data_structures_101 0.2.6 → 0.2.7

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: e15be8b700463083c82dda684ae895dde3d8baa7
-  data.tar.gz: 2d63d489be4c9eafac10a425f7f4b52e68a90d6e
+  metadata.gz: 9da1e1c439afbfee405a03d8a20ee10801f2ad21
+  data.tar.gz: f23f1dd42d7bf0101857de009811880c143f76a5
 SHA512:
-  metadata.gz: 11947ea941d77805167838c153543e3db5215817e4d614e78e7d27d9021917cf0cdd21ef312dd8e2f53ca6acecbcc88c2a20eac7430f3e0234e86219f5392b66
-  data.tar.gz: c4f82b40b433e5156bd8a20492a2833d9d1cf104c0c49b71e97aa67e33098cd3725d559bc34c202b2250d915d74c19e3b9010a8d2e4784231a5252607e8cc382
+  metadata.gz: 866abc6a74bce5ba8f9c53f207c79f51b8d25588e753b5592ca5d1c0c749e2836ae20a70cc2f04307fa8aeaa0cfe03778de2468db949f102f39e6c20f578753e
+  data.tar.gz: 8e204a45a38b935ee32b43ca4da0586788ab4166666594522e252cb847030c9e0164fb4252a6f846248837181dfa0974eeeb2b5992dd6dd2ba8a00838873a8ea

data/.gitignore

@@ -19,5 +19,8 @@
 *.sublime-project
 *.sublime-workspace
 
+# VS Code files
+.vscode
+
 # Gem files
 *.gem

data/.rubocop.yml

@@ -1,9 +1,11 @@
 AllCops:
   TargetRubyVersion: 2.4
 Metrics/MethodLength:
-  Max: 25
+  Max: 30
   CountComments: false
 Metrics/AbcSize:
+  Exclude:
+    - spec/**/*
   Max: 20
 Metrics/CyclomaticComplexity:
   Max: 10

data/.travis.yml

@@ -2,6 +2,9 @@ sudo: false
 language: ruby
 rvm:
 - 2.4.0
+env:
+  global:
+    - CI: true
 script: 
   - bundle exec rspec
   - bundle exec rubocop lib
@@ -11,7 +14,7 @@ deploy:
   - provider: pages
     skip_cleanup: true
     github_token: $GITHUB_TOKEN
-    local_dir: doc
+    local_dir: .
     target_branch: gh-pages
     on:
       branch: master

data/Rakefile

@@ -1,5 +1,6 @@
 require "bundler/gem_tasks"
 require "rspec/core/rake_task"
+Dir.glob('tasks/*.rake').each { |r| load r}
 
 RSpec::Core::RakeTask.new(:spec)
 

data/data_structures_101.gemspec

@@ -10,11 +10,11 @@ Gem::Specification.new do |spec|
   spec.email         = ["renehr9102@gmail.com"]
 
   spec.summary       = %q{DataStructures101 is a simple gem that groups several implementations of common data structures usually taught in Computer Science courses.}
-  spec.homepage      = "https://github.com/renehernandez/bok-data_structures_101"
+  spec.homepage      = "https://github.com/renehernandez/data_structures_101"
   spec.license       = "MIT"
 
   spec.files         = `git ls-files -z`.split("\x0").reject do |f|
-    f.match(%r{^(test|spec|features)/})
+    f.match(%r{^(test|spec|features|doc|tasks)/})
   end
   spec.bindir        = "exe"
   spec.executables   = spec.files.grep(%r{^exe/}) { |f| File.basename(f) }
@@ -25,7 +25,11 @@ Gem::Specification.new do |spec|
   spec.add_development_dependency "rspec", "~> 3.5"
   spec.add_development_dependency "reek", "~> 4.7"
   spec.add_development_dependency "rubocop", "~> 0.49"
-  spec.add_development_dependency "yard"
-  spec.add_development_dependency "redcarpet"
-  spec.add_development_dependency "github-markup"
+  spec.add_development_dependency "yard", "~> 0.9"
+  spec.add_development_dependency "redcarpet", "~> 3.4"
+  spec.add_development_dependency "github-markup", "~> 1.6"
+  unless ENV['CI']
+    spec.add_development_dependency "benchmark-ips", "~> 2.7"
+    spec.add_development_dependency "gruff", "~> 0.7"
+  end
 end

