Hacker Newsnew | past | comments | ask | show | jobs | submitlogin
Quicksearch: The Fastest/Simplest Sublinear String Search Algorithm (bugfix-66.com)
4 points by bugfix-66 on Oct 2, 2022 | hide | past | favorite | 1 comment


Change

  lo = hi + 1 + t[tip]
to

  lo = hi + 1 - t[tip]
to fix the bug.

Almost the same algorithm, but in C instead of Go:

https://www-igm.univ-mlv.fr/~lecroq/string/node19.html




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

Search: