kibo-rb 0.1.4 → 0.1.5

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: aa812fe79975eeef4edaed4b21b30b6d6fbb3757
-  data.tar.gz: 9d15736917ff7068172fe36514be28bcd9ec7763
+  metadata.gz: 81e08918d1abe240f0df8f5fafe6e85eb0021e4f
+  data.tar.gz: f47b01b2b3e5e0a3ef72c83cdec0963eb9dcb63e
 SHA512:
-  metadata.gz: e04809a20416cf895dccda5e156a028361bf26acccab87bd4b0c48de0d0f407d0119f9f12717e2e21de6be1d44e748a0c0a0c66e5550beb11779117626802277
-  data.tar.gz: 9812e765944cd6628c3558f1bdcca058e138528fb83bab8a361b6e9038dc9fb7b126a0fa7bc02df462118d4836f8fd43668b8cfcdbeea7a92004e12090a023aa
+  metadata.gz: 2fd2ff01a978be070c9ad4abaa4b9bdb0163c74f99e2f85755e1233d847e466f627256c2a706df6d29234f3f1eca219be2be09d871feaada35673b15595fb176
+  data.tar.gz: 5c30a58f7a7c64cc65c35c4c5f5f7d7ce0e63246735a761d5cda39b5ba8902f483c31b814b5a8a5ad2591ff94e6be958479afd1dd70c3b018a9318895279c9cb

data/.gitignore

@@ -0,0 +1,12 @@
+/.bundle/
+/.yardoc
+/Gemfile.lock
+/_yardoc/
+/coverage/
+/doc/
+/pkg/
+/spec/reports/
+/tmp/
+.DS_Store
+Gemfile.lock
+kibo-rb-0.1.4.gem

data/Gemfile

@@ -0,0 +1,4 @@
+source 'https://rubygems.org'
+
+# Specify your gem's dependencies in kibo.gemspec
+gemspec

data/LICENSE.txt

@@ -0,0 +1,21 @@
+The MIT License (MIT)
+
+Copyright (c) 2016 oelizondo
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in
+all copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
+THE SOFTWARE.

data/README.md

