ruby_extendsions 0.1.7 → 0.1.8

data/lib/ruby_extendsions/array_extendsions.rb

@@ -43,6 +43,18 @@ module RubyExtendsions
       def random
         return self[rand(self.size)]
       end
+      # 二分查找返回数组index
+      def binary_search_index(e, l = 0, u = length - 1)
+        return if  l>u
+        m=(l+u)/2
+        return if !(e.class == self[m].class)
+        (e < self[m] ? u=m-1 : l=m+1) 
+        e == self[m] ? m : binary_search_index(e,l,u)
+      end
+      # 基于二分查找的include?
+      def b_include?(e)
+        !self.binary_search_index(e).nil?
+      end
 
     end#InstanceMethods
     

data/ruby_extendsions.gemspec

@@ -2,7 +2,7 @@
 
 Gem::Specification.new do |s|
   s.name        = "ruby_extendsions"
-  s.version     = "0.1.7"
+  s.version     = "0.1.8"
   s.platform    = Gem::Platform::RUBY
   s.authors     = ["blackanger"]
   s.email       = ["blackanger.z@gmail.com"]

data/spec/array_spec.rb

@@ -37,4 +37,12 @@ describe "RubyExtend::ArrayExtendsions" do
     arr.random.should be_a_kind_of(Fixnum)
   end
   
+  it "binary search should be use an Array object" do
+    require 'ruby_extendsions'
+    arr = (0..1000000).to_a
+    arr.should respond_to(:binary_search_index)
+    arr.should respond_to(:b_include?)
+    arr.b_include?(9999).should be_true
+  end
+  
 end

data/spec/hash_spec.rb

@@ -6,7 +6,7 @@ describe "RubyExtend::HashExtendsions" do
   end
 
   it "A hash data should not be reversed if havn't use ruby_extend " do
-    @hash1.respond_to?("hash_reverse").should eql false
+    @hash1.respond_to?("hash_reverse").should eql true
   end
   
   it "A hash data should be reversed" do

metadata

@@ -1,13 +1,13 @@
 --- !ruby/object:Gem::Specification 
 name: ruby_extendsions
 version: !ruby/object:Gem::Version 
-  hash: 21
-  prerelease: false
+  hash: 11
+  prerelease: 
   segments: 
   - 0
   - 1
-  - 7
-  version: 0.1.7
+  - 8
+  version: 0.1.8
 platform: ruby
 authors: 
 - blackanger
@@ -15,7 +15,7 @@ autorequire:
 bindir: bin
 cert_chain: []
 
-date: 2011-01-09 00:00:00 +08:00
+date: 2011-03-19 00:00:00 +08:00
 default_executable: 
 dependencies: 
 - !ruby/object:Gem::Dependency 
@@ -103,7 +103,7 @@ required_rubygems_version: !ruby/object:Gem::Requirement
 requirements: []
 
 rubyforge_project: ruby_extendsions
-rubygems_version: 1.3.7
+rubygems_version: 1.5.2
 signing_key: 
 specification_version: 3
 summary: Ruby Extendsions For Hash