kibo-rb 0.1.3 → 0.1.4

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 5174ee8f575e6cb3b2ec3e4ac2186fc4a0cce60f
-  data.tar.gz: f51f8002b532f67e7c32fa13d88b75c162757133
+  metadata.gz: aa812fe79975eeef4edaed4b21b30b6d6fbb3757
+  data.tar.gz: 9d15736917ff7068172fe36514be28bcd9ec7763
 SHA512:
-  metadata.gz: 147bbff3848a3c003a2bb2b290b433e07f1d5daf04c6b6c94af8f4065049eef6b1f410e17be5af1a53445ea87288f77fe704c2485f80ef8148f9475e9974c887
-  data.tar.gz: b8c0e7e3160851970ed7982dde4e916cdfc830e7155cffe0fa953c9773f81b7d98da1f6f9a0dc8b94bdc72723700e61742c93d64eed5087ef31ad7b53e0f25e3
+  metadata.gz: e04809a20416cf895dccda5e156a028361bf26acccab87bd4b0c48de0d0f407d0119f9f12717e2e21de6be1d44e748a0c0a0c66e5550beb11779117626802277
+  data.tar.gz: 9812e765944cd6628c3558f1bdcca058e138528fb83bab8a361b6e9038dc9fb7b126a0fa7bc02df462118d4836f8fd43668b8cfcdbeea7a92004e12090a023aa

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: kibo-rb
 version: !ruby/object:Gem::Version
-  version: 0.1.3
+  version: 0.1.4
 platform: ruby
 authors:
 - oelizondo
@@ -46,19 +46,7 @@ executables: []
 extensions: []
 extra_rdoc_files: []
 files:
-- ".gitignore"
-- Gemfile
-- LICENSE.txt
-- README.md
-- Rakefile
-- bin/console
-- bin/setup
-- 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

data/.gitignore

@@ -1,9 +0,0 @@
-/.bundle/
-/.yardoc
-/Gemfile.lock
-/_yardoc/
-/coverage/
-/doc/
-/pkg/
-/spec/reports/
-/tmp/

data/Gemfile

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

data/LICENSE.txt

@@ -1,21 +0,0 @@
-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

@@ -1,60 +0,0 @@
-# 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

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

data/bin/console

@@ -1,14 +0,0 @@
-#!/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

@@ -1,8 +0,0 @@
-#!/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

@@ -1,24 +0,0 @@
-# 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"]
-
-  spec.add_development_dependency "bundler", "~> 1.11"
-  spec.add_development_dependency "rake", "~> 10.0"
-end

data/lib/kibo/kibo_native.rb

@@ -1,25 +0,0 @@
-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

@@ -1,29 +0,0 @@
-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

@@ -1,25 +0,0 @@
-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

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