data/lib/data_structures_101/probe_hash_table.rb

@@ -19,7 +19,7 @@ module DataStructures101
 
       return unless @probe_lambda.nil?
 
-      @probe_lambda = ->(h, i) { return (h + i) % @capacity }
+      @probe_lambda = ->(h, i, cap) { return (h + i) % cap }
     end
 
     private
@@ -73,7 +73,7 @@ module DataStructures101
 
       j = 0
       loop do
-        i = @probe_lambda.call(h, j)
+        i = @probe_lambda.call(h, j, @capacity)
         if slot_available?(i)
           idx = i if idx == -1
           break if @table[i].nil?

data/lib/data_structures_101/version.rb

@@ -1,5 +1,5 @@
 # frozen_string_literal: true
 
 module DataStructures101
-  VERSION = '0.2.6'
+  VERSION = '0.2.7'
 end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: data_structures_101
 version: !ruby/object:Gem::Version
-  version: 0.2.6
+  version: 0.2.7
 platform: ruby
 authors:
 - renehernandez
 autorequire: 
 bindir: exe
 cert_chain: []
-date: 2017-09-03 00:00:00.000000000 Z
+date: 2017-09-09 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: bundler
@@ -84,44 +84,44 @@ dependencies:
   name: yard
   requirement: !ruby/object:Gem::Requirement
     requirements:
-    - - ">="
+    - - "~>"
       - !ruby/object:Gem::Version
-        version: '0'
+        version: '0.9'
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
-    - - ">="
+    - - "~>"
       - !ruby/object:Gem::Version
-        version: '0'
+        version: '0.9'
 - !ruby/object:Gem::Dependency
   name: redcarpet
   requirement: !ruby/object:Gem::Requirement
     requirements:
-    - - ">="
+    - - "~>"
       - !ruby/object:Gem::Version
-        version: '0'
+        version: '3.4'
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
-    - - ">="
+    - - "~>"
       - !ruby/object:Gem::Version
-        version: '0'
+        version: '3.4'
 - !ruby/object:Gem::Dependency
   name: github-markup
   requirement: !ruby/object:Gem::Requirement
     requirements:
-    - - ">="
+    - - "~>"
       - !ruby/object:Gem::Version
-        version: '0'
+        version: '1.6'
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
-    - - ">="
+    - - "~>"
       - !ruby/object:Gem::Version
-        version: '0'
+        version: '1.6'
 description: 
 email:
 - renehr9102@gmail.com
@@ -144,6 +144,15 @@ files:
 - bin/setup
 - config.reek
 - data_structures_101.gemspec
+- docs/graphs/hash/default_benchmark_delete.png
+- docs/graphs/hash/default_benchmark_find.png
+- docs/graphs/hash/default_benchmark_insert.png
+- docs/graphs/hash/division_method_benchmark_delete.png
+- docs/graphs/hash/division_method_benchmark_find.png
+- docs/graphs/hash/division_method_benchmark_insert.png
+- docs/graphs/hash/quadratic_probing_benchmark_delete.png
+- docs/graphs/hash/quadratic_probing_benchmark_find.png
+- docs/graphs/hash/quadratic_probing_benchmark_insert.png
 - lib/data_structures_101.rb
 - lib/data_structures_101/chained_hash_table.rb
 - lib/data_structures_101/hash/base_hash_table.rb
@@ -151,7 +160,7 @@ files:
 - lib/data_structures_101/linked_list.rb
 - lib/data_structures_101/probe_hash_table.rb
 - lib/data_structures_101/version.rb
-homepage: https://github.com/renehernandez/bok-data_structures_101
+homepage: https://github.com/renehernandez/data_structures_101
 licenses:
 - MIT
 metadata: {}
@@ -171,7 +180,7 @@ required_rubygems_version: !ruby/object:Gem::Requirement
       version: '0'
 requirements: []
 rubyforge_project: 
-rubygems_version: 2.6.11
+rubygems_version: 2.6.13
 signing_key: 
 specification_version: 4
 summary: DataStructures101 is a simple gem that groups several implementations of