Beefy Boxes and Bandwidth Generously Provided by pair Networks
P is for Practical
 
PerlMonks  

Re: Boyer Moore algorithm

by erix (Vicar)
on Feb 10, 2014 at 18:11 UTC ( #1074295=note: print w/ replies, xml ) Need Help??


in reply to 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.

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.

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://1074295]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others taking refuge in the Monastery: (2)
As of 2016-06-30 22:36 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?
    My preferred method of making French fries (chips) is in a ...











    Results (404 votes). Check out past polls.