backports 2.7.1 → 2.8.0

data/CHANGELOG.rdoc

@@ -1,5 +1,11 @@
 = Backports --- History
 
+== Version 2.8.0 - February 3rd, 2013
+
+* Added some features of 2.0.0 (must be required explicitly until official release):
+  * Array#bsearch
+  * Range#bsearch
+
 == Version 2.7.0 - January 14th, 2013
 
 * Added some features of 2.0.0 (must be required explicitly until official release):

data/README.rdoc

@@ -195,9 +195,14 @@ To include all Ruby backports but not those of Rails, <tt>require "backports/1.9
 
 Some features of Ruby 2.0.0 have been backported:
 
+* Array
+  * +bsearch+
 * Enumerable
   * +lazy+
 * Enumerator::Lazy
+  * all methods
+* Range
+  * +bsearch+
 
 *Note*: Ruby 2.0.0 will not included by default until 2.0.0 is released (and specs are thus finalized). To play around with these today, <tt>require "backports/2.0"</tt>.
 

data/lib/backports/2.0.0/array.rb

@@ -0,0 +1,30 @@
+class Array
+  def bsearch
+    return to_enum __method__ unless block_given?
+    from = 0
+    to   = size - 1
+    satisfied = nil
+    while from <= to do
+      midpoint = (from + to).div(2)
+      result = yield(cur = self[midpoint])
+      case result
+      when Numeric
+        return cur if result == 0
+        result = result < 0
+      when true
+        satisfied = cur
+      when nil, false
+        # nothing to do
+      else
+        raise TypeError, "wrong argument type #{result.class} (must be numeric, true, false or nil)"
+      end
+
+      if result
+        to = midpoint - 1
+      else
+        from = midpoint + 1
+      end
+    end
+    satisfied
+  end unless method_defined? :bsearch
+end

data/lib/backports/2.0.0/range.rb

@@ -0,0 +1,49 @@
+class Range
+  def bsearch
+    return to_enum __method__ unless block_given?
+    from = self.begin
+    to   = self.end
+    unless from.is_a?(Numeric) && to.is_a?(Numeric)
+      raise TypeError, "can't do binary search for #{from.class}"
+    end
+
+    midpoint = nil
+    if from.is_a?(Integer) && to.is_a?(Integer)
+      convert = ->{ midpoint }
+    else
+      map = ->(pk, unpk, nb) do
+        result, = [nb.abs].pack(pk).unpack(unpk)
+        nb < 0 ? -result : result
+      end.curry
+      i2f = map['q', 'D']
+      f2i = map['D', 'q']
+      from = f2i[from.to_f]
+      to = f2i[to.to_f]
+      convert = -> { i2f[midpoint] }
+    end
+    to -= 1 if exclude_end?
+    satisfied = nil
+    while from <= to do
+      midpoint = (from + to).div(2)
+      result = yield(cur = convert.call)
+      case result
+      when Numeric
+        return cur if result == 0
+        result = result < 0
+      when true
+        satisfied = cur
+      when nil, false
+        # nothing to do
+      else
+        raise TypeError, "wrong argument type #{result.class} (must be numeric, true, false or nil)"
+      end
+
+      if result
+        to = midpoint - 1
+      else
+        from = midpoint + 1
+      end
+    end
+    satisfied
+  end unless method_defined? :bsearch
+end

data/lib/backports/version.rb

@@ -1,3 +1,3 @@
 module Backports
-  VERSION = "2.7.1"
+  VERSION = "2.8.0"
 end

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: backports
 version: !ruby/object:Gem::Version
-  version: 2.7.1
+  version: 2.8.0
   prerelease: 
 platform: ruby
 authors:
@@ -9,7 +9,7 @@ authors:
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2013-01-21 00:00:00.000000000 Z
+date: 2013-02-03 00:00:00.000000000 Z
 dependencies: []
 description: Essential backports that enable some of the really nice features of ruby
   1.8.7, ruby 1.9 and rails from ruby 1.8.6 and earlier.
@@ -102,8 +102,10 @@ files:
 - lib/backports/1.9.3/string.rb
 - lib/backports/1.9.rb
 - lib/backports/2.0.0.rb
+- lib/backports/2.0.0/array.rb
 - lib/backports/2.0.0/enumerable.rb
 - lib/backports/2.0.0/enumerator/lazy.rb
+- lib/backports/2.0.0/range.rb
 - lib/backports/2.0.rb
 - lib/backports/basic_object.rb
 - lib/backports/force/array_map.rb