diff options
author | nobu <nobu@b2dd03c8-39d4-4d8f-98ff-823fe69b080e> | 2012-11-09 07:08:50 +0000 |
---|---|---|
committer | nobu <nobu@b2dd03c8-39d4-4d8f-98ff-823fe69b080e> | 2012-11-09 07:08:50 +0000 |
commit | fdbd3716781817c840544796d04a7d41b856d9f4 (patch) | |
tree | d0bc269c89f8566d5e228a66d1e738e329371a2a /ChangeLog | |
parent | aaa9cb1ab4dd225113f027d4b725b8bb417e2cb1 (diff) | |
download | ruby-fdbd3716781817c840544796d04a7d41b856d9f4.tar.gz |
array.c: speedup Array#unshift by using space in shared array
* array.c: speedup Array#unshift by using space in shared array.
[Feature #6638]
- when array owns its shared array (ARY_SHARED_NUM == 1), and there
is enough space then try unshift values directly into shared
array.
- when resulting array is big (~>64 items) then make it shared with
enough room for future #unshifts, and then insert into shared
array.
git-svn-id: svn+ssh://ci.ruby-lang.org/ruby/trunk@37584 b2dd03c8-39d4-4d8f-98ff-823fe69b080e
Diffstat (limited to 'ChangeLog')
-rw-r--r-- | ChangeLog | 11 |
1 files changed, 10 insertions, 1 deletions
@@ -1,4 +1,13 @@ -Fri Nov 9 16:08:43 2012 Sokolov Yura funny-falcon <funny.falcon@gmail.com> +Fri Nov 9 16:08:46 2012 Sokolov Yura funny-falcon <funny.falcon@gmail.com> + + * array.c: speedup Array#unshift by using space in shared array. + [Feature #6638] + - when array owns its shared array (ARY_SHARED_NUM == 1), and there + is enough space then try unshift values directly into shared + array. + - when resulting array is big (~>64 items) then make it shared with + enough room for future #unshifts, and then insert into shared + array. * array.c (rb_ary_splice): use shared array in rb_ary_slice. [Feature #6638] |