Benjamin Kramer 4d681d7dc4 Add a bad char heuristic to StringRef::find. ...

Based on Horspool's simplified version of Boyer-Moore. We use a constant-sized table of
uint8_ts to keep cache thrashing low, needles bigger than 255 bytes are uncommon anyways.

The worst case is still O(n*m) but we do a lot better on the average case now.

llvm-svn: 142061

2011-10-15 10:08:31 +00:00

13 KiB

Raw Blame History

View Raw