From: Nobuyoshi Nakada <nobu@...>
Date: 2007-07-22T18:21:18+09:00
Subject: Re: Boyer-Moore string search algorithm in ruby

Hi,

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.

-- 
Nobu Nakada