News for hackers. Stuff that matters.
Re:The Boyer-Moore Fast String Searching Algorithm by linsomniac on Friday April 23, 2021 @01:11PM (#26916861)
Same. I implemented it, IIRC, on my Amiga 2000 and compared it to the Manx C library builtin. Which wiped the floor with my BM implementation. I don't remember the exact numbers, but it was so much faster that I didn't even bother trying to optimize mine, I just threw up my hands.

It may have been on an HP9000s2xx machine instead of Amiga.

Taught me that hand optimized assembly can beat clever algorithms.

There are no comments on this comment yet.