From: seebs@... (Peter Seebach)
Date: 2007-07-23T03:04:34+09:00
Subject: Re: Boyer-Moore string search algorithm in ruby

In message <cebd6fd10707220221g67c7c969hd7c022fa08cd091e@mail.gmail.com>, "Nobuyoshi Nakada" wr
ites:
>At Sun, 22 Jul 2007 12:25:01 +0900,
>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.

That strikes me as secondary; presumably, the goal is to implement it in Ruby
code, not to determine what algorithm the language internals use, no?

-s