searchractor 1.0.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA256:
+  metadata.gz: c214730fc323757a97bb2bf3c7760dac861ae0f5f5bcf1aedd8656552a31b9ce
+  data.tar.gz: 784c9987987134e1b8c72d9edd5368b77f3b7ee0574194b03d680d6449fbfe64
+SHA512:
+  metadata.gz: c01be6db48044ac64ba9e551d373c3e3c95eb8d509f1841b973d474c22418da742747bf8536cbbc51c0e5a9501bd0a6d7bb0a0bc17befab45fe179fa219a5934
+  data.tar.gz: 535aa5e228fe6a8407a104228003f88e654a4fe3e998154b9ad0256de11cbaef072c8f26e82fc76653aa08ec07859f5fa5d10a098cae789568800c7850685685

data/lib/searchractor.rb

@@ -0,0 +1,53 @@
+# Public: Searchractor's methods.
+module Searchractor
+  # Internal: Add Searchractor's behaviour in the including class.
+  def self.included(base)
+    base.class_eval do
+      # Public: Defines an initialized @list as readable in the including class.
+      # Same as doing the following in the calling class:
+      #
+      # class CallingClass
+      #   attr_reader :list
+      #
+      #   def initialize(list)
+      #     @list = list
+      #   end
+      # end
+      attr_reader :list
+
+      include InstanceMethods
+    end
+  end
+
+  # Internal: Searchractor's instance methods
+  module InstanceMethods
+    # Public: Search for a given element in an initialized list of sorted elements.
+    #
+    # Examples
+    #
+    #   searchable = SearchractorClass.new([1, 2, 3, 5, 8])
+    #
+    #   searchable.b_search(5) => 3
+    #
+    #   searchable.b_search(10) => nil
+    #
+    # Returns either the index of the searched element or nil if the element is not found
+    #  in the sorted list
+    def b_search(element)
+      i = 0
+      j = list.length - 1
+
+      while i <= j
+        middle = (i + j) / 2
+
+        return middle if element == list[middle]
+
+        if element < list[middle]
+          j = middle - 1
+        else
+          i = middle + 1
+        end
+      end
+    end
+  end
+end

metadata

@@ -0,0 +1,43 @@
+--- !ruby/object:Gem::Specification
+name: searchractor
+version: !ruby/object:Gem::Version
+  version: 1.0.0
+platform: ruby
+authors:
+- Henrique Caltram
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2024-03-11 00:00:00.000000000 Z
+dependencies: []
+description: 
+email: 
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/searchractor.rb
+homepage: 
+licenses: []
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubygems_version: 3.4.10
+signing_key: 
+specification_version: 4
+summary: A module dedicated to search algorithms studies in Ruby base on interactor's
+  architecture
+test_files: []