|
From: | Drew Adams |
Subject: | RE: [External] : Re: Performance of `re-search-backward' vs `re-search-forward' |
Date: | Mon, 12 Apr 2021 20:40:36 +0000 |
> So both basically move character by character and check if the regex > matches there (more or less)? They don't move character by character. They use the Boyer-Moore search algorithm. https://en.wikipedia.org/wiki/Boyer%E2%80%93Moore_string-search_algorithm
[Prev in Thread] | Current Thread | [Next in Thread] |