From: "Glass_saga (Masaki Matsushita)" <glass.saga@...>
Date: 2012-03-19T09:26:42+09:00
Subject: [ruby-dev:45400] [ruby-trunk - Feature #6173] re.cのrb_memsearch()におけるmemchr()の利用


Issue #6173 has been updated by Glass_saga (Masaki Matsushita).


optflags='-O0 -g'を付けてビルドしたtrunkを使っていたので、ベンチマークでproposalが不当に有利でした。
optflagsを外してビルドした上でベンチマークを取り直したところ、以下の結果となりました。

trunk(r35087):
       user     system      total        real
   0.000000   0.000000   0.000000 (  0.000049)
proposal:
       user     system      total        real
   0.000000   0.000000   0.000000 (  0.000019)
----------------------------------------
Feature #6173: re.cのrb_memsearch()におけるmemchr()の利用
https://bugs.ruby-lang.org/issues/6173#change-24929

Author: Glass_saga (Masaki Matsushita)
Status: Open
Priority: Normal
Assignee: 
Category: core
Target version: 2.0.0


re.cのrb_memsearch()では、m == 1な場合にはfor文で各バイトと比較していますが、memchr()を用いると性能の改善がみられます。
次のようなベンチマークを実行したところ、以下のような結果となりました。

require 'benchmark'

str = "hoge" * 10000 + "\n"

Benchmark.bm do |x|
  x.report do
    str.index("\n")
  end
end

trunk(r35083):
       user     system      total        real 
   0.000000   0.000000   0.000000 (  0.000185)

proposal:
       user     system      total        real 
   0.000000   0.000000   0.000000 (  0.000018)

patchを添付します。


-- 
http://bugs.ruby-lang.org/