Re: Boyer Moore algorithm

Download PostgreSQL, build a server, and follow a string search in the debugger, e.g. select position('xy' in 'abcxydef');

Hours of endless fun.

Boyer–Moore–Horspool is used in postgresql string searches.

Comment on Re: Boyer Moore algorithm Download Code

Replies are listed 'Best First'.
Re^2: Boyer Moore algorithm by kennethk (Abbot) on Feb 10, 2014 at 18:20 UTC
Right, but the OP also wanted straight Boyer Moore. For that, they should point their debugger at perl and follow a fixed-string search in a regular expresion: Peep hole Optimisation and Analysis Please, try and be thorough in the future ;) #11929 First ask yourself `How would I do this without a computer?' Then have the computer do it the same way.	[reply]