Bug #7409: Fix bsearch documentation bug - should be O(log n)

• Status: Closed
• Assignee: mame (Yusuke Endoh)
• Target version: 2.0.0
• ruby -v: ruby 2.0.0dev (2012-11-20 trunk 37749) [x86_64-darwin11.4.0]

See attached

[mame (Yusuke Endoh)]

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

Whoa, thank you!

--
Yusuke Endoh [e-mail]

[mame (Yusuke Endoh)]

• 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 (rb_ary_bsearch): fix rdoc bug (O(n log n) -> O(log n)).
  Patch by Charlie Somerville. [ruby-core:49661] [Bug #7409]

• range.c (range_bsearch): ditto.