From: Yukihiro Matsumoto <matz@...>
Date: 2007-07-22T21:29:59+09:00
Subject: Re: Boyer-Moore string search algorithm in ruby

Hi,

In message "Re: Boyer-Moore string search algorithm in ruby"
    on Sun, 22 Jul 2007 18:21:18 +0900, "Nobuyoshi Nakada" <nobu@ruby-lang.org> writes:

|bcparanj@gmail.com wrote in [ruby-talk:261195]:
|> 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.

1.8 regex engine uses modified Boyer-Moore search algorithm.

							matz.