[#44776] [ruby-trunk - Bug #6385][Open] mtime vie File.stat(filename).utime vs File.open(filename, 'r').mtime in Windows — "kolmanv (Kolman Vornovitsky)" <kolmanv@...>

9 messages 2012/05/01

[#44782] [ruby-trunk - Bug #6387][Open] 1.9.3p194 crashed on require in ubuntu — "ywen (Yi Wen)" <hayafirst@...>

12 messages 2012/05/01

[#44795] [ruby-trunk - Bug #6391][Open] Segment Fault while execute make_encmake.rb for Ruby 1.9.3 P194 ( MinGW64) — "raylinn@... (ray linn)" <raylinn@...>

13 messages 2012/05/02

[#44911] [ruby-trunk - Bug #6408][Open] DelegateClass#eql? and <=> don't work as expected — "tenderlovemaking (Aaron Patterson)" <aaron@...>

11 messages 2012/05/06

[#44951] [ruby-trunk - Feature #6414][Open] Destructuring Assignment — "edtsech (Edward Tsech)" <edtsech@...>

14 messages 2012/05/08

[#44958] [ruby-trunk - Feature #6418][Assigned] Supporing a subset of ANSI escape code on Windows — "usa (Usaku NAKAMURA)" <usa@...>

11 messages 2012/05/09

[#45035] [ruby-trunk - Bug #6433][Open] rb_thread_blocking_region(): ubf() function is executed with GVL — ibc (Iñaki Baz Castillo) <ibc@...>

12 messages 2012/05/14

[#45180] [ruby-trunk - Feature #6478][Open] BasicObject#__class__ — "trans (Thomas Sawyer)" <transfire@...>

14 messages 2012/05/22

[#45193] [ruby-trunk - Feature #6482][Open] Add URI requested to Net::HTTP request and response objects — "drbrain (Eric Hodel)" <[email protected]>

16 messages 2012/05/23

[#45198] [ruby-trunk - Feature #6483][Open] parametric map — "prijutme4ty (Ilya Vorontsov)" <prijutme4ty@...>

14 messages 2012/05/23

[#45222] [ruby-trunk - Feature #6492][Open] Inflate all HTTP Content-Encoding: deflate, gzip, x-gzip responses by default — "drbrain (Eric Hodel)" <[email protected]>

23 messages 2012/05/24

[#45252] [ruby-trunk - Feature #6499][Open] Array::zip — "prijutme4ty (Ilya Vorontsov)" <prijutme4ty@...>

14 messages 2012/05/26

[#45272] [ruby-trunk - Feature #6503][Open] Support for the NPN extension to TLS/SSL — "igrigorik (Ilya Grigorik)" <ilya@...>

13 messages 2012/05/27

[#45316] [ruby-trunk - Feature #6515][Open] array.c: added method that verifies if an Array is part of another — "lellisga (Li Ellis Galardo)" <lellisga@...>

14 messages 2012/05/30

[ruby-core:45076] [ruby-trunk - Bug #6183] Enumerator::Lazy performance issue

From: "gregolsen (Innokenty Mikhailov)" <anotheroneman@...>
Date: 2012-05-16 08:15:31 UTC
List: ruby-core #45076
Issue #6183 has been updated by gregolsen (Innokenty Mikhailov).

File 16_may.diff added
File new_bench.rb added

=begin
Here's an update.
All methods except (({Lazy#cycle})), (({Lazy#zip})) and (({Lazy#flat_map})) are optimized.
Benchmark results shown below.

I was working in ((<this branch|URL:https://github.com/gregolsen/ruby/tree/lazy_enumerator_optimization>)).
Cycle, zip and flat_map are really tough to convert to procs chaining, however they are working fine in this hybrid solution and can be leave as it is.

All tests pass except test_inspect.
If this implementation is acceptable then the next step will be to fix inspect and add more tests to cover different types of chaining:
like chaining of enumerator chained (cycle, zip, flat_map) methods with procs chained optimized methods.

Please, let me know your thoughts.

Thanks.

 ======================Lazy#map
 user     system      total        real
 Trunk             1.420000   0.010000   1.430000 (  1.461111)
 Optimized         0.830000   0.000000   0.830000 (  0.833560)
 ======================Lazy#select
 user     system      total        real
 Trunk             1.270000   0.010000   1.280000 (  1.274074)
 Optimized         0.780000   0.000000   0.780000 (  0.785303)
 ======================Lazy#grep
 user     system      total        real
 Trunk             1.540000   0.010000   1.550000 (  1.552651)
 Optimized         0.780000   0.000000   0.780000 (  0.783526)
 ======================Lazy#take_while
 user     system      total        real
 Trunk             1.260000   0.000000   1.260000 (  1.257465)
 Optimized         0.780000   0.010000   0.790000 (  0.784682)
 ======================Lazy#drop_while
 user     system      total        real
 Trunk             1.030000   0.000000   1.030000 (  1.030987)
 Optimized         0.400000   0.000000   0.400000 (  0.394112)
 ======================Lazy#reject
 user     system      total        real
 Trunk             1.240000   0.000000   1.240000 (  1.243565)
 Optimized         0.780000   0.000000   0.780000 (  0.781825)
 ======================Lazy#drop
 user     system      total        real
 Trunk             4.150000   0.000000   4.150000 (  4.159758)
 Optimized         1.590000   0.000000   1.590000 (  1.598785)
 ======================Lazy#take
 user     system      total        real
 Trunk             0.520000   0.000000   0.520000 (  0.517902)
 Optimized         0.010000   0.000000   0.010000 (  0.003274)
=end

----------------------------------------
Bug #6183: Enumerator::Lazy performance issue
https://bugs.ruby-lang.org/issues/6183#change-26654

Author: gregolsen (Innokenty Mikhailov)
Status: Assigned
Priority: Low
Assignee: nobu (Nobuyoshi Nakada)
Category: 
Target version: 
ruby -v: ruby 2.0.0dev (2012-03-17 trunk 35075) [x86_64-linux]


I benchmarked Enumerator::Lazy and that's what I got:
                 user     system      total        real
Lazy:        0.690000   0.010000   0.700000 (  0.733160)
Normal:      0.160000   0.010000   0.170000 (  0.186695)

It seems like even with 4 chain links and 3000 elements in initial array, Lazy enumerator is almost 4(!) times slower than the normal case.

Instead of performance benefit we've got 4 times performance drawback.

See test file attached.


-- 
http://bugs.ruby-lang.org/

In This Thread