2 ms·
Actually Boyer-Moore (somewhat counter intuitively) is faster for longer search strings than for short ones. It makes sense if you think about a search string
by weinzierl 11y ago
Actually Boyer-Moore (somewhat counter intuitively) is faster for longer search strings than for short ones.
It makes sense if you think about a search string that has the same length as the searched string. If they don't match you can find that out with a single character comparison.