diff options
author | marcandre <marcandre@b2dd03c8-39d4-4d8f-98ff-823fe69b080e> | 2013-01-24 07:05:42 +0000 |
---|---|---|
committer | marcandre <marcandre@b2dd03c8-39d4-4d8f-98ff-823fe69b080e> | 2013-01-24 07:05:42 +0000 |
commit | 1af390b1ea11acd00558e8d86d23d17d328e580d (patch) | |
tree | a53928cac73ffba4ecc27505fdedf00a5c025c6e | |
parent | cc6e6de22f08a857174813cc90e8e378c71fbef9 (diff) | |
download | ruby-1af390b1ea11acd00558e8d86d23d17d328e580d.tar.gz |
* enumerator.c: Optimize Lazy#zip when passed only arrays
[Bug #7706]
git-svn-id: svn+ssh://ci.ruby-lang.org/ruby/trunk@38925 b2dd03c8-39d4-4d8f-98ff-823fe69b080e
-rw-r--r-- | ChangeLog | 5 | ||||
-rw-r--r-- | enumerator.c | 38 | ||||
-rw-r--r-- | test/ruby/test_lazy_enumerator.rb | 14 |
3 files changed, 54 insertions, 3 deletions
@@ -1,3 +1,8 @@ +Thu Jan 24 16:05:08 2013 Marc-Andre Lafortune <ruby-core@marc-andre.ca> + + * enumerator.c: Optimize Lazy#zip when passed only arrays + [Bug #7706] + Thu Jan 24 15:21:17 2013 Marc-Andre Lafortune <ruby-core@marc-andre.ca> * enumerator.c: Fix state handling for Lazy#zip,{drop_take}{_while} diff --git a/enumerator.c b/enumerator.c index 1e4e8cdfe1..62dbf57070 100644 --- a/enumerator.c +++ b/enumerator.c @@ -1602,6 +1602,26 @@ next_stopped(VALUE obj) } static VALUE +lazy_zip_arrays_func(VALUE val, VALUE arrays, int argc, VALUE *argv) +{ + VALUE yielder, ary, memo; + long i, count; + + yielder = argv[0]; + memo = rb_ivar_get(yielder, id_memo); + count = NIL_P(memo) ? 0 : NUM2LONG(memo); + + ary = rb_ary_new2(RARRAY_LEN(arrays) + 1); + rb_ary_push(ary, argv[1]); + for (i = 0; i < RARRAY_LEN(arrays); i++) { + rb_ary_push(ary, rb_ary_entry(RARRAY_PTR(arrays)[i], count)); + } + rb_funcall(yielder, id_yield, 1, ary); + rb_ivar_set(yielder, id_memo, LONG2NUM(++count)); + return Qnil; +} + +static VALUE lazy_zip_func(VALUE val, VALUE zip_args, int argc, VALUE *argv) { VALUE yielder, ary, arg, v; @@ -1631,15 +1651,27 @@ lazy_zip_func(VALUE val, VALUE zip_args, int argc, VALUE *argv) static VALUE lazy_zip(int argc, VALUE *argv, VALUE obj) { - VALUE ary; + VALUE ary, v; + long i; + rb_block_call_func *func = lazy_zip_arrays_func; if (rb_block_given_p()) { return rb_call_super(argc, argv); } - ary = rb_ary_new4(argc, argv); + + ary = rb_ary_new2(argc); + for (i = 0; i < argc; i++) { + v = rb_check_array_type(argv[i]); + if (NIL_P(v)) { + ary = rb_ary_new4(argc, argv); + func = lazy_zip_func; + break; + } + rb_ary_push(ary, v); + } return lazy_set_method(rb_block_call(rb_cLazy, id_new, 1, &obj, - lazy_zip_func, ary), + func, ary), ary, lazy_receiver_size); } diff --git a/test/ruby/test_lazy_enumerator.rb b/test/ruby/test_lazy_enumerator.rb index b626bc4753..3d05d333fb 100644 --- a/test/ruby/test_lazy_enumerator.rb +++ b/test/ruby/test_lazy_enumerator.rb @@ -272,6 +272,20 @@ class TestLazyEnumerator < Test::Unit::TestCase assert_equal([[1, 'a', 'a'], [2, 'b', 'b'], [3, 'c', 'c']]*3, zip.flat_map{zip}.force, bug7696) end + def test_zip_lazy_on_args + zip = Step.new(1..2).lazy.zip(42..Float::INFINITY) + assert_equal [[1, 42], [2, 43]], zip.force + end + + def test_zip_efficient_on_array_args + ary = [42, :foo] + %i[to_enum enum_for lazy each].each do |forbid| + ary.define_singleton_method(forbid){ fail "#{forbid} was called"} + end + zip = Step.new(1..2).lazy.zip(ary) + assert_equal [[1, 42], [2, :foo]], zip.force + end + def test_take_rewound bug7696 = '[ruby-core:51470]' e=(1..42).lazy.take(2) |