https://bugs.ruby-lang.org/
https://bugs.ruby-lang.org/favicon.ico?1711330511
2010-01-07T17:12:25Z
Ruby Issue Tracking System
Ruby master - Feature #2571: 文字列のハミング距離
https://bugs.ruby-lang.org/issues/2571?journal_id=7559
2010-01-07T17:12:25Z
mrkn (Kenta Murata)
muraken@gmail.com
<ul></ul><p>=begin<br>
このメソッドを Ruby で実装しようとすると、String#[] を使って比較することになると思います。<br>
その場合、String#[] が呼び出される度に新たな文字列が生成されてしまい無駄なオブジェクトがいくつも生成されます。<br>
文字列に対するハミング距離の解釈が変化することは殆ど無いでしょうから、<br>
組み込みのメソッドとして実装されている方が一般的に嬉しいのではないでしょうか。</p>
<p>=end</p>
Ruby master - Feature #2571: 文字列のハミング距離
https://bugs.ruby-lang.org/issues/2571?journal_id=7560
2010-01-07T17:35:21Z
matz (Yukihiro Matsumoto)
matz@ruby.or.jp
<ul></ul><p>=begin<br>
まつもと ゆきひろです</p>
<p>In message "Re: <a href="/issues/2571">[ruby-dev:39975]</a> [Feature <a class="issue tracker-2 status-5 priority-4 priority-default closed" title="Feature: 文字列のハミング距離 (Closed)" href="https://bugs.ruby-lang.org/issues/2571">#2571</a>] 文字列のハミング距離"<br>
on Thu, 7 Jan 2010 17:06:10 +0900, Kenta Murata <a href="mailto:redmine@ruby-lang.org" class="email">redmine@ruby-lang.org</a> writes:</p>
<p>|文字列のハミング距離を求めるメソッドが欲しかったため、String#hamming_distance を実装しました。<br>
|hamming_distance は長くて使いにくかったので、String#^ も定義しました。<br>
|文字数が異なる場合、および比較不可能なエンコーディングの場合は未定義とし nil を返します。<br>
|<br>
|これが組み込みで使用できたら一番嬉しいのですが、採用していただく事は可能でしょうか?</p>
<p>可能ですが、以下の点に留意して議論した上、ということになるで<br>
しょうね。</p>
<ul>
<li>
<p>String#^は意味が自明ではないので採用は難しい</p>
</li>
<li>
<p>hamming_distanceが拡張ライブラリではなく、組み込みである<br>
必然性、つまり応用範囲の広さについて説明が必要な気がする。</p>
</li>
<li>
<p>hamming_distanceがあれば、たとえば、Levenshtein distance<br>
を求めるメソッドが欲しい、とか無制限な拡張要求につながら<br>
ないか。</p>
</li>
</ul>
<p>=end</p>
Ruby master - Feature #2571: 文字列のハミング距離
https://bugs.ruby-lang.org/issues/2571?journal_id=7561
2010-01-07T18:18:14Z
naruse (Yui NARUSE)
naruse@airemix.jp
<ul></ul><p>=begin</p>
<blockquote>
<p>このメソッドを Ruby で実装しようとすると、String#[] を使って比較することになると思います。</p>
</blockquote>
<p>String#codepoints を使うという方法があります。<br>
また、まつもとさんのご指摘の通り拡張ライブラリという方法もありますし、gemでもいいでしょう。</p>
<p>テキスト処理言語なのだから、textutils みたいなライブラリが添付されていてもいい気はしますが、<br>
妥当に見えるユースケースがないと難しいのではないでしょうか。<br>
=end</p>
Ruby master - Feature #2571: 文字列のハミング距離
https://bugs.ruby-lang.org/issues/2571?journal_id=7622
2010-01-11T15:35:31Z
mrkn (Kenta Murata)
muraken@gmail.com
<ul></ul><p>=begin<br>
むらたです。</p>
<p>On 2010/01/07, at 17:35, Yukihiro Matsumoto wrote:</p>
<blockquote>
<p>まつもと ゆきひろです</p>
<p>In message "Re: <a href="/issues/2571">[ruby-dev:39975]</a> [Feature <a class="issue tracker-2 status-5 priority-4 priority-default closed" title="Feature: 文字列のハミング距離 (Closed)" href="https://bugs.ruby-lang.org/issues/2571">#2571</a>] 文字列のハミング距離"<br>
on Thu, 7 Jan 2010 17:06:10 +0900, Kenta Murata <a href="mailto:redmine@ruby-lang.org" class="email">redmine@ruby-lang.org</a> writes:</p>
<p>|文字列のハミング距離を求めるメソッドが欲しかったため、String#hamming_distance を実装しました。<br>
|hamming_distance は長くて使いにくかったので、String#^ も定義しました。<br>
|文字数が異なる場合、および比較不可能なエンコーディングの場合は未定義とし nil を返します。<br>
|<br>
|これが組み込みで使用できたら一番嬉しいのですが、採用していただく事は可能でしょうか?</p>
<p>可能ですが、以下の点に留意して議論した上、ということになるで<br>
しょうね。</p>
<ul>
<li>
<p>String#^は意味が自明ではないので採用は難しい</p>
</li>
<li>
<p>hamming_distanceが拡張ライブラリではなく、組み込みである<br>
必然性、つまり応用範囲の広さについて説明が必要な気がする。</p>
</li>
<li>
<p>hamming_distanceがあれば、たとえば、Levenshtein distance<br>
を求めるメソッドが欲しい、とか無制限な拡張要求につながら<br>
ないか。</p>
</li>
</ul>
</blockquote>
<p>仰る通りで、実はこれから、編集距離も必要になることが分かっています。<br>
また、「拡張ライブラリでいいじゃん」と言われると、なかなか反論できないですね。</p>
<p>改めて拡張ライブラリとして標準添付してもらえそうな道を考えてみようと思います。</p>
<p>ところで、拡張ライブラリにする際に、str_strlen を公開 API にしてもらいたいのですが、<br>
それは可能でしょうか? rb_str_strlen になるのかな?</p>
<p>--<br>
Kenta Murata<br>
OpenPGP FP = FA26 35D7 4F98 3498 0810 E0D5 F213 966F E9EB 0BCC</p>
<p>本を書きました!!<br>
『Ruby 逆引きレシピ』 <a href="http://www.amazon.co.jp/dp/4798119881/mrkn-22" class="external">http://www.amazon.co.jp/dp/4798119881/mrkn-22</a></p>
<p>E-mail: <a href="mailto:mrkn@mrkn.jp" class="email">mrkn@mrkn.jp</a><br>
twitter: <a href="http://twitter.com/mrkn/" class="external">http://twitter.com/mrkn/</a><br>
blog: <a href="http://d.hatena.ne.jp/mrkn/" class="external">http://d.hatena.ne.jp/mrkn/</a></p>
<p>=end</p>
Ruby master - Feature #2571: 文字列のハミング距離
https://bugs.ruby-lang.org/issues/2571?journal_id=7623
2010-01-11T15:54:14Z
naruse (Yui NARUSE)
naruse@airemix.jp
<ul></ul><p>=begin<br>
成瀬です。</p>
<p>(2010/01/11 15:35), Kenta Murata wrote:</p>
<blockquote>
<p>ところで、拡張ライブラリにする際に、str_strlen を公開 API にしてもらいたいのですが、<br>
それは可能でしょうか? rb_str_strlen になるのかな?</p>
</blockquote>
<p>名前がちょっと悩む所なんですがとりあえず、</p>
<p>diff --git a/include/ruby/intern.h b/include/ruby/intern.h<br>
index 14e23b8..5500a9e 100644<br>
--- a/include/ruby/intern.h<br>
+++ b/include/ruby/intern.h<br>
@@ -662,6 +662,7 @@ VALUE rb_str_associated(VALUE);<br>
void rb_str_setter(VALUE, ID, VALUE*);<br>
VALUE rb_str_intern(VALUE);<br>
VALUE rb_sym_to_s(VALUE);<br>
+log rb_str_strlen(VALUE, rb_encoding*);<br>
VALUE rb_str_length(VALUE);<br>
long rb_str_offset(VALUE, long);<br>
size_t rb_str_capacity(VALUE);<br>
diff --git a/string.c b/string.c<br>
index 2dcc330..6a7d625 100644<br>
--- a/string.c<br>
+++ b/string.c<br>
@@ -1033,8 +1033,8 @@ count_utf8_lead_bytes_with_word(const VALUE *s)<br>
}<br>
#endif</p>
<p>-static long<br>
-str_strlen(VALUE str, rb_encoding *enc)<br>
+long<br>
+rb_str_strlen(VALUE str, rb_encoding *enc)<br>
{<br>
const char *p, *e;<br>
long n;<br>
@@ -1092,7 +1092,7 @@ rb_str_length(VALUE str)<br>
{<br>
long len;</p>
<ul>
<li>len = str_strlen(str, STR_ENC_GET(str));</li>
</ul>
<ul>
<li>len = rb_str_strlen(str, STR_ENC_GET(str));<br>
return LONG2NUM(len);<br>
}</li>
</ul>
<p>@@ -1573,11 +1573,11 @@ rb_str_substr(VALUE str, long beg, long len)<br>
goto sub;<br>
}<br>
else {</p>
<ul>
<li>
<pre><code> beg += str_strlen(str, enc);
</code></pre>
</li>
</ul>
<ul>
<li>
<pre><code> beg += rb_str_strlen(str, enc);
if (beg < 0) return Qnil;
</code></pre>
}<br>
}</li>
</ul>
<ul>
<li>else if (beg > 0 && beg > str_strlen(str, enc)) {</li>
</ul>
<ul>
<li>else if (beg > 0 && beg > rb_str_strlen(str, enc)) {<br>
return Qnil;<br>
}<br>
if (len == 0) {<br>
@@ -2266,8 +2266,8 @@ rb_str_index(VALUE str, VALUE sub, long offset)<br>
if (is_broken_string(sub)) {<br>
return -1;<br>
}</li>
</ul>
<ul>
<li>len = str_strlen(str, enc);</li>
<li>slen = str_strlen(sub, enc);</li>
</ul>
<ul>
<li>len = rb_str_strlen(str, enc);</li>
<li>slen = rb_str_strlen(sub, enc);<br>
if (offset < 0) {<br>
offset += len;<br>
if (offset < 0) return -1;<br>
@@ -2329,7 +2329,7 @@ rb_str_index_m(int argc, VALUE *argv, VALUE str)<br>
pos = 0;<br>
}<br>
if (pos < 0) {</li>
</ul>
<ul>
<li>pos += str_strlen(str, STR_ENC_GET(str));</li>
</ul>
<ul>
<li>
<p>pos += rb_str_strlen(str, STR_ENC_GET(str));<br>
if (pos < 0) {<br>
if (TYPE(sub) == T_REGEXP) {<br>
rb_backref_set(Qnil);<br>
@@ -2340,7 +2340,7 @@ rb_str_index_m(int argc, VALUE *argv, VALUE str)</p>
<p>switch (TYPE(sub)) {<br>
case T_REGEXP:</p>
</li>
</ul>
<ul>
<li>if (pos > str_strlen(str, STR_ENC_GET(str)))</li>
</ul>
<ul>
<li>if (pos > rb_str_strlen(str, STR_ENC_GET(str)))<br>
return Qnil;<br>
pos = str_offset(RSTRING_PTR(str), RSTRING_END(str), pos,<br>
rb_enc_check(str, sub), single_byte_optimizable(str));<br>
@@ -2382,8 +2382,8 @@ rb_str_rindex(VALUE str, VALUE sub, long pos)<br>
if (is_broken_string(sub)) {<br>
return -1;<br>
}</li>
</ul>
<ul>
<li>len = str_strlen(str, enc);</li>
<li>slen = str_strlen(sub, enc);</li>
</ul>
<ul>
<li>len = rb_str_strlen(str, enc);</li>
<li>slen = rb_str_strlen(sub, enc);<br>
/* substring longer than string */<br>
if (len < slen) return -1;<br>
if (len - pos < slen) {<br>
@@ -2433,7 +2433,7 @@ rb_str_rindex_m(int argc, VALUE *argv, VALUE str)<br>
VALUE sub;<br>
VALUE vpos;<br>
rb_encoding *enc = STR_ENC_GET(str);</li>
</ul>
<ul>
<li>long pos, len = str_strlen(str, enc);</li>
</ul>
<ul>
<li>
<p>long pos, len = rb_str_strlen(str, enc);</p>
<p>if (rb_scan_args(argc, argv, "11", &sub, &vpos) == 2) {<br>
pos = NUM2LONG(vpos);<br>
@@ -2981,7 +2981,7 @@ rb_str_aref(VALUE str, VALUE indx)<br>
long beg, len;<br>
VALUE tmp;</p>
</li>
</ul>
<ul>
<li>
<pre><code> len = str_strlen(str, STR_ENC_GET(str));
</code></pre>
</li>
</ul>
<ul>
<li>
<pre><code> len = rb_str_strlen(str, STR_ENC_GET(str));
switch (rb_range_beg_len(indx, &beg, &len, len, 0)) {
case Qfalse:
break;
</code></pre>
</li>
</ul>
<p>@@ -3136,7 +3136,7 @@ rb_str_splice(VALUE str, long beg, long len, VALUE val)</p>
<pre><code> StringValue(val);
enc = rb_enc_check(str, val);
</code></pre>
<ul>
<li>slen = str_strlen(str, enc);</li>
</ul>
<ul>
<li>
<p>slen = rb_str_strlen(str, enc);</p>
<p>if (slen < beg) {<br>
out_of_range:<br>
@@ -3232,14 +3232,14 @@ rb_str_aset(VALUE str, VALUE indx, VALUE val)<br>
rb_raise(rb_eIndexError, "string not matched");<br>
}<br>
beg = rb_str_sublen(str, beg);</p>
</li>
</ul>
<ul>
<li>rb_str_splice(str, beg, str_strlen(indx, 0), val);</li>
</ul>
<ul>
<li>
<p>rb_str_splice(str, beg, rb_str_strlen(indx, 0), val);<br>
return val;</p>
<pre><code>default:
</code></pre>
<p>/* check if indx is Range */<br>
{<br>
long beg, len;</p>
</li>
</ul>
<ul>
<li>
<pre><code> if (rb_range_beg_len(indx, &beg, &len, str_strlen(str, 0), 2)) {
</code></pre>
</li>
</ul>
<ul>
<li>
<pre><code> if (rb_range_beg_len(indx, &beg, &len, rb_str_strlen(str, 0), 2)) {
rb_str_splice(str, beg, len, val);
return val;
}
</code></pre>
</li>
</ul>
<p>@@ -6605,13 +6605,13 @@ rb_str_justify(int argc, VALUE *argv, VALUE str, char jflag)<br>
enc = rb_enc_check(str, pad);<br>
f = RSTRING_PTR(pad);<br>
flen = RSTRING_LEN(pad);</p>
<ul>
<li>fclen = str_strlen(pad, enc);</li>
</ul>
<ul>
<li>fclen = rb_str_strlen(pad, enc);<br>
singlebyte = single_byte_optimizable(pad);<br>
if (flen == 0 || fclen == 0) {<br>
rb_raise(rb_eArgError, "zero width padding");<br>
}<br>
}</li>
</ul>
<ul>
<li>len = str_strlen(str, enc);</li>
</ul>
<ul>
<li>len = rb_str_strlen(str, enc);<br>
if (width < 0 || len >= width) return rb_str_dup(str);<br>
n = width - len;<br>
llen = (jflag == 'l') ? 0 : ((jflag == 'r') ? n : n/2);<br>
@@ -6829,7 +6829,7 @@ rb_str_rpartition(VALUE str, VALUE sep)<br>
}<br>
return rb_ary_new3(3, rb_str_substr(str, 0, pos),<br>
sep,</li>
</ul>
<ul>
<li>
<pre><code> rb_str_substr(str,pos+str_strlen(sep,STR_ENC_GET(sep)),RSTRING_LEN(str)));
</code></pre>
</li>
</ul>
<ul>
<li>
<pre><code> rb_str_substr(str,pos+rb_str_strlen(sep,STR_ENC_GET(sep)),RSTRING_LEN(str)));
</code></pre>
</li>
</ul>
<p>}</p>
<p>/*</p>
<p>--<br>
NARUSE, Yui <a href="mailto:naruse@airemix.jp" class="email">naruse@airemix.jp</a></p>
<p>=end</p>
Ruby master - Feature #2571: 文字列のハミング距離
https://bugs.ruby-lang.org/issues/2571?journal_id=7624
2010-01-11T16:17:30Z
matz (Yukihiro Matsumoto)
matz@ruby.or.jp
<ul></ul><p>=begin<br>
まつもと ゆきひろです</p>
<p>In message "Re: <a href="https://blade.ruby-lang.org/ruby-dev/40029">[ruby-dev:40029]</a> Re: [Feature <a class="issue tracker-2 status-5 priority-4 priority-default closed" title="Feature: 文字列のハミング距離 (Closed)" href="https://bugs.ruby-lang.org/issues/2571">#2571</a>] 文字列のハミング距離"<br>
on Mon, 11 Jan 2010 15:53:55 +0900, "NARUSE, Yui" <a href="mailto:naruse@airemix.jp" class="email">naruse@airemix.jp</a> writes:</p>
<p>|(2010/01/11 15:35), Kenta Murata wrote:<br>
|> ところで、拡張ライブラリにする際に、str_strlen を公開 API にしてもらいたいのですが、<br>
|> それは可能でしょうか? rb_str_strlen になるのかな?<br>
|<br>
|名前がちょっと悩む所なんですがとりあえず、</p>
<p>公開には賛成です。しかし、rb_str_strlen()とする時には、</p>
<p>str_strlen(str, STR_ENC_GET(str))</p>
<p>を返す1引数の関数にするべきでは。VALUEを与えているのに<br>
encodingも外から渡す必要はないでしょう。</p>
<p>=end</p>
Ruby master - Feature #2571: 文字列のハミング距離
https://bugs.ruby-lang.org/issues/2571?journal_id=7625
2010-01-11T16:27:19Z
naruse (Yui NARUSE)
naruse@airemix.jp
<ul></ul><p>=begin<br>
成瀬です。</p>
<p>(2010/01/11 16:17), Yukihiro Matsumoto wrote:</p>
<blockquote>
<p>まつもと ゆきひろです</p>
<p>In message "Re: <a href="https://blade.ruby-lang.org/ruby-dev/40029">[ruby-dev:40029]</a> Re: [Feature <a class="issue tracker-2 status-5 priority-4 priority-default closed" title="Feature: 文字列のハミング距離 (Closed)" href="https://bugs.ruby-lang.org/issues/2571">#2571</a>] 文字列のハミング距離"<br>
on Mon, 11 Jan 2010 15:53:55 +0900, "NARUSE, Yui" <a href="mailto:naruse@airemix.jp" class="email">naruse@airemix.jp</a> writes:</p>
<p>|(2010/01/11 15:35), Kenta Murata wrote:<br>
|> ところで、拡張ライブラリにする際に、str_strlen を公開 API にしてもらいたいのですが、<br>
|> それは可能でしょうか? rb_str_strlen になるのかな?<br>
|<br>
|名前がちょっと悩む所なんですがとりあえず、</p>
<p>公開には賛成です。しかし、rb_str_strlen()とする時には、</p>
<p>str_strlen(str, STR_ENC_GET(str))</p>
<p>を返す1引数の関数にするべきでは。VALUEを与えているのに<br>
encodingも外から渡す必要はないでしょう。</p>
</blockquote>
<p>確かに、修正しました。</p>
<p>diff --git a/include/ruby/intern.h b/include/ruby/intern.h<br>
index 14e23b8..116afa5 100644<br>
--- a/include/ruby/intern.h<br>
+++ b/include/ruby/intern.h<br>
@@ -662,6 +662,7 @@ VALUE rb_str_associated(VALUE);<br>
void rb_str_setter(VALUE, ID, VALUE*);<br>
VALUE rb_str_intern(VALUE);<br>
VALUE rb_sym_to_s(VALUE);<br>
+long rb_str_strlen(VALUE);<br>
VALUE rb_str_length(VALUE);<br>
long rb_str_offset(VALUE, long);<br>
size_t rb_str_capacity(VALUE);<br>
diff --git a/string.c b/string.c<br>
index 2dcc330..a4a6122 100644<br>
--- a/string.c<br>
+++ b/string.c<br>
@@ -1079,6 +1079,12 @@ str_strlen(VALUE str, rb_encoding *enc)<br>
return n;<br>
}</p>
<p>+long<br>
+rb_str_strlen(VALUE str)<br>
+{</p>
<ul>
<li>return rb_str_strlen(str, STR_ENC_GET(str));<br>
+}</li>
<li>
</ul>
<p>/*</p>
<ul>
<li>call-seq:</li>
<li>
<pre><code>str.length => integer
</code></pre>
</li>
</ul>
<p>@@ -1092,7 +1098,7 @@ rb_str_length(VALUE str)<br>
{<br>
long len;</p>
<ul>
<li>len = str_strlen(str, STR_ENC_GET(str));</li>
</ul>
<ul>
<li>len = rb_str_strlen(str, STR_ENC_GET(str));<br>
return LONG2NUM(len);<br>
}</li>
</ul>
<p>@@ -1573,11 +1579,11 @@ rb_str_substr(VALUE str, long beg, long len)<br>
goto sub;<br>
}<br>
else {</p>
<ul>
<li>
<pre><code> beg += str_strlen(str, enc);
</code></pre>
</li>
</ul>
<ul>
<li>
<pre><code> beg += rb_str_strlen(str, enc);
if (beg < 0) return Qnil;
</code></pre>
}<br>
}</li>
</ul>
<ul>
<li>else if (beg > 0 && beg > str_strlen(str, enc)) {</li>
</ul>
<ul>
<li>else if (beg > 0 && beg > rb_str_strlen(str, enc)) {<br>
return Qnil;<br>
}<br>
if (len == 0) {<br>
@@ -2266,8 +2272,8 @@ rb_str_index(VALUE str, VALUE sub, long offset)<br>
if (is_broken_string(sub)) {<br>
return -1;<br>
}</li>
</ul>
<ul>
<li>len = str_strlen(str, enc);</li>
<li>slen = str_strlen(sub, enc);</li>
</ul>
<ul>
<li>len = rb_str_strlen(str, enc);</li>
<li>slen = rb_str_strlen(sub, enc);<br>
if (offset < 0) {<br>
offset += len;<br>
if (offset < 0) return -1;<br>
@@ -2329,7 +2335,7 @@ rb_str_index_m(int argc, VALUE *argv, VALUE str)<br>
pos = 0;<br>
}<br>
if (pos < 0) {</li>
</ul>
<ul>
<li>pos += str_strlen(str, STR_ENC_GET(str));</li>
</ul>
<ul>
<li>
<p>pos += rb_str_strlen(str, STR_ENC_GET(str));<br>
if (pos < 0) {<br>
if (TYPE(sub) == T_REGEXP) {<br>
rb_backref_set(Qnil);<br>
@@ -2340,7 +2346,7 @@ rb_str_index_m(int argc, VALUE *argv, VALUE str)</p>
<p>switch (TYPE(sub)) {<br>
case T_REGEXP:</p>
</li>
</ul>
<ul>
<li>if (pos > str_strlen(str, STR_ENC_GET(str)))</li>
</ul>
<ul>
<li>if (pos > rb_str_strlen(str, STR_ENC_GET(str)))<br>
return Qnil;<br>
pos = str_offset(RSTRING_PTR(str), RSTRING_END(str), pos,<br>
rb_enc_check(str, sub), single_byte_optimizable(str));<br>
@@ -2382,8 +2388,8 @@ rb_str_rindex(VALUE str, VALUE sub, long pos)<br>
if (is_broken_string(sub)) {<br>
return -1;<br>
}</li>
</ul>
<ul>
<li>len = str_strlen(str, enc);</li>
<li>slen = str_strlen(sub, enc);</li>
</ul>
<ul>
<li>len = rb_str_strlen(str, enc);</li>
<li>slen = rb_str_strlen(sub, enc);<br>
/* substring longer than string */<br>
if (len < slen) return -1;<br>
if (len - pos < slen) {<br>
@@ -2433,7 +2439,7 @@ rb_str_rindex_m(int argc, VALUE *argv, VALUE str)<br>
VALUE sub;<br>
VALUE vpos;<br>
rb_encoding *enc = STR_ENC_GET(str);</li>
</ul>
<ul>
<li>long pos, len = str_strlen(str, enc);</li>
</ul>
<ul>
<li>
<p>long pos, len = rb_str_strlen(str, enc);</p>
<p>if (rb_scan_args(argc, argv, "11", &sub, &vpos) == 2) {<br>
pos = NUM2LONG(vpos);<br>
@@ -2981,7 +2987,7 @@ rb_str_aref(VALUE str, VALUE indx)<br>
long beg, len;<br>
VALUE tmp;</p>
</li>
</ul>
<ul>
<li>
<pre><code> len = str_strlen(str, STR_ENC_GET(str));
</code></pre>
</li>
</ul>
<ul>
<li>
<pre><code> len = rb_str_strlen(str, STR_ENC_GET(str));
switch (rb_range_beg_len(indx, &beg, &len, len, 0)) {
case Qfalse:
break;
</code></pre>
</li>
</ul>
<p>@@ -3136,7 +3142,7 @@ rb_str_splice(VALUE str, long beg, long len, VALUE val)</p>
<pre><code> StringValue(val);
enc = rb_enc_check(str, val);
</code></pre>
<ul>
<li>slen = str_strlen(str, enc);</li>
</ul>
<ul>
<li>
<p>slen = rb_str_strlen(str, enc);</p>
<p>if (slen < beg) {<br>
out_of_range:<br>
@@ -3232,14 +3238,14 @@ rb_str_aset(VALUE str, VALUE indx, VALUE val)<br>
rb_raise(rb_eIndexError, "string not matched");<br>
}<br>
beg = rb_str_sublen(str, beg);</p>
</li>
</ul>
<ul>
<li>rb_str_splice(str, beg, str_strlen(indx, 0), val);</li>
</ul>
<ul>
<li>
<p>rb_str_splice(str, beg, rb_str_strlen(indx, 0), val);<br>
return val;</p>
<pre><code>default:
</code></pre>
<p>/* check if indx is Range */<br>
{<br>
long beg, len;</p>
</li>
</ul>
<ul>
<li>
<pre><code> if (rb_range_beg_len(indx, &beg, &len, str_strlen(str, 0), 2)) {
</code></pre>
</li>
</ul>
<ul>
<li>
<pre><code> if (rb_range_beg_len(indx, &beg, &len, rb_str_strlen(str, 0), 2)) {
rb_str_splice(str, beg, len, val);
return val;
}
</code></pre>
</li>
</ul>
<p>@@ -6605,13 +6611,13 @@ rb_str_justify(int argc, VALUE *argv, VALUE str, char jflag)<br>
enc = rb_enc_check(str, pad);<br>
f = RSTRING_PTR(pad);<br>
flen = RSTRING_LEN(pad);</p>
<ul>
<li>fclen = str_strlen(pad, enc);</li>
</ul>
<ul>
<li>fclen = rb_str_strlen(pad, enc);<br>
singlebyte = single_byte_optimizable(pad);<br>
if (flen == 0 || fclen == 0) {<br>
rb_raise(rb_eArgError, "zero width padding");<br>
}<br>
}</li>
</ul>
<ul>
<li>len = str_strlen(str, enc);</li>
</ul>
<ul>
<li>len = rb_str_strlen(str, enc);<br>
if (width < 0 || len >= width) return rb_str_dup(str);<br>
n = width - len;<br>
llen = (jflag == 'l') ? 0 : ((jflag == 'r') ? n : n/2);<br>
@@ -6829,7 +6835,7 @@ rb_str_rpartition(VALUE str, VALUE sep)<br>
}<br>
return rb_ary_new3(3, rb_str_substr(str, 0, pos),<br>
sep,</li>
</ul>
<ul>
<li>
<pre><code> rb_str_substr(str,pos+str_strlen(sep,STR_ENC_GET(sep)),RSTRING_LEN(str)));
</code></pre>
</li>
</ul>
<ul>
<li>
<pre><code> rb_str_substr(str,pos+rb_str_strlen(sep,STR_ENC_GET(sep)),RSTRING_LEN(str)));
</code></pre>
</li>
</ul>
<p>}</p>
<p>/*</p>
<p>--<br>
NARUSE, Yui <a href="mailto:naruse@airemix.jp" class="email">naruse@airemix.jp</a></p>
<p>=end</p>
Ruby master - Feature #2571: 文字列のハミング距離
https://bugs.ruby-lang.org/issues/2571?journal_id=7626
2010-01-11T16:32:34Z
naruse (Yui NARUSE)
naruse@airemix.jp
<ul></ul><p>=begin<br>
成瀬です。</p>
<p>パッチが誤っていました、これだけですね。</p>
<p>diff --git a/include/ruby/intern.h b/include/ruby/intern.h<br>
index 14e23b8..116afa5 100644<br>
--- a/include/ruby/intern.h<br>
+++ b/include/ruby/intern.h<br>
@@ -662,6 +662,7 @@ VALUE rb_str_associated(VALUE);<br>
void rb_str_setter(VALUE, ID, VALUE*);<br>
VALUE rb_str_intern(VALUE);<br>
VALUE rb_sym_to_s(VALUE);<br>
+long rb_str_strlen(VALUE);<br>
VALUE rb_str_length(VALUE);<br>
long rb_str_offset(VALUE, long);<br>
size_t rb_str_capacity(VALUE);<br>
diff --git a/string.c b/string.c<br>
index 2dcc330..78620b8 100644<br>
--- a/string.c<br>
+++ b/string.c<br>
@@ -1079,6 +1079,12 @@ str_strlen(VALUE str, rb_encoding *enc)<br>
return n;<br>
}</p>
<p>+long<br>
+rb_str_strlen(VALUE str)<br>
+{</p>
<ul>
<li>return str_strlen(str, STR_ENC_GET(str));<br>
+}</li>
<li>
</ul>
<p>/*</p>
<ul>
<li>call-seq:</li>
<li>
<pre><code>str.length => integer
</code></pre>
</li>
</ul>
<p>(2010/01/11 16:27), NARUSE, Yui wrote:</p>
<blockquote>
<p>成瀬です。</p>
<p>(2010/01/11 16:17), Yukihiro Matsumoto wrote:</p>
<blockquote>
<p>まつもと ゆきひろです</p>
<p>In message "Re: <a href="https://blade.ruby-lang.org/ruby-dev/40029">[ruby-dev:40029]</a> Re: [Feature <a class="issue tracker-2 status-5 priority-4 priority-default closed" title="Feature: 文字列のハミング距離 (Closed)" href="https://bugs.ruby-lang.org/issues/2571">#2571</a>] 文字列のハミング距離"<br>
on Mon, 11 Jan 2010 15:53:55 +0900, "NARUSE, Yui" <a href="mailto:naruse@airemix.jp" class="email">naruse@airemix.jp</a> writes:</p>
<p>|(2010/01/11 15:35), Kenta Murata wrote:<br>
|> ところで、拡張ライブラリにする際に、str_strlen を公開 API にしてもらいたいのですが、<br>
|> それは可能でしょうか? rb_str_strlen になるのかな?<br>
|<br>
|名前がちょっと悩む所なんですがとりあえず、</p>
<p>公開には賛成です。しかし、rb_str_strlen()とする時には、</p>
<p>str_strlen(str, STR_ENC_GET(str))</p>
<p>を返す1引数の関数にするべきでは。VALUEを与えているのに<br>
encodingも外から渡す必要はないでしょう。</p>
</blockquote>
<p>確かに、修正しました。</p>
<p>diff --git a/include/ruby/intern.h b/include/ruby/intern.h<br>
index 14e23b8..116afa5 100644<br>
--- a/include/ruby/intern.h<br>
+++ b/include/ruby/intern.h<br>
@@ -662,6 +662,7 @@ VALUE rb_str_associated(VALUE);<br>
void rb_str_setter(VALUE, ID, VALUE*);<br>
VALUE rb_str_intern(VALUE);<br>
VALUE rb_sym_to_s(VALUE);<br>
+long rb_str_strlen(VALUE);<br>
VALUE rb_str_length(VALUE);<br>
long rb_str_offset(VALUE, long);<br>
size_t rb_str_capacity(VALUE);<br>
diff --git a/string.c b/string.c<br>
index 2dcc330..a4a6122 100644<br>
--- a/string.c<br>
+++ b/string.c<br>
@@ -1079,6 +1079,12 @@ str_strlen(VALUE str, rb_encoding *enc)<br>
return n;<br>
}</p>
<p>+long<br>
+rb_str_strlen(VALUE str)<br>
+{</p>
<ul>
<li>return rb_str_strlen(str, STR_ENC_GET(str));<br>
+}</li>
<li>
</ul>
<p>/*</p>
<ul>
<li>call-seq:</li>
<li>
<pre><code>str.length => integer
</code></pre>
</li>
</ul>
<p>@@ -1092,7 +1098,7 @@ rb_str_length(VALUE str)<br>
{<br>
long len;</p>
<ul>
<li>len = str_strlen(str, STR_ENC_GET(str));</li>
</ul>
<ul>
<li>len = rb_str_strlen(str, STR_ENC_GET(str));<br>
return LONG2NUM(len);<br>
}</li>
</ul>
<p>@@ -1573,11 +1579,11 @@ rb_str_substr(VALUE str, long beg, long len)<br>
goto sub;<br>
}<br>
else {</p>
<ul>
<li>
<pre><code> beg += str_strlen(str, enc);
</code></pre>
</li>
</ul>
<ul>
<li>
<pre><code> beg += rb_str_strlen(str, enc);
if (beg < 0) return Qnil;
</code></pre>
}<br>
}</li>
</ul>
<ul>
<li>else if (beg > 0 && beg > str_strlen(str, enc)) {</li>
</ul>
<ul>
<li>else if (beg > 0 && beg > rb_str_strlen(str, enc)) {<br>
return Qnil;<br>
}<br>
if (len == 0) {<br>
@@ -2266,8 +2272,8 @@ rb_str_index(VALUE str, VALUE sub, long offset)<br>
if (is_broken_string(sub)) {<br>
return -1;<br>
}</li>
</ul>
<ul>
<li>len = str_strlen(str, enc);</li>
<li>slen = str_strlen(sub, enc);</li>
</ul>
<ul>
<li>len = rb_str_strlen(str, enc);</li>
<li>slen = rb_str_strlen(sub, enc);<br>
if (offset < 0) {<br>
offset += len;<br>
if (offset < 0) return -1;<br>
@@ -2329,7 +2335,7 @@ rb_str_index_m(int argc, VALUE *argv, VALUE str)<br>
pos = 0;<br>
}<br>
if (pos < 0) {</li>
</ul>
<ul>
<li>pos += str_strlen(str, STR_ENC_GET(str));</li>
</ul>
<ul>
<li>
<p>pos += rb_str_strlen(str, STR_ENC_GET(str));<br>
if (pos < 0) {<br>
if (TYPE(sub) == T_REGEXP) {<br>
rb_backref_set(Qnil);<br>
@@ -2340,7 +2346,7 @@ rb_str_index_m(int argc, VALUE *argv, VALUE str)</p>
<p>switch (TYPE(sub)) {<br>
case T_REGEXP:</p>
</li>
</ul>
<ul>
<li>if (pos > str_strlen(str, STR_ENC_GET(str)))</li>
</ul>
<ul>
<li>if (pos > rb_str_strlen(str, STR_ENC_GET(str)))<br>
return Qnil;<br>
pos = str_offset(RSTRING_PTR(str), RSTRING_END(str), pos,<br>
rb_enc_check(str, sub), single_byte_optimizable(str));<br>
@@ -2382,8 +2388,8 @@ rb_str_rindex(VALUE str, VALUE sub, long pos)<br>
if (is_broken_string(sub)) {<br>
return -1;<br>
}</li>
</ul>
<ul>
<li>len = str_strlen(str, enc);</li>
<li>slen = str_strlen(sub, enc);</li>
</ul>
<ul>
<li>len = rb_str_strlen(str, enc);</li>
<li>slen = rb_str_strlen(sub, enc);<br>
/* substring longer than string */<br>
if (len < slen) return -1;<br>
if (len - pos < slen) {<br>
@@ -2433,7 +2439,7 @@ rb_str_rindex_m(int argc, VALUE *argv, VALUE str)<br>
VALUE sub;<br>
VALUE vpos;<br>
rb_encoding *enc = STR_ENC_GET(str);</li>
</ul>
<ul>
<li>long pos, len = str_strlen(str, enc);</li>
</ul>
<ul>
<li>
<p>long pos, len = rb_str_strlen(str, enc);</p>
<p>if (rb_scan_args(argc, argv, "11", &sub, &vpos) == 2) {<br>
pos = NUM2LONG(vpos);<br>
@@ -2981,7 +2987,7 @@ rb_str_aref(VALUE str, VALUE indx)<br>
long beg, len;<br>
VALUE tmp;</p>
</li>
</ul>
<ul>
<li>
<pre><code> len = str_strlen(str, STR_ENC_GET(str));
</code></pre>
</li>
</ul>
<ul>
<li>
<pre><code> len = rb_str_strlen(str, STR_ENC_GET(str));
switch (rb_range_beg_len(indx, &beg, &len, len, 0)) {
case Qfalse:
break;
</code></pre>
</li>
</ul>
<p>@@ -3136,7 +3142,7 @@ rb_str_splice(VALUE str, long beg, long len, VALUE val)</p>
<pre><code> StringValue(val);
enc = rb_enc_check(str, val);
</code></pre>
<ul>
<li>slen = str_strlen(str, enc);</li>
</ul>
<ul>
<li>
<p>slen = rb_str_strlen(str, enc);</p>
<p>if (slen < beg) {<br>
out_of_range:<br>
@@ -3232,14 +3238,14 @@ rb_str_aset(VALUE str, VALUE indx, VALUE val)<br>
rb_raise(rb_eIndexError, "string not matched");<br>
}<br>
beg = rb_str_sublen(str, beg);</p>
</li>
</ul>
<ul>
<li>rb_str_splice(str, beg, str_strlen(indx, 0), val);</li>
</ul>
<ul>
<li>
<p>rb_str_splice(str, beg, rb_str_strlen(indx, 0), val);<br>
return val;</p>
<p>default:<br>
/* check if indx is Range */<br>
{<br>
long beg, len;</p>
</li>
</ul>
<ul>
<li>
<pre><code> if (rb_range_beg_len(indx, &beg, &len, str_strlen(str, 0), 2)) {
</code></pre>
</li>
</ul>
<ul>
<li>
<pre><code> if (rb_range_beg_len(indx, &beg, &len, rb_str_strlen(str, 0), 2)) {
rb_str_splice(str, beg, len, val);
return val;
}
</code></pre>
</li>
</ul>
<p>@@ -6605,13 +6611,13 @@ rb_str_justify(int argc, VALUE *argv, VALUE str, char jflag)<br>
enc = rb_enc_check(str, pad);<br>
f = RSTRING_PTR(pad);<br>
flen = RSTRING_LEN(pad);</p>
<ul>
<li>fclen = str_strlen(pad, enc);</li>
</ul>
<ul>
<li>fclen = rb_str_strlen(pad, enc);<br>
singlebyte = single_byte_optimizable(pad);<br>
if (flen == 0 || fclen == 0) {<br>
rb_raise(rb_eArgError, "zero width padding");<br>
}<br>
}</li>
</ul>
<ul>
<li>len = str_strlen(str, enc);</li>
</ul>
<ul>
<li>len = rb_str_strlen(str, enc);<br>
if (width < 0 || len >= width) return rb_str_dup(str);<br>
n = width - len;<br>
llen = (jflag == 'l') ? 0 : ((jflag == 'r') ? n : n/2);<br>
@@ -6829,7 +6835,7 @@ rb_str_rpartition(VALUE str, VALUE sep)<br>
}<br>
return rb_ary_new3(3, rb_str_substr(str, 0, pos),<br>
sep,</li>
</ul>
<ul>
<li>
<pre><code> rb_str_substr(str,pos+str_strlen(sep,STR_ENC_GET(sep)),RSTRING_LEN(str)));
</code></pre>
</li>
</ul>
<ul>
<li>
<pre><code> rb_str_substr(str,pos+rb_str_strlen(sep,STR_ENC_GET(sep)),RSTRING_LEN(str)));
</code></pre>
</li>
</ul>
<p>}</p>
<p>/*</p>
</blockquote>
<p>--<br>
NARUSE, Yui <a href="mailto:naruse@airemix.jp" class="email">naruse@airemix.jp</a></p>
<p>=end</p>
Ruby master - Feature #2571: 文字列のハミング距離
https://bugs.ruby-lang.org/issues/2571?journal_id=7627
2010-01-11T16:35:31Z
matz (Yukihiro Matsumoto)
matz@ruby.or.jp
<ul></ul><p>=begin<br>
まつもと ゆきひろです</p>
<p>In message "Re: <a href="https://blade.ruby-lang.org/ruby-dev/40033">[ruby-dev:40033]</a> Re: [Feature <a class="issue tracker-2 status-5 priority-4 priority-default closed" title="Feature: 文字列のハミング距離 (Closed)" href="https://bugs.ruby-lang.org/issues/2571">#2571</a>] 文字列のハミング距離"<br>
on Mon, 11 Jan 2010 16:32:21 +0900, "NARUSE, Yui" <a href="mailto:naruse@airemix.jp" class="email">naruse@airemix.jp</a> writes:</p>
<p>|パッチが誤っていました、これだけですね。</p>
<p>そうですね。コミットしてください。</p>
<p>=end</p>
Ruby master - Feature #2571: 文字列のハミング距離
https://bugs.ruby-lang.org/issues/2571?journal_id=7633
2010-01-12T03:50:52Z
matz (Yukihiro Matsumoto)
matz@ruby.or.jp
<ul></ul><p>=begin<br>
まつもと ゆきひろです</p>
<p>In message "Re: <a href="https://blade.ruby-lang.org/ruby-dev/40038">[ruby-dev:40038]</a> str_strlen() の公開名 (was Re: Re: [Feature <a class="issue tracker-2 status-5 priority-4 priority-default closed" title="Feature: 文字列のハミング距離 (Closed)" href="https://bugs.ruby-lang.org/issues/2571">#2571</a>] 文字列のハミング距離)"<br>
on Tue, 12 Jan 2010 01:14:08 +0900, Tadashi Saito <a href="mailto:shiba@mail2.accsnet.ne.jp" class="email">shiba@mail2.accsnet.ne.jp</a> writes:</p>
<p>|コミットされてしまったようですが、自分はあまりよい名前でないと思います。<br>
|<br>
|先ほど見たところによると、rb_str_length()という、rb_str_strlen()にとても良く似た<br>
|関数が既に公開されているようでした。C APIユーザならば、このように名前や意味が似通った<br>
|関数があれば、まずそれとの違いを意識したり、時には混同したりすることが予想できます。</p>
<p>まず、rb_str_lengthとrb_str_strlenの混同の可能性があることは、<br>
ある程度認めます。しかし、代替である</p>
<p>|そういうことで自分は、rb_str_strlen()よりも、例えば<br>
|・rb_str_length_long (型を名前に埋め込んでしまえば分かりやすいから)<br>
|・rb_str_length_raw (VALUEに包まない「生」の値だから)<br>
|・rb_str_length_direct (LONG2NUMという変換を通さない「直接」の結果だから)<br>
|・rb_str_c_length (Cで直接扱える値が返るから)<br>
|といったような「rb_str_length + α」の名前の方が望ましいと思いますが、どうで<br>
|しょう。</p>
<p>はいずれも不必要に長いと感じます。ので、少なくともこれらへの<br>
改名は賛成できません。</p>
<p>さらに言えば、strlenという「Cライブラリ関数の名前」は、これは<br>
Cから直接呼び出される関数(であるからlongを返す)ことを想起させ<br>
ます。それに間違えても、型チェックで引っかかるし。</p>
<p>静的型言語って素晴らしい(苦笑</p>
<p>=end</p>
Ruby master - Feature #2571: 文字列のハミング距離
https://bugs.ruby-lang.org/issues/2571?journal_id=7641
2010-01-12T10:19:53Z
naruse (Yui NARUSE)
naruse@airemix.jp
<ul></ul><p>=begin<br>
成瀬です。</p>
<p>2010/1/12 Yukihiro Matsumoto <a href="mailto:matz@ruby-lang.org" class="email">matz@ruby-lang.org</a>:</p>
<blockquote>
<p>まつもと ゆきひろです</p>
<p>In message "Re: <a href="https://blade.ruby-lang.org/ruby-dev/40038">[ruby-dev:40038]</a> str_strlen() の公開名 (was Re: Re: [Feature <a class="issue tracker-2 status-5 priority-4 priority-default closed" title="Feature: 文字列のハミング距離 (Closed)" href="https://bugs.ruby-lang.org/issues/2571">#2571</a>] 文字列のハミング距離)"<br>
on Tue, 12 Jan 2010 01:14:08 +0900, Tadashi Saito <a href="mailto:shiba@mail2.accsnet.ne.jp" class="email">shiba@mail2.accsnet.ne.jp</a> writes:</p>
<p>|コミットされてしまったようですが、自分はあまりよい名前でないと思います。<br>
|<br>
|先ほど見たところによると、rb_str_length()という、rb_str_strlen()にとても良く似た<br>
|関数が既に公開されているようでした。C APIユーザならば、このように名前や意味が似通った<br>
|関数があれば、まずそれとの違いを意識したり、時には混同したりすることが予想できます。</p>
<p>まず、rb_str_lengthとrb_str_strlenの混同の可能性があることは、<br>
ある程度認めます。しかし、代替である</p>
</blockquote>
<p>これに関しては libc の関数名なのでいいかなと思っています。</p>
<p>さておき、string や encoding 絡みの関数は rb_encoding* をとるんだか、かなり混乱したりはしました。<br>
概ね、引数がVALUEか否か、戻り値がVALUEか否かで4通りになるので、<br>
いい命名規則があればいいなぁと思ったりはします。<br>
VALUE rbvv_str_length(VALUE);<br>
long rbvc_str_length(VALUE);<br>
などと妄想したりしつつ、これもなんかなぁ、とか。</p>
<p>--<br>
NARUSE, Yui<br>
<a href="mailto:naruse@airemix.jp" class="email">naruse@airemix.jp</a></p>
<p>=end</p>
Ruby master - Feature #2571: 文字列のハミング距離
https://bugs.ruby-lang.org/issues/2571?journal_id=9052
2010-03-17T23:30:53Z
mame (Yusuke Endoh)
mame@ruby-lang.org
<ul><li><strong>Status</strong> changed from <i>Open</i> to <i>Closed</i></li></ul><p>=begin<br>
遠藤です。</p>
<p>本件は提案者の mrkn さんが一旦取り下げたようなので (<a href="https://blade.ruby-lang.org/ruby-dev/40028">[ruby-dev:40028]</a>) 、<br>
closed とします。</p>
<p>--<br>
Yusuke Endoh <a href="mailto:mame@tsg.ne.jp" class="email">mame@tsg.ne.jp</a><br>
=end</p>