@@ -0,0 +1,60 @@
+# Kibo
+
+Small API for sorting and finding elements in arrays and other data structures.
+
+###What's so good about it?
+
+Almost everything is O(logn) or O(nlogn).
+
+## Installation
+
+Add this line to your application's Gemfile:
+
+```ruby
+gem 'kibo'
+```
+
+And then execute:
+
+    $ bundle
+
+Or install it yourself as:
+
+    $ gem install kibo
+
+## Usage
+
+Kibo is really easy to use, you just have to:
+
+```ruby
+Kibo::Search.bsearch(your_array, your_element)
+```
+
+Kibo also comes with a Native option
+
+```ruby
+require 'kibo_native'
+
+a = (1..1_000_000).to_a
+a.binsearch(563_321)
+```
+
+Kibo Native overrides the Array class to include the method ```binsearch``` so you don't have to make additional objects.
+Kibo will return true if the element exists in your array. Right now, ```.sbearch``` method only works wih integers, other data types will come later!
+
+## Benchmarks
+
+Write benchmarks
+
+##TODO
+
+* Write benchmarks for all methods
+* Wrtie tests for all methods
+* Implement sorts
+* Implement other search methods
+
+
+## License
+
+The gem is available as open source under the terms of the [MIT License](http://opensource.org/licenses/MIT).
+

data/Rakefile

@@ -0,0 +1,2 @@
+require "bundler/gem_tasks"
+task :default => :spec

data/bin/console

@@ -0,0 +1,14 @@
+#!/usr/bin/env ruby
+
+require "bundler/setup"
+require "kibo"
+
+# You can add fixtures and/or initialization code here to make experimenting
+# with your gem easier. You can also use a different console, if you like.
+
+# (If you use this, don't forget to add pry to your Gemfile!)
+# require "pry"
+# Pry.start
+
+require "irb"
+IRB.start

data/bin/setup

@@ -0,0 +1,8 @@
+#!/usr/bin/env bash
+set -euo pipefail
+IFS=$'\n\t'
+set -vx
+
+bundle install
+
+# Do any other automated setup that you need to do here

data/kibo.gemspec

@@ -0,0 +1,30 @@
+# coding: utf-8
+lib = File.expand_path('../lib', __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require 'kibo/version'
+
+Gem::Specification.new do |spec|
+  spec.name          = "kibo-rb"
+  spec.version       = Kibo::VERSION
+  spec.authors       = ["oelizondo"]
+  spec.email         = ["oscarmarcelo95@gmail.com"]
+
+  spec.summary       = %q{Kibo is a small library that implements classic algorithms like binary search, sorts, etc..}
+  spec.description   = %q{Kibo is a small library that implements classic algorithms like binary search, merge, sort, bubble sorts, etc..}
+  spec.homepage      = "https://github.com/oelizondo/Kibo"
+  spec.license       = "MIT"
+
+  spec.files         = `git ls-files -z`.split("\x0").reject { |f| f.match(%r{^(test|spec|features)/}) }
+  spec.bindir        = "exe"
+  spec.executables   = spec.files.grep(%r{^exe/}) { |f| File.basename(f) }
+  spec.require_paths = ["lib"]
+
+  if spec.respond_to?(:metadata)
+    spec.metadata['allowed_push_host'] = "https://rubygems.org"
+  else
+    raise "RubyGems 2.0 or newer is required to protect against public gem pushes."
+  end
+
+  spec.add_development_dependency "bundler", "~> 1.11"
+  spec.add_development_dependency "rake", "~> 10.0"
+end

data/lib/kibo/kibo_native.rb

@@ -0,0 +1,25 @@
+class Array
+  def binsearch(element)
+    higher = self.length
+    lower = 0
+    half = higher / 2
+    not_done = true
+
+    return false if !element.is_a? Integer
+    return false if self[self.length-1] < element
+
+    while not_done
+      if element == self[half]
+        not_done = false
+      elsif element < self[half]
+        higher = half
+        half = (half - lower) / 2
+      else
+        lower = half
+        half = (higher + lower) / 2
+      end
+    end
+
+    true
+  end
+end

data/lib/kibo/search.rb

@@ -0,0 +1,29 @@
+module Kibo
+  class Search
+
+    def self.bsearch(arr, element)
+      higher = arr.length
+      lower = 0
+      half = higher / 2
+      not_done = true
+
+      return false if !element.is_a? Integer
+      return false if arr[arr.length-1] < element
+
+      while not_done
+        if element == arr[half]
+          not_done = false
+        elsif element < arr[half]
+          higher = half
+          half = (half - lower) / 2
+        else
+          lower = half
+          half = (higher + lower) / 2
+        end
+      end
+
+      true
+    end
+
+  end
+end

data/lib/kibo/sort.rb

@@ -0,0 +1,25 @@
+module Kibo
+  class Sort
+    def initialize(arr, type)
+      case type
+      when 'merge'
+        eval("Merge.new(#{arr})")
+      when 'quick'
+        eval("Quick.new(#{arr})")
+      end
+    end
+  end
+
+  class Merge
+    def initialize(arr)
+      @arr = arr
+    end
+  end
+
+  class Quick
+    def initialize(arr)
+      @arr = arr
+    end
+  end
+
+end

data/lib/kibo/version.rb

@@ -0,0 +1,3 @@
+module Kibo
+  VERSION = "0.1.5"
+end

data/lib/kibo.rb

@@ -1,7 +1,6 @@
 require "kibo/version"
 require "kibo/search.rb"
 require "kibo/kibo_native.rb"
-#require 'kibo/sort'
 
 module Kibo
 end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: kibo-rb
 version: !ruby/object:Gem::Version
-  version: 0.1.4
+  version: 0.1.5
 platform: ruby
 authors:
 - oelizondo
 autorequire: 
 bindir: exe
 cert_chain: []
-date: 2016-03-15 00:00:00.000000000 Z
+date: 2016-03-16 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: bundler
@@ -46,11 +46,25 @@ executables: []
 extensions: []
 extra_rdoc_files: []
 files:
+- ".gitignore"
+- Gemfile
+- LICENSE.txt
+- README.md
+- Rakefile
+- bin/console
+- bin/setup
+- kibo-rb-0.1.4.gem
+- kibo.gemspec
 - lib/kibo.rb
+- lib/kibo/kibo_native.rb
+- lib/kibo/search.rb
+- lib/kibo/sort.rb
+- lib/kibo/version.rb
 homepage: https://github.com/oelizondo/Kibo
 licenses:
 - MIT
-metadata: {}
+metadata:
+  allowed_push_host: https://rubygems.org
 post_install_message: 
 rdoc_options: []
 require_paths: