Bug #7409

Fix bsearch documentation bug - should be O(log n)

Added by Charlie Somerville over 1 year ago. Updated over 1 year ago.

[ruby-core:49661]
Status:Closed
Priority:Normal
Assignee:Yusuke Endoh
Category:-
Target version:2.0.0
ruby -v:ruby 2.0.0dev (2012-11-20 trunk 37749) [x86_64-darwin11.4.0] Backport:

Description

See attached

bsearch-time-complexity-doc.patch Magnifier (1.07 KB) Charlie Somerville, 11/20/2012 06:32 PM

Associated revisions

Revision 37755
Added by Yusuke Endoh over 1 year ago

  • array.c (rbarybsearch): fix rdoc bug (O(n log n) -> O(log n)).
    Patch by Charlie Somerville. [Bug #7409]

  • range.c (range_bsearch): ditto.

History

#1 Updated by Yusuke Endoh over 1 year ago

  • Status changed from Open to Assigned
  • Assignee set to Yusuke Endoh
  • Target version set to 2.0.0

Whoa, thank you!

Yusuke Endoh mame@tsg.ne.jp

#2 Updated by Yusuke Endoh over 1 year ago

  • Status changed from Assigned to Closed
  • % Done changed from 0 to 100

This issue was solved with changeset r37755.
Charlie, thank you for reporting this issue.
Your contribution to Ruby is greatly appreciated.
May Ruby be with you.


  • array.c (rbarybsearch): fix rdoc bug (O(n log n) -> O(log n)).
    Patch by Charlie Somerville. [Bug #7409]

  • range.c (range_bsearch): ditto.

Also available in: Atom PDF