algorithmable 0.7.0 → 0.8.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 2ae7569f2df39cfefa86f0a46fafd1e1b91199d3
-  data.tar.gz: ebb4364c7e699846eef95bd47e09c26b8dc721f2
+  metadata.gz: 210c9d66c15c6f091c2db2be2063d72db3243051
+  data.tar.gz: fba5ab243cfe9ce27ae93834b16ffb4500f6bcf3
 SHA512:
-  metadata.gz: 7cae4039f94a406279f630ece5f363e05f9dd9c406152e9b19fdcf8adedf427a9ad8c21a569ba14a44f0e909c1980249e7d907b25e592c8129db10135f9797b8
-  data.tar.gz: e2827ed66df194ee618724277b55c986c371dd8cd638632ccff264b3a81bb3853c1aa935cf7811ade5fa20aee47c65cbf2060d5a79c215d288f469fd322e4108
+  metadata.gz: 7dcddf1680bf74c69b2901e5867d3f2b1c7ff774b5386ed5c59dcc8449d6cc9a52f36478ad3876141fee89e541c2fb71b138ebcf6079ca8d2126f31e4a02050a
+  data.tar.gz: 5fb2fffdacf63cd41aff9436bce9226f8672139e23e01df6bcc3f580914ec204289d99c1ad94610a0d1b9288bf4a0f621dc547d060c462e9943d7c88b5c22be3

data/lib/algorithmable/search/binary.rb

@@ -0,0 +1,26 @@
+module Algorithmable
+  module Search
+    class Binary
+      def self.lookup(element, in_collection)
+        new.lookup(element, in_collection)
+      end
+
+      def lookup(element, collection)
+        traverse element, collection, 0, collection.length - 1
+      end
+
+      def traverse(element, collection, low, high)
+        while low <= high
+          mid = low + (high - low) / 2
+          if element < collection[mid]
+            high = mid.pred
+          elsif element > collection[mid]
+            low = mid.next
+          else
+            return mid
+          end
+        end
+      end
+    end
+  end
+end

data/lib/algorithmable/search.rb

@@ -0,0 +1,11 @@
+module Algorithmable
+  module Search
+    autoload :Binary, 'algorithmable/search/binary'
+
+    class << self
+      def binary(element, collection)
+        Binary.index_of(element, collection)
+      end
+    end
+  end
+end

data/lib/algorithmable/version.rb

@@ -1,3 +1,3 @@
 module Algorithmable
-  VERSION = '0.7.0'
+  VERSION = '0.8.0'
 end

data/lib/algorithmable.rb

@@ -7,6 +7,7 @@ require 'English'
 module Algorithmable
   autoload :Errors, 'algorithmable/errors'
   autoload :Sort, 'algorithmable/sort'
+  autoload :Search, 'algorithmable/search'
   autoload :DataStructs, 'algorithmable/data_structs'
   autoload :Graphs, 'algorithmable/graphs'
   autoload :Puzzles, 'algorithmable/puzzles'

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: algorithmable
 version: !ruby/object:Gem::Version
-  version: 0.7.0
+  version: 0.8.0
 platform: ruby
 authors:
 - Roman Lishtaba
 autorequire: 
 bindir: exe
 cert_chain: []
-date: 2016-01-07 00:00:00.000000000 Z
+date: 2016-01-08 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: bundler
@@ -156,6 +156,8 @@ files:
 - lib/algorithmable/puzzles.rb
 - lib/algorithmable/puzzles/dijkstras_two_stacks.rb
 - lib/algorithmable/puzzles/josephus_problem.rb
+- lib/algorithmable/search.rb
+- lib/algorithmable/search/binary.rb
 - lib/algorithmable/sort.rb
 - lib/algorithmable/sort/binary_heap.rb
 - lib/algorithmable/sort/bubble.rb