[#41918] [Feature #3647] Array#sample(n, replace=false) — Kenta Murata <redmine@...>

Feature #3647: Array#sample(n, replace=false)

11 messages 2010/08/03

[#41966] [Bug #3673] PTY.getpty with IO.pipe doesn't finish on FreeBSD — Yui NARUSE <redmine@...>

Bug #3673: PTY.getpty with IO.pipe doesn't finish on FreeBSD

9 messages 2010/08/10

[#41969] [Feature #3675] String#prepend, String#>> — Sora Harakami <redmine@...>

Feature #3675: String#prepend, String#>>

15 messages 2010/08/10
[#41976] Re: [Feature #3675] String#prepend, String#>> — Yukihiro Matsumoto <matz@...> 2010/08/10

まつもと ゆきひろです

[#41974] Re: [ruby-cvs:36157] Ruby:r28955 (trunk): * complex.c (nucomp_to_[ifr]): don't allow complex with in-exact — Yukihiro Matsumoto <matz@...>

まつもと ゆきひろです

7 messages 2010/08/10

[#42003] WEBrickに関するセキュリティ修正 (CVE-2010-0541) — Hideki Yamane <henrich@...>

12 messages 2010/08/11

[#42090] Math::atan2(0, 0) on ruby 1.9.2 — KUBO Takehiro <kubo@...>

久保です。

18 messages 2010/08/22
[#42092] Re: Math::atan2(0, 0) on ruby 1.9.2 — Kenta Murata <muraken@...> 2010/08/22

むらたです。

[#42166] Ruby'sライセンスの、BSDLとのデュアルライセンスへの変更 — "NARUSE, Yui" <naruse@...>

Ruby's ライセンスは BSDL と Ruby's のデュアルライセンスになります。

14 messages 2010/08/31

[ruby-dev:42008] Re: [Feature #3675] String#prepend, String#>>

From: Kenta Murata <muraken@...>
Date: 2010-08-12 00:24:29 UTC
List: ruby-dev #42008
むらたです。

On 2010/08/10, at 22:23, Yukihiro Matsumoto wrote:

> 非常に興味深いです。ただ、いくつか気になる点があります。
> 
> (1) 実装上のことですが、appendと異なり、prependは、文字列領域
>    を拡張した上で、現在の文字列の内容をコピーし、それから引
>    数の内容を先頭からコピーすることになります。つまり、
> 
>     a = "foo" + a
> 
>    と比較して、コストはオブジェクトアロケーションひとつしか
>    変わりません。それが本当にうれしいかやや疑問です。もっと
>    も長い目で見るとGCへの負荷が軽いというメリットが出るケー
>    スもあるでしょう。

a >> b を内部的に 

(i)  a.length を維持したまま a << b する
(ii) b のポインタを a と共有し、
     b.length = a.length + b.length と更新する。

こうすると a = "foo" + a と同程度の計算量で、
a >> b の記法を実現できると思いました。

--
Kenta Murata
OpenPGP FP = 1D69 ADDE 081C 9CC2 2E54  98C1 CEFE 8AFB 6081 B062

本を書きました!!
『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/


In This Thread