JRuby

Range#min() and Range#max() perform sorting instead of running in O(1) time

Details

  • Type: Bug Bug
  • Status: Resolved Resolved
  • Priority: Major Major
  • Resolution: Fixed
  • Affects Version/s: JRuby 1.4
  • Fix Version/s: None
  • Component/s: Performance
  • Labels:
    None
  • Number of attachments :
    0

Description

Range#min() and Range#max() perform sorting instead of running in O(1) time

Activity

Ascending order - Click to sort in descending order
Hide
Permalink
David Calavera added a comment -

actually MRI has the same behavior, it iterates over the range until it gets the value. Ruby 1.9 changes this behavior and gets the last or first value directly.

Show
David Calavera added a comment - actually MRI has the same behavior, it iterates over the range until it gets the value. Ruby 1.9 changes this behavior and gets the last or first value directly.
Hide
Permalink
Charles Oliver Nutter added a comment -

We were correct in 1.8 mode already, and have since added the 1.9 behavior.

Show
Charles Oliver Nutter added a comment - We were correct in 1.8 mode already, and have since added the 1.9 behavior.

People

  • Assignee:
    Charles Oliver Nutter
    Reporter:
    Eugueny Kontsevoy
Vote (0)
Watch (3)

Dates

  • Created:
    Updated:
    Resolved: