[#19457] equality between "a" and Exception.new("a") — Tanaka Akira <akr@...17n.org>

ふと気がついたのですが、

39 messages 2003/02/02
[#19460] Re: equality between "a" and Exception.new("a") — matz@... (Yukihiro Matsumoto) 2003/02/03

まつもと ゆきひろです

[#19473] Re: equality between "a" and Exception.new("a") — Tanaka Akira <akr@...17n.org> 2003/02/04

In article <1044245817.592933.31973.nullmailer@picachu.netlab.jp>,

[#19474] Re: equality between "a" and Exception.new("a") — matz@... (Yukihiro Matsumoto) 2003/02/04

まつもと ゆきひろです

[#19475] Re: equality between "a" and Exception.new("a") — Tanaka Akira <akr@...17n.org> 2003/02/04

In article <1044329220.257740.28127.nullmailer@picachu.netlab.jp>,

[#19476] Re: equality between "a" and Exception.new("a") — matz@... (Yukihiro Matsumoto) 2003/02/04

まつもと ゆきひろです

[#19477] Re: equality between "a" and Exception.new("a") — Tanaka Akira <akr@...17n.org> 2003/02/04

In article <1044331431.138035.28173.nullmailer@picachu.netlab.jp>,

[#19478] Re: equality between "a" and Exception.new("a") — matz@... (Yukihiro Matsumoto) 2003/02/04

まつもと ゆきひろです

[#19479] Re: equality between "a" and Exception.new("a") — Tanaka Akira <akr@...17n.org> 2003/02/04

In article <1044332948.099873.28206.nullmailer@picachu.netlab.jp>,

[#19482] Re: equality between "a" and Exception.new("a") — matz@... (Yukihiro Matsumoto) 2003/02/04

まつもと ゆきひろです

[#19486] Re: equality between "a" and Exception.new("a") — Tanaka Akira <akr@...17n.org> 2003/02/04

In article <1044338964.502066.28474.nullmailer@picachu.netlab.jp>,

[#19491] Re: equality between "a" and Exception.new("a") — matz@... (Yukihiro Matsumoto) 2003/02/04

まつもと ゆきひろです

[#19493] Re: equality between "a" and Exception.new("a") — matz@... (Yukihiro Matsumoto) 2003/02/04

まつもと ゆきひろです

[#19556] compare between String and Exception — Tanaka Akira <akr@...17n.org> 2003/02/12

さらに気が付いたのですが、

[#19514] [Oniguruma] Version 1.7.1 — "K.Kosako" <kosako@...>

ftp.ruby-lang.orgに、onigd20030207.tar.gzを置きました。

19 messages 2003/02/07

[#19548] [PATCH] file.c for (PR#389) and (PR#390) — nobu.nakada@...

なかだです。

20 messages 2003/02/11
[#19572] Re: [PATCH] file.c for (PR#389) and (PR#390) — pegacorn@... 2003/02/14

From: nobu.nakada@nifty.ne.jp

[#19648] Re: SEGV at search_method in eval.c (PR#400) — nobu.nakada@...

なかだです。

13 messages 2003/02/24

[ruby-dev:19454] Karp-Rabin (Re: new keyword once)

From: matz@... (Yukihiro Matsumoto)
Date: 2003-02-01 16:40:48 UTC
List: ruby-dev #19454
まつもと ゆきひろです

In message "[ruby-dev:19449] new keyword once"
    on 03/02/01, "K.Kosako" <kosako@sofnec.co.jp> writes:

|String#indexにKarp-Rabinアルゴリズムを導入しても、それほど速くならないのは、
|文字列を直接書いた場合、毎回Stringオブジェクトを生成するからだと思います。

Karp-Rabinなんて知る人ぞ知るアルゴリズムを選んだのにはわけが
あります。

  * 現在のものよりも速いのが望ましい

  * 将来のマルチバイト文字列対応を考えると右からマッチするア
    ルゴリズムは使えない(これでBMとその派生はダメ)

  * あんまり複雑なのはイヤ。私が理解できないから(これでオー
    トマトン系は脱落)

  * となるとShift-OrがKarp-Rabinか。

  * しかし、検索文字列は短いことが多いので事前準備は簡単な方
    が望ましい。正規表現と違ってコンパイル時に準備できないの
    で(これでShift-Orが脱落)

実際、簡単なベンチマークでは検索文字列が短く、検索する文字列
があまり長くないケースではKRが一番良い成績を残すことが多いよ
うです(BM, Quick, Shift-Or, KRで比較しました)。ま、実は似た
りよったりなんですが。

                                まつもと ゆきひろ /:|)
p.s.
私の画面右上のものはlavaps<http://www.isi.edu/~johnh/SOFTWARE/LAVAPS/>です。

In This Thread