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 () | |
| tree | d0bc269c89f8566d5e228a66d1e738e329371a2a | |
| parent | aaa9cb1ab4dd225113f027d4b725b8bb417e2cb1 (diff) | |
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
| -rw-r--r-- | ChangeLog | 11 | ||||
| -rw-r--r-- | array.c | 64 |
2 files changed, 65 insertions, 10 deletions
@@ -1,4 +1,13 @@ -Fri Nov 9 16:08:43 2012 Sokolov Yura funny-falcon <[email protected]> * array.c (rb_ary_splice): use shared array in rb_ary_slice. [Feature #6638] @@ -984,6 +984,55 @@ rb_ary_shift_m(int argc, VALUE *argv, VALUE ary) return result; } /* * call-seq: * ary.unshift(obj, ...) -> ary @@ -999,19 +1048,16 @@ rb_ary_shift_m(int argc, VALUE *argv, VALUE ary) static VALUE rb_ary_unshift_m(int argc, VALUE *argv, VALUE ary) { - long len; - rb_ary_modify(ary); - if (argc == 0) return ary; - if (ARY_CAPA(ary) <= (len = RARRAY_LEN(ary)) + argc) { - ary_double_capa(ary, len + argc); } - /* sliding items */ - MEMMOVE(RARRAY_PTR(ary) + argc, RARRAY_PTR(ary), VALUE, len); MEMCPY(RARRAY_PTR(ary), argv, VALUE, argc); - ARY_INCREASE_LEN(ary, argc); - return ary; } |