[#30589] [Bug #3391] Use single exclamation mark instead of double exclamation mark for IRB — Diego Viola <redmine@...>

Bug #3391: Use single exclamation mark instead of double exclamation mark for IRB

10 messages 2010/06/04

[#30672] [Bug #3411] Time.local 1916,5,1 #=> 1916-04-30 23:00:00 +0100 — Benoit Daloze <redmine@...>

Bug #3411: Time.local 1916,5,1 #=> 1916-04-30 23:00:00 +0100

12 messages 2010/06/08

[#30699] [Bug #3419] 1.9.2-preview3 possible bug with Rails 3 active_record sqlite_adapter — Joe Sak <redmine@...>

Bug #3419: 1.9.2-preview3 possible bug with Rails 3 active_record sqlite_adapter

9 messages 2010/06/09

[#30734] [Bug #3428] ri outputs ansi escape sequences even when stdout is not a tty — caleb clausen <redmine@...>

Bug #3428: ri outputs ansi escape sequences even when stdout is not a tty

11 messages 2010/06/11

[#30756] [Feature #3436] Spawn the timer thread lazily — Maximilian Gass <redmine@...>

Feature #3436: Spawn the timer thread lazily

15 messages 2010/06/13
[#32686] [Ruby 1.9-Feature#3436] Spawn the timer thread lazily — Mark Somerville <redmine@...> 2010/10/04

Issue #3436 has been updated by Mark Somerville.

[ruby-core:30887] [Feature #3479] Array#binary_find et al

From: Shyouhei Urabe <redmine@...>
Date: 2010-06-24 23:08:58 UTC
List: ruby-core #30887
Issue #3479 has been updated by Shyouhei Urabe.


The point is, Ruby's arrays are not always sorted.  You can't easily say if an array is sorted or not unless you actually scan the whole array, which is O(n) -- slower than binary search.  And if you apply bsearch to non-sorted arrays it should of course fail.

As a standard API's behaviour "input is always sorted" kind of assumption is hard to accept I think.
----------------------------------------
http://redmine.ruby-lang.org/issues/show/3479

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

In This Thread

Prev Next