[#12164] patch for ext/gdbm — Koji Arai <JCA02266@...>

新井です。

24 messages 2001/02/04
[#12168] Re: patch for ext/gdbm — matz@... (Yukihiro Matsumoto) 2001/02/05

まつもと ゆきひろです

[#12176] Re: patch for ext/gdbm — Koji Arai <JCA02266@...> 2001/02/05

新井です。

[#12179] Re: patch for ext/gdbm — matz@... (Yukihiro Matsumoto) 2001/02/06

まつもと ゆきひろです

[#12219] Re: patch for ext/gdbm — Koji Arai <JCA02266@...> 2001/02/12

新井です。

[#12220] Re: patch for ext/gdbm — Koji Arai <JCA02266@...> 2001/02/12

新井です。

[#12256] set_trace_func — keiju@... (Keiju ISHITSUKA)

けいじゅ@日本ラショナルソフトウェアです.

15 messages 2001/02/17

[#12293] crash on proc without a block — Kenichi Komiya <kom@...1.accsnet.ne.jp>

15 messages 2001/02/25

[#12323] Re: [ruby-list:28364] class definition extension — "K.Kosako" <kosako@...>

ruby-listから移動しました。

13 messages 2001/02/28
[#12324] Re: [ruby-list:28364] class definition extension — matz@... (Yukihiro Matsumoto) 2001/02/28

まつもと ゆきひろです

[ruby-dev:12240] Re: String#index and Shift-Or algorithm

From: matz@... (Yukihiro Matsumoto)
Date: 2001-02-14 08:29:23 UTC
List: ruby-dev #12240
まつもと ゆきひろです

In message "[ruby-dev:12239] String#index and Shift-Or algorithm"
    on 01/02/14, akira yamada / やまだあきら <akira@ruby-lang.org> writes:
|http://www.ruby-lang.org/~eban/diary/200102a.html#200102055
|にある話をうけて, Namazu の高林くんに String#index を
|Shift-Or とかにしたらいいんじゃない? と言われました. 
|
|わたし自身は今だ Shift-Or ってなに? という状態なのですが
|http://www-igm.univ-mlv.fr/~lecroq/string/node6.html#SECTION0060
|にコードが載っていたので, それをそのまま使って
|実装することができました. 

なるほど。上記URLをアクセスしてはじめて知ったんですが、とこ
ろで文字列検索のアルゴリズムってこんなにあるんですね。私はBM
とKMPくらいしか知りませんでした。

|わたしが行った実装は場当り的ですし, 
|http://www-igm.univ-mlv.fr/~lecroq/string/node6.html#SECTION0060
|のコードをそのまま使ってよいものかどうかも確認していませんが, 
|もしもこのようなやり方を入れることが有効であるなら
|ちょっと検討してもらえるとうれしいです. 

検討します。ところで、気になるのは

  * 多バイト文字に(効率良く)対応させられるか
  * コードの権利関係

なんですが、特に後者はメールを書いてみるしかないですかね。
Webにはなんにも書いてないみたいだし。

                                まつもと ゆきひろ /:|)

In This Thread