duct_tape 0.1.2 → 0.2.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 41675ecda34ca568f08df0a857ae56674e18ee95
+  data.tar.gz: 02ffc1adfb8a907b5e7d53ac2e0c0ae19ba35e2d
+SHA512:
+  metadata.gz: 45090f67f4f8e3cd03f6d6d45ad369a49232c6fb86643d1f13d9e2a61a5553d0d650b9ff5f8059a500627cdd6bc2365d2ed97cece2802164f21b8e20bcd37347
+  data.tar.gz: e11c2a3a6680c5f965f260de31326cba18ce0eb2a9c8aac4c595018ea2651fcc6496addb6053c85418ea91d4fa47396a25b234a8bb0aeeca0f507ad69ff53a3e

data/.gitattributes

@@ -0,0 +1,56 @@
+# Set default behaviour, in case users don't have core.autocrlf set.
+* text=auto
+
+# Explicitly declare text files we want to always be normalized and converted
+# to native line endings on checkout.
+*.c text
+*.h text
+*.rb text
+*.ru text
+*.sh text
+*.erb text
+*.html text
+*.js text
+*.css text
+*.less text
+*.yaml text
+*.yml text
+*.conf text
+*.ini text
+*.json text
+*.xml text
+*.plist text
+*.rake text
+*.md text
+
+# Declare files that will always have CRLF line endings on checkout.
+*.sln text eol=crlf
+*.bat text eol=crlf
+
+# Declare files that will always have LF line endings on checkout.
+Gemfile.lock text eol=lf
+
+# Denote all files that are truly binary and should not be modified.
+*.png binary
+*.jpg binary
+*.jpeg binary
+*.gif binary
+*.eot binary
+*.svg binary
+*.ttf binary
+*.woff binary
+*.cur binary
+*.xpm binary
+*.ico binary
+*.icns binary
+*.dll binary
+*.sfx binary
+*.rdb binary
+*.couch binary
+*.7z binary
+*.pkl binary
+*.json binary
+*.zip binary
+*.tar.* binary
+*.tgz binary
+VERSION binary

data/Rakefile

@@ -25,9 +25,11 @@ RSpec::Core::RakeTask.new(:spec) do |spec|
   spec.pattern = FileList['spec/**/*_spec.rb']
 end
 
-RSpec::Core::RakeTask.new(:rcov) do |spec|
-  spec.pattern = 'spec/**/*_spec.rb'
-  spec.rcov = true
+if RUBY_VERSION < "1.9"
+  RSpec::Core::RakeTask.new(:rcov) do |spec|
+    spec.pattern = 'spec/**/*_spec.rb'
+    spec.rcov = true
+  end
 end
 
 begin
@@ -38,6 +40,7 @@ end
 
 desc "Check syntax for all project files"
 task :syntax do
