From: Kenta Murata <muraken@...>
Date: 2010-01-11T15:35:18+09:00
Subject: [ruby-dev:40028] Re: [Feature #2571] 	文字列のハミング距離

むらたです。

On 2010/01/07, at 17:35, Yukihiro Matsumoto wrote:

> まつもと ゆきひろです
> 
> In message "Re: [ruby-dev:39975] [Feature #2571] 	文字列のハミング距離"
>    on Thu, 7 Jan 2010 17:06:10 +0900, Kenta Murata <redmine@ruby-lang.org> writes:
> 
> |文字列のハミング距離を求めるメソッドが欲しかったため、String#hamming_distance を実装しました。
> |hamming_distance は長くて使いにくかったので、String#^ も定義しました。
> |文字数が異なる場合、および比較不可能なエンコーディングの場合は未定義とし nil を返します。
> |
> |これが組み込みで使用できたら一番嬉しいのですが、採用していただく事は可能でしょうか？
> 
> 可能ですが、以下の点に留意して議論した上、ということになるで
> しょうね。
> 
>  * String#^は意味が自明ではないので採用は難しい
> 
>  * hamming_distanceが拡張ライブラリではなく、組み込みである
>    必然性、つまり応用範囲の広さについて説明が必要な気がする。
> 
>  * hamming_distanceがあれば、たとえば、Levenshtein distance
>    を求めるメソッドが欲しい、とか無制限な拡張要求につながら
>    ないか。
> 

仰る通りで、実はこれから、編集距離も必要になることが分かっています。
また、「拡張ライブラリでいいじゃん」と言われると、なかなか反論できないですね。

改めて拡張ライブラリとして標準添付してもらえそうな道を考えてみようと思います。

ところで、拡張ライブラリにする際に、str_strlen を公開 API にしてもらいたいのですが、
それは可能でしょうか？ rb_str_strlen になるのかな？

--
Kenta Murata
OpenPGP FP = FA26 35D7 4F98 3498 0810 E0D5 F213 966F E9EB 0BCC

本を書きました!!
『Ruby 逆引きレシピ』 http://www.amazon.co.jp/dp/4798119881/mrkn-22

E-mail: mrkn@mrkn.jp
twitter: http://twitter.com/mrkn/
blog: http://d.hatena.ne.jp/mrkn/