Boyer-Moore string search algorithm in ruby

[bcparanj]

I came across this post: http://www.arnebrasseur.net/2007/02/26/boyer-moore-string-search-algorithm-in-ruby/en/

Does anyone know if this is already part of Ruby open source library?
I did not find anything on Google. TIA.

 

[Nobuyoshi Nakada]

Hi,

At Sun, 22 Jul 2007 12:25:01 +0900,

Does anyone know if this is already part of Ruby open source library?
I did not find anything on Google. TIA.

String#index uses Karp-Rabin algorithm, not Boyer-Moore.

 

[Nate Murray]

Hey all, I realize this thread is a few years old, but I just wrote a
Ruby library for doing Boyer-Moore string searching which you can find
here:
http://www.xcombinator.com/2010/10/27/boyer-moore-string-search-algorithm-in-ruby/