utils-shell/lotabout.skim
1
0
Fork 0
mirror of https://github.com/lotabout/skim.git synced 2026-09-10 07:16:23 -04:00
Code Issues Actions Packages Projects Releases Wiki Activity

perf(skim_v3): tighten typo-mode upper band bound in typo_vband_row

Browse source 
Previously the upper column bound in typo mode was always m (the full
choice length), even for early rows where the diagonal sits far from the
right edge. Compute hi = (j + bandwidth).min(m) symmetrically with the
existing lower bound, skipping cells that cannot contribute to a valid
alignment and reducing work for short patterns on long strings.
This commit is contained in:
Loric ANDRE 2026-02-26 15:05:28 +01:00
parent ffa9a21167
commit f38ca3a10d
1 changed files with 6 additions and 2 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

8
src/fuzzy_matcher/skim_v3.rs
View file

@ -766,13 +766,17 @@ fn find_first_char<C: Atom>(pat: &[C], cho: &[C], respect_case: bool) -> Option<
/// Row-major V-shaped band: compute column bounds at row `i`.
///
/// The result is an upper triangle starting at the diagonal (j ~ i + j_first - 1)
/// The band is a symmetric window of width `bandwidth` around the main
/// diagonal `j ≈ i + j_first - 1`. Both lower and upper bounds are clamped
/// to `[1, m]`. Tightening the upper bound (previously always `m`) avoids
/// computing cells in the right half of the matrix for early rows.
#[inline(always)]
fn typo_vband_row(i: usize, m: usize, bandwidth: usize, j_first: usize) -> (usize, usize) {
let j = i + j_first - 1;
let lo = j.saturating_sub(bandwidth).max(1);
let hi = (j + bandwidth).min(m);
(lo, m)
(lo, hi)
}
// ---------------------------------------------------------------------------