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.
It may have been on an HP9000s2xx machine instead of Amiga.
Taught me that hand optimized assembly can beat clever algorithms.