ruborithms 0.1.0 → 0.2.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 3cf3cbce1d2265a02d1f863a0c9a2f6e2f179fe0
-  data.tar.gz: 5d940be77faed6cc6d725ef98a35146c4a3703de
+  metadata.gz: 10cd7489ede0df5657b5f23b120d4320fffe8f2e
+  data.tar.gz: 7f820dbf794f9422e343258e988f630661c3e0c8
 SHA512:
-  metadata.gz: fa6295b1684b423516001f26d552cfab81effa7263a3ebccb3a5f395b67fc443b687a0f0f602ea3dfc132d6697cd08090afc70d14fa43ce20e29b05b32aab256
-  data.tar.gz: 714c3d5bb38d872038b355ac52f5520e364eefc4227875c80ed7353e0f729afe3f45942d1603c69661a89232df54da5e1c0a72c61cd1c9c485bcac3e9d19ce3c
+  metadata.gz: b915c0b6d49580899bb594c644bdbd939299101b535f691f510654daf8e513caa0d8ac01aaad880a7b379ce0049f5c272dfff7f84b61bfbb9f54cc548d977c7e
+  data.tar.gz: bdb98ed962a3a6712cec578d224fb06ed5721a5f01ac34e00ac769465a67301077add14f112827468b6a54382c22e23521235fae5f9752c29d1ee9c5cdeb3c1d

data/lib/ruborithms/algorithms/binary_search.rb

@@ -0,0 +1,33 @@
+module Ruborithms
+  module Algorithms
+    module BinarySearch
+      class << self
+        def included(mod)
+          mod.extend(ClassMethods)
+        end
+      end
+
+      module ClassMethods
+        def binary_search(object, value)
+          min = 0
+          max = object.count - 1
+          while (max >= min)
+            avg = ((max + min) / 2).floor
+            if object[avg] == value
+              return avg
+            elsif object[avg] > value
+              max = avg - 1 
+            else
+              min = avg + 1
+            end
+          end
+          nil
+        end
+      end
+
+      def binary_search(value)
+        self.class.binary_search(self, value)
+      end
+    end
+  end
+end

data/lib/ruborithms/algorithms/linear_search.rb

@@ -5,7 +5,6 @@ module Ruborithms
         def included(mod)
           mod.extend(ClassMethods)
         end
-
       end
 
       module ClassMethods

data/lib/ruborithms/version.rb

@@ -1,3 +1,3 @@
 module Ruborithms 
-  VERSION = '0.1.0'
+  VERSION = '0.2.0'
 end

data/lib/ruborithms.rb

@@ -1,5 +1,6 @@
 require 'ruborithms/version'
 require 'ruborithms/algorithms/linear_search'
+require 'ruborithms/algorithms/binary_search'
 
 module Ruborithms
 end

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: ruborithms
 version: !ruby/object:Gem::Version
-  version: 0.1.0
+  version: 0.2.0
 platform: ruby
 authors:
 - Ivan Zinovyev
@@ -32,6 +32,7 @@ extra_rdoc_files: []
 files:
 - ".gitignore"
 - lib/ruborithms.rb
+- lib/ruborithms/algorithms/binary_search.rb
 - lib/ruborithms/algorithms/linear_search.rb
 - lib/ruborithms/version.rb
 homepage: https://github.com/zinovyev/ruborithms