ToDo:
http://mput.dip.jp/mput/?date=20060207#c04
の記述を見て。 配列のケツ持ってくるのになんで O(1)ができるんだろうと思って。 ていうか Array は配列だと思ってたけど本当に配列なのかと思って。
とりあえず rb_ary_fetch を見た。
return RARRAY(ary)->ptr[idx];
うむ配列。
一応実験。
i@u ~/test/ruby> ruby -e 'a=[1,2,3]; b=a[1..-1]; p a; p b; b[0]=4; p a; p b' [1, 2, 3] [2, 3] [1, 2, 3] [4, 3]
うむ。
となると slice が CoW だとかかな…と思って rb_ary_subseq と rb_ary_modify 見たら CoW ぽかった。 えらい。でもそらそうか。
(17:46)
(18:26)
| 前 | 2006年 4月 |
次 | ||||
| 日 | 月 | 火 | 水 | 木 | 金 | 土 |
| 1 | ||||||
| 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| 9 | 10 | 11 | 12 | 13 | 14 | 15 |
| 16 | 17 | 18 | 19 | 20 | 21 | 22 |
| 23 | 24 | 25 | 26 | 27 | 28 | 29 |
| 30 | ||||||
全てリンクフリーです。 コード片は自由に使用していただいて構いません。 その他のものはGPL扱いであればあらゆる使用に関して文句は言いません。 なにかあれば下記メールアドレスへ。
AHA!
http://www.google.com/
IHI-
UHUHU