erg / code-factor

4 stars 2 forks source link

Boyer–Moore–Horspool algorithm #20

Open erg opened 11 years ago

erg commented 11 years ago

We have Boyer-Moore right now.

http://en.wikipedia.org/wiki/Boyer%E2%80%93Moore%E2%80%93Horspool_algorithm

erg commented 11 years ago

http://blog.avadis-ngs.com/2012/04/elegant-exact-string-match-using-bwt-2/