News for hackers. Stuff that matters.
Re:Fix Boyer-Moore searcher with the Rytter correction by kazinator on Friday April 17, 2020 @10:41AM (#22899342)
> I find it very curious that it isn't constantly mentioned when explaining Boyer-Moore

Papers need "superseded by ..." type forward references, like IETF RFC's. Or rather "corrected by", in this case.

Maybe important algorithms need to be summarized in RFC-like documents.

Re:Fix Boyer-Moore searcher with the Rytter correction by buckminster on Friday April 17, 2020 @11:25AM (#22899818)
Exactly the same problem occurs with legislation. For years this was solved by third-parties publishing enormous annotated legal references. Nowadays the government (in the UK anyway) publishes legislation online incorporating all the edits made by later legislation.

Knuth's TAOCP serves as an annotated third-party reference, except that in this case he's not a third-party. I don't have a copy to hand to see if it has the correct version of the algorithm.