]> git.neil.brown.name Git - edlib.git/commit
projects / edlib.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: d5b7069) | patch
search: speed up backwards search.
authorNeilBrown <neil@brown.name>
Sun, 14 May 2023 23:42:25 +0000 (09:42 +1000)
committerNeilBrown <neil@brown.name>
Fri, 26 May 2023 22:18:42 +0000 (08:18 +1000)
commiteff2517f709040c9fe49851bfdb0d6e49efbf13c
tree72d6225096fa520b1aed319377b5bf75dfec3237tree | snapshot
parentd5b70698a93ffcea0b22a861f979adbefe22fed0commit | diff
search: speed up backwards search.

Rather stepping back one char at a time and attempting a match, step
back larger and larger numbers of chars, and search in that range.
Once we find, search forward for the last match.

Signed-off-by: NeilBrown <neil@brown.name>
DOC/TODO.md diff | blob | history
lib-search.c diff | blob | history
Because one more editor is never engough