Files
pipelines/app/lib/features/changes/domain/diff_search.dart
T
alan d407a72a06 Diff viewer: vim keys, scrolling, find in diff and an all-files view
Left/right and h/l step between files (or headers in the all-files
view), up/down and j/k scroll, / opens find-in-diff (highlighted
matches across every file, n/N or Enter/Shift+Enter to move, Escape to
close), and a top-bar toggle switches between one file at a time and
every file stacked with collapsible headers, like a pull request's
Files changed tab.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
2026-11-21 18:13:08 +00:00

92 lines
2.7 KiB
Dart

import 'file_change.dart';
/// One occurrence of a search query in a rendered diff line: the file's index
/// in the viewed list, the hunk and line within its parsed patch, and the
/// match's character range in the line's text.
class DiffMatch {
const DiffMatch({
required this.file,
required this.hunk,
required this.line,
required this.start,
required this.end,
});
final int file;
final int hunk;
final int line;
final int start;
final int end;
/// Whether this match lies on the given line.
bool isOn(int file, int hunk, int line) =>
this.file == file && this.hunk == hunk && this.line == line;
@override
bool operator ==(Object other) =>
other is DiffMatch &&
other.file == file &&
other.hunk == hunk &&
other.line == line &&
other.start == start;
@override
int get hashCode => Object.hash(file, hunk, line, start);
}
/// Every case-insensitive occurrence of [query] in the rendered lines of
/// [files], in reading order. A blank query matches nothing. Only hunk lines
/// are searched: the rendered view does not draw the `---`/`+++` headers.
List<DiffMatch> diffMatches(List<FileChange> files, String query) {
final needle = query.toLowerCase();
if (needle.trim().isEmpty) return const [];
final matches = <DiffMatch>[];
for (var f = 0; f < files.length; f++) {
final file = files[f];
if (!file.hasPatch) continue;
final hunks = file.parsedPatch.hunks;
for (var h = 0; h < hunks.length; h++) {
final lines = hunks[h].lines;
for (var l = 0; l < lines.length; l++) {
for (final range in matchRanges(lines[l].text, needle)) {
matches.add(
DiffMatch(
file: f,
hunk: h,
line: l,
start: range.$1,
end: range.$2,
),
);
}
}
}
}
return matches;
}
/// The non-overlapping case-insensitive ranges of [query] in [text].
List<(int, int)> matchRanges(String text, String query) {
final needle = query.toLowerCase();
if (needle.isEmpty) return const [];
final haystack = text.toLowerCase();
final ranges = <(int, int)>[];
var from = 0;
while (true) {
final at = haystack.indexOf(needle, from);
if (at < 0) break;
ranges.add((at, at + needle.length));
from = at + needle.length;
}
return ranges;
}
/// The index of the first match in [matches] at or after file [file], wrapping
/// to the first match; null when there are none. Opening a search starts at
/// the file being read rather than at the top of the list.
int? firstMatchFrom(List<DiffMatch> matches, int file) {
if (matches.isEmpty) return null;
final index = matches.indexWhere((match) => match.file >= file);
return index < 0 ? 0 : index;
}