+  puts "Running syntax checks..."
   types = {
     "yaml" => [{
       :cmd => %q{ruby -ryaml -e "begin; YAML::load(IO.read('%s')); rescue Exception => e; raise if e.is_a?(SyntaxError); end"}
@@ -96,50 +99,42 @@ task :syntax do
 
   if syntax_error_found
     fail "Syntax Errors found!"
-  else
-    puts "Everything seems alright. Try running tests!"
   end
 end
 
-desc "Increment patch version"
-task :bump_patch_version do
-  puts "Old Version: #{VERSION_STRING}"
-  File.open(VERSION_FILE, "w") do |f|
-    f.write(VERSION_STRING.sub!(/^(\d+)\.(\d+)\.(\d+)$/) { |s| "#{$1}.#{$2}.#{$3.to_i + 1}" })
+namespace :version do
+  desc "Increment patch version"
+  task :patch do
+    puts "Old Version: #{VERSION_STRING}"
+    File.open(VERSION_FILE, "w") do |f|
+      f.write(VERSION_STRING.sub!(/^(\d+)\.(\d+)\.(\d+)$/) { |s| "#{$1}.#{$2}.#{$3.to_i + 1}" })
+    end
+    commit_msg = "New Version: #{VERSION_STRING}"
+    sh "git commit -m #{commit_msg.inspect} #{(VERSION_FILE).to_s.inspect}"
+    sh "git checkout -- #{(VERSION_FILE).to_s.inspect}"
   end
-  commit_msg = "New Version: #{VERSION_STRING}"
-  sh "git commit -m #{commit_msg.inspect} #{(VERSION_FILE).to_s.inspect}"
-  sh "git checkout -- #{(VERSION_FILE).to_s.inspect}"
-end
 
-desc "Increment minor version"
-task :bump_minor_version do
-  puts "Old Version: #{VERSION_STRING}"
-  File.open(VERSION_FILE, "w") do |f|
-    f.write(VERSION_STRING.sub!(/^(\d+)\.(\d+)\.(\d+)$/) { |s| "#{$1}.#{$2.to_i + 1}.0" })
+  desc "Increment minor version"
+  task :minor do
+    puts "Old Version: #{VERSION_STRING}"
+    File.open(VERSION_FILE, "w") do |f|
+      f.write(VERSION_STRING.sub!(/^(\d+)\.(\d+)\.(\d+)$/) { |s| "#{$1}.#{$2.to_i + 1}.0" })
+    end
+    commit_msg = "New Version: #{VERSION_STRING}"
+    sh "git commit -m #{commit_msg.inspect} #{(VERSION_FILE).to_s.inspect}"
+    sh "git checkout -- #{(VERSION_FILE).to_s.inspect}"
   end
-  commit_msg = "New Version: #{VERSION_STRING}"
-  sh "git commit -m #{commit_msg.inspect} #{(VERSION_FILE).to_s.inspect}"
-  sh "git checkout -- #{(VERSION_FILE).to_s.inspect}"
-end
 
-desc "Increment major version"
-task :bump_major_version do
-  puts "Old Version: #{VERSION_STRING}"
-  File.open(VERSION_FILE, "w") do |f|
-    f.write(VERSION_STRING.sub!(/^(\d+)\.(\d+)\.(\d+)$/) { |s| "#{$1.to_i + 1}.0.0" })
+  desc "Increment major version"
+  task :major do
+    puts "Old Version: #{VERSION_STRING}"
+    File.open(VERSION_FILE, "w") do |f|
+      f.write(VERSION_STRING.sub!(/^(\d+)\.(\d+)\.(\d+)$/) { |s| "#{$1.to_i + 1}.0.0" })
+    end
+    commit_msg = "New Version: #{VERSION_STRING}"
+    sh "git commit -m #{commit_msg.inspect} #{(VERSION_FILE).to_s.inspect}"
+    sh "git checkout -- #{(VERSION_FILE).to_s.inspect}"
   end
-  commit_msg = "New Version: #{VERSION_STRING}"
-  sh "git commit -m #{commit_msg.inspect} #{(VERSION_FILE).to_s.inspect}"
-  sh "git checkout -- #{(VERSION_FILE).to_s.inspect}"
-end
-
-desc "Finalize release (tag & increment version)"
-task :release do
-  puts "Tagging release version: #{VERSION_STRING}"
-  sh "git tag v#{VERSION_STRING}"
-  sh "git push --tags"
-  Rake::Task[:bump_patch_version].invoke
 end
 
-task :default => :spec
+task :default => [:syntax, :spec]

data/VERSION

@@ -1 +1 @@
-0.1.2
+0.2.0

data/duct_tape.gemspec

@@ -2,14 +2,15 @@
 # DO NOT EDIT THIS FILE DIRECTLY
 # Instead, edit Jeweler::Tasks in Rakefile, and run 'rake gemspec'
 # -*- encoding: utf-8 -*-
+# stub: duct_tape 0.2.0 ruby lib
 
 Gem::Specification.new do |s|
   s.name = "duct_tape"
-  s.version = "0.1.0"
+  s.version = "0.2.0"
 
   s.required_rubygems_version = Gem::Requirement.new(">= 0") if s.respond_to? :required_rubygems_version=
   s.authors = ["Tim Rodriguez"]
-  s.date = "2014-06-13"
+  s.date = "2014-06-21"
   s.description = "A general-purpose utility library for Ruby"
   s.email = ["tw.rodriguez@gmail.com"]
   s.extensions = ["ext/mkrf_conf.rb"]
@@ -18,10 +19,12 @@ Gem::Specification.new do |s|
     "README.md"
   ]
   s.files = [
+    ".gitattributes",
     "Gemfile",
     "Gemfile.lock",
     "LICENSE",
     "README.md",
+    "REQUIRED_FILES",
     "Rakefile",
     "VERSION",
     "duct_tape.gemspec",
@@ -31,6 +34,7 @@ Gem::Specification.new do |s|
     "lib/algorithms/containers/priority_queue.rb",
     "lib/duct_tape.rb",
     "lib/duct_tape/autoassociative_array.rb",
+    "lib/duct_tape/autoassociative_hash.rb",
     "lib/ext/array.rb",
     "lib/ext/boolean.rb",
     "lib/ext/datetime.rb",
@@ -50,6 +54,7 @@ Gem::Specification.new do |s|
     "spec/algorithms/containers/heap_spec.rb",
     "spec/algorithms/containers/priority_queue_spec.rb",
     "spec/duct_tape/autoassociative_array_spec.rb",
+    "spec/duct_tape/autoassociative_hash_spec.rb",
     "spec/ext/array_spec.rb",
     "spec/ext/boolean_spec.rb",
     "spec/ext/datetime_spec.rb",
@@ -72,11 +77,11 @@ Gem::Specification.new do |s|
   s.licenses = ["Simplified BSD"]
   s.require_paths = ["lib"]
   s.required_ruby_version = Gem::Requirement.new(">= 1.8.7")
-  s.rubygems_version = "1.8.23.2"
+  s.rubygems_version = "2.1.11"
   s.summary = "A bunch of useful patches for core Ruby classes"
 
   if s.respond_to? :specification_version then
-    s.specification_version = 3
+    s.specification_version = 4
 
     if Gem::Version.new(Gem::VERSION) >= Gem::Version.new('1.2.0') then
       s.add_runtime_dependency(%q<facets>, [">= 2.9.3"])
@@ -108,4 +113,3 @@ Gem::Specification.new do |s|
     s.add_dependency(%q<simplecov>, [">= 0"])
   end
 end
-

data/lib/duct_tape/autoassociative_hash.rb

@@ -0,0 +1,54 @@
+module Containers
+  class AutoassociativeHash
+    def initialize(&block)
+      @mapping_block = block_given? ? block : nil
+      @auto_array = Containers::AutoassociativeArray.new
+      @hash = {}
+      @values = {}
+      self
+    end
+
+    def [](key)
+      mapped_key = @mapping_block ? @mapping_block[key] : key
+      match = @auto_array.partial_match(*mapped_key)
+      @values[match]
+    end
+
+    def []=(key, val)
+      mapped_key = @mapping_block[key]
+      @hash[key] = val
+      @auto_array.insert(*mapped_key)
+      @values[mapped_key] = val
+    end
+
+    def empty?
+      @hash.empty?
+    end
+
+    def length
+      @hash.size
+    end
+    alias_method :size, :length
+
+    def clear
+      @hash.clear
+      @values.clear
+      @auto_array.clear
+      self
+    end
+
+    def inspect
+      @hash.inspect
+    end
+
+    def to_s
+      @hash.to_s
+    end
+
+    def dup
+      ret = self.class.new(&@mapping_block)
+      @hash.each { |key,val| ret[key] = val }
+      ret
+    end
+  end
+end

data/lib/ext/pathname.rb

@@ -131,6 +131,7 @@ class Pathname
     (pfxs * exts).each { |pfx,ext| ret << [pfx, name, ext].join("") }
     ret
   end
+  private_class_method :form_name_list
 
   def self.do_search(paths, *try_names, &block)
     try_names.flatten!

data/spec/algorithms/containers/heap_spec.rb

@@ -4,16 +4,28 @@ require File.join(File.dirname(__FILE__), "..", "..", "spec_helper.rb")
 # Containers::Heap#to_a
 #
 describe Containers::Heap, "#to_a" do
+  it "should have the method defined" do
+    expect(Containers::Heap.method_defined?(:to_a)).to be(true)
+  end
+
   it "remains unchanged" do
     # TODO
   end
+
+  pending "More tests"
 end
 
 #
 # Containers::Heap#each
 #
 describe Containers::Heap, "#each" do
+  it "should have the method defined" do
+    expect(Containers::Heap.method_defined?(:each)).to be(true)
+  end
+
   it "remains unchanged" do
     # TODO
   end
+
+  pending "More tests"
 end

data/spec/algorithms/containers/priority_queue_spec.rb

@@ -4,16 +4,28 @@ require File.join(File.dirname(__FILE__), "..", "..", "spec_helper.rb")
 # Containers::PriorityQueue#to_a
 #
 describe Containers::PriorityQueue, "#to_a" do
+  it "should have the method defined" do
+    expect(Containers::PriorityQueue.method_defined?(:to_a)).to be(true)
+  end
+
   it "remains unchanged" do
     # TODO
   end
+
+  pending "More tests"
 end
 
 #
 # Containers::PriorityQueue#each
 #
 describe Containers::PriorityQueue, "#each" do
+  it "should have the method defined" do
+    expect(Containers::PriorityQueue.method_defined?(:each)).to be(true)
+  end
+
   it "remains unchanged" do
     # TODO
   end
+
+  pending "More tests"
 end

data/spec/duct_tape/autoassociative_array_spec.rb

@@ -4,27 +4,29 @@ require File.join(File.dirname(__FILE__), "..", "spec_helper.rb")
 # Containers::AutoassociativeArray#initialize
 #
 describe Containers::AutoassociativeArray, "#initialize" do
-  it "remains unchanged" do
-    # TODO
-  end
+  pending "More tests"
 end
 
 #
 # Containers::AutoassociativeArray#insert
 #
 describe Containers::AutoassociativeArray, "#insert" do
-  it "remains unchanged" do
-    # TODO
+  it "should have the method defined" do
+    expect(Containers::AutoassociativeArray.method_defined?(:insert)).to be(true)
   end
+
+  pending "More tests"
 end
 
 #
 # Containers::AutoassociativeArray#<<
 #
 describe Containers::AutoassociativeArray, "#<<" do
-  it "remains unchanged" do
-    # TODO
+  it "should have the method defined" do
+    expect(Containers::AutoassociativeArray.method_defined?(:<<)).to be(true)
   end
+
+  pending "More tests"
 end
 
 #
@@ -55,85 +57,127 @@ describe Containers::AutoassociativeArray, "#partial_match" do
     expect(aa.partial_match(1,4)).to eq([[2,3,4], [3,4,5]])
     expect(aa.partial_match(2,5)).to eq([[1,2,3], [2,3,4]])
   end
+
+  pending "More tests"
 end
 
 #
 # Containers::AutoassociativeArray#[]
 #
 describe Containers::AutoassociativeArray, "#[]" do
-  it "remains unchanged" do
-    # TODO
+  it "should have the method defined" do
+    expect(Containers::AutoassociativeArray.method_defined?(:[])).to be(true)
   end
+
+  pending "More tests"
 end
 
 #
 # Containers::AutoassociativeArray#by_column
 #
 describe Containers::AutoassociativeArray, "#by_column" do
-  it "remains unchanged" do
-    # TODO
+  it "should have the method defined" do
+    expect(Containers::AutoassociativeArray.method_defined?(:by_column)).to be(true)
   end
+
+  pending "More tests"
 end
 
 #
 # Containers::AutoassociativeArray#empty?
 #
 describe Containers::AutoassociativeArray, "#empty?" do
-  it "remains unchanged" do
-    # TODO
+  it "should have the method defined" do
+    expect(Containers::AutoassociativeArray.method_defined?(:empty?)).to be(true)
   end
+
+  pending "More tests"
 end
 
 #
 # Containers::AutoassociativeArray#length
 #
 describe Containers::AutoassociativeArray, "#length" do
-  it "remains unchanged" do
-    # TODO
+  it "should have the method defined" do
+    expect(Containers::AutoassociativeArray.method_defined?(:length)).to be(true)
   end
+
+  pending "More tests"
 end
 
 #
 # Containers::AutoassociativeArray#size
 #
 describe Containers::AutoassociativeArray, "#size" do
-  it "remains unchanged" do
-    # TODO
+  it "should have the method defined" do
+    expect(Containers::AutoassociativeArray.method_defined?(:size)).to be(true)
   end
+
+  pending "More tests"
 end
 
 #
 # Containers::AutoassociativeArray#clear
 #
 describe Containers::AutoassociativeArray, "#clear" do
-  it "remains unchanged" do
-    # TODO
+  it "should have the method defined" do
+    expect(Containers::AutoassociativeArray.method_defined?(:clear)).to be(true)
   end
+
+  pending "More tests"
 end
 
 #
 # Containers::AutoassociativeArray#inspect
 #
 describe Containers::AutoassociativeArray, "#inspect" do
-  it "remains unchanged" do
-    # TODO
+  it "should have the method defined" do
+    expect(Containers::AutoassociativeArray.method_defined?(:inspect)).to be(true)
   end
+
+  pending "More tests"
 end
 
 #
 # Containers::AutoassociativeArray#to_s
 #
 describe Containers::AutoassociativeArray, "#to_s" do
-  it "remains unchanged" do
-    # TODO
+  it "should have the method defined" do
+    expect(Containers::AutoassociativeArray.method_defined?(:to_s)).to be(true)
   end
+
+  pending "More tests"
 end
 
 #
 # Containers::AutoassociativeArray#dup
 #
 describe Containers::AutoassociativeArray, "#dup" do
-  it "remains unchanged" do
-    # TODO
+  it "should have the method defined" do
+    expect(Containers::AutoassociativeArray.method_defined?(:dup)).to be(true)
+  end
+
+  pending "More tests"
+end
+
+#
+# Containers::AutoassociativeArray#rebuild_hash
+#
+describe Containers::AutoassociativeArray, "#rebuild_hash" do
+  it "should have the method defined" do
+    expect(Containers::AutoassociativeArray.private_method_defined?(:rebuild_hash)).to be(true)
+  end
+
+  pending "More tests"
+end
+
+#
+# Containers::AutoassociativeArray#match_impl
+#
+describe Containers::AutoassociativeArray, "#match_impl" do
+  it "should have the method defined" do
+    expect(Containers::AutoassociativeArray.private_method_defined?(:match_impl)).to be(true)
   end
+
+  pending "More tests"
 end

data/spec/duct_tape/autoassociative_hash_spec.rb

@@ -0,0 +1,107 @@
+require File.join(File.dirname(__FILE__), "..", "spec_helper.rb")
+
+#
+# Containers::AutoassociativeHash#initialize
+#
+describe Containers::AutoassociativeHash, "#initialize" do
+  pending "More tests"
+end
+
+#
+# Containers::AutoassociativeHash#[]
+#
+describe Containers::AutoassociativeHash, "#[]" do
+  it "should have the method defined" do
+    expect(Containers::AutoassociativeHash.method_defined?(:[])).to be(true)
+  end
+
+  pending "More tests"
+end
+
+#
+# Containers::AutoassociativeHash#[]=
+#
+describe Containers::AutoassociativeHash, "#[]=" do
+  it "should have the method defined" do
+    expect(Containers::AutoassociativeHash.method_defined?(:[]=)).to be(true)
+  end
+
+  pending "More tests"
+end
+
+#
+# Containers::AutoassociativeHash#empty?
+#
+describe Containers::AutoassociativeHash, "#empty?" do
+  it "should have the method defined" do
+    expect(Containers::AutoassociativeHash.method_defined?(:empty?)).to be(true)
+  end
+
+  pending "More tests"
+end
+
+#
+# Containers::AutoassociativeHash#length
+#
+describe Containers::AutoassociativeHash, "#length" do
+  it "should have the method defined" do
+    expect(Containers::AutoassociativeHash.method_defined?(:length)).to be(true)
+  end
+
+  pending "More tests"
+end
+
+#
+# Containers::AutoassociativeHash#size
+#
+describe Containers::AutoassociativeHash, "#size" do
+  it "should have the method defined" do
+    expect(Containers::AutoassociativeHash.method_defined?(:size)).to be(true)
+  end
+
+  pending "More tests"
+end
+
+#
+# Containers::AutoassociativeHash#clear
+#
+describe Containers::AutoassociativeHash, "#clear" do
+  it "should have the method defined" do
+    expect(Containers::AutoassociativeHash.method_defined?(:clear)).to be(true)
+  end
+
+  pending "More tests"
+end
+
+#
+# Containers::AutoassociativeHash#inspect
+#
+describe Containers::AutoassociativeHash, "#inspect" do
+  it "should have the method defined" do
+    expect(Containers::AutoassociativeHash.method_defined?(:inspect)).to be(true)
+  end
+
+  pending "More tests"
+end
+
+#
+# Containers::AutoassociativeHash#to_s
+#
+describe Containers::AutoassociativeHash, "#to_s" do
+  it "should have the method defined" do
+    expect(Containers::AutoassociativeHash.method_defined?(:to_s)).to be(true)
+  end
+
+  pending "More tests"
+end
+
+#
+# Containers::AutoassociativeHash#dup
+#
+describe Containers::AutoassociativeHash, "#dup" do
+  it "should have the method defined" do
+    expect(Containers::AutoassociativeHash.method_defined?(:dup)).to be(true)
+  end
+
+  pending "More tests"
+end