From: "kyanagi (Kouhei Yanagita)" Date: 2022-01-28T23:02:09+00:00 Subject: [ruby-core:107329] [Ruby master Feature#18515] Add Range#reverse_each implementation for performance Issue #18515 has been updated by kyanagi (Kouhei Yanagita). In general, I think it would be better to improve `#reverse_each` by using `#pred` (predecessor; the inverse of `#succ`) if the element has. However, since integer ranges are used so often, I think it is acceptable to add specialized implementation to Range. ---------------------------------------- Feature #18515: Add Range#reverse_each implementation for performance https://bugs.ruby-lang.org/issues/18515#change-96227 * Author: kyanagi (Kouhei Yanagita) * Status: Open * Priority: Normal ---------------------------------------- PR is https://github.com/ruby/ruby/pull/5489 Current `Range#reverse_each` uses `Enumerable#reverse_each` which is implemented with `#to_a`. So we are virtually not able to use `reverse_each` for a very large or beginless range, even if few elements are iterated on actually. ``` (1..2**100).reverse_each { |x| p x; break if x.odd? } (..5).reverse_each { |x| p x; break if x == 0 } (1..2**32).reverse_each.lazy.select { |x| Prime.prime?(x) }.take(3).to_a ``` This patch, implements `Range#reverse_each` for Integer elements, enables these examples. I think `#reverse_each` for an endless range should raise an exception. This is a different issue, so I'll create another ticket later. -> posted: https://bugs.ruby-lang.org/issues/18551 -- https://bugs.ruby-lang.org/ Unsubscribe: