Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

What pathological case are you referring to? The worst case I can think of is a completely random haystack in which case it is approximately equivalent to a naive search.

Even Boyer-Moore is not superior to a naive search in literally every case, e.g. short needle or large alphabet.



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: