tree 441e41e75e49bb3b0b15d0d0dc356750501af01e
parent ee57cbfa6634eb405ec365734055744c32cf06eb
author Benno Schulenberg <bensberg@justemail.net> 1470410197 +0200
committer Benno Schulenberg <bensberg@justemail.net> 1470560561 +0200

chars: make searching case-insensitively some ten percent faster

It is quicker to do a handful of superfluous compares at the end of
each line than it is to compute and keep track of and compare the
remaining line length the whole time.

The typical line is some sixty characters long, the typical search
string ten characters -- with a shorter search string the speedup is
even higher: some fifteen percent.  Only when the string is longer
than half the average line length does searching become slower with
this new method.

All this for a UTF-8 locale.  For a C locale it makes no difference.