From: brabuhr@...
Date: 2010-06-25T04:48:58+09:00
Subject: Re: Count substrings in string, scan too slow

> http://en.literateprograms.org/Boyer-Moore_string_search_algorithm_%28Java%29
>
>  require 'java'
>  java_import 'BoyerMoore'
>
>  x.report 'boyer_moore' do
>    count = BoyerMoore.match("yo", s).size
>    check count
>  end

:-( that wasn't the right one :-)

  x.report 'boyer_moore' do
    TIMES.times do
      count = BoyerMoore.match("yo", s).size
      check count
    end
  end

jruby 1.5.0 (ruby 1.8.7 patchlevel 249) (2010-05-12 6769999) (Java
HotSpot(TM) Client VM 1.6.0_20) [i386-java]
Rehearsal -----------------------------------------------
boyer_moore  25.742000   0.000000  25.742000 ( 25.661000)
------------------------------------- total: 25.742000sec

                  user     system      total        real
boyer_moore  24.869000   0.000000  24.869000 ( 24.869000)

jruby 1.5.0 (ruby 1.8.7 patchlevel 249) (2010-05-12 6769999) (Java
HotSpot(TM) Server VM 1.6.0_20) [i386-java]
Rehearsal -----------------------------------------------
boyer_moore  16.733000   0.000000  16.733000 ( 16.401000)
------------------------------------- total: 16.733000sec

                  user     system      total        real
boyer_moore  15.970000   0.000000  15.970000 ( 15.971000)