hamster 0.1.2 → 0.1.5

data/lib/hamster/version.rb

@@ -1,5 +1,5 @@
 module Hamster
 
-  VERSION = "0.1.2".freeze
+  VERSION = "0.1.5".freeze
 
 end

data/spec/hamster/hash/copying_spec.rb

@@ -0,0 +1,25 @@
+require File.expand_path(File.dirname(__FILE__) + '/../../spec_helper')
+
+describe Hamster::Hash do
+
+  before do
+    @hash = Hamster::Hash.new
+  end
+
+  describe "#dup" do
+
+    it "returns self" do
+      @hash.dup.should equal(@hash)
+    end
+
+  end
+
+  describe "#clone" do
+
+    it "returns self" do
+      @hash.clone.should equal(@hash)
+    end
+
+  end
+
+end

data/spec/hamster/hash/each_spec.rb

@@ -0,0 +1,47 @@
+require File.expand_path(File.dirname(__FILE__) + '/../../spec_helper')
+
+describe Hamster::Hash do
+
+  describe "#each" do
+
+    before do
+      @hash = Hamster::Hash.new
+      @expected_pairs = { "A" => "aye", "B" => "bee", "C" => "sea" }
+      @expected_pairs.each do |key, value|
+        @hash = @hash.put(key, value)
+      end
+    end
+
+    describe "with a block (internal iteration)" do
+
+      it "returns self" do
+        @hash.each {}.should equal(@hash)
+      end
+
+      it "yields all key value pairs" do
+        actual_pairs = {}
+        @hash.each do |key, value|
+          actual_pairs[key] = value
+        end
+        actual_pairs.should == @expected_pairs
+      end
+
+    end
+
+    describe "with no block (external iteration)" do
+
+      it "returns an enumerator over all key value pairs" do
+        actual_pairs = {}
+        enum = @hash.each
+        loop do
+          key, value = enum.next
+          actual_pairs[key] = value
+        end
+        actual_pairs.should == @expected_pairs
+      end
+
+    end
+
+  end
+
+end

data/spec/hamster/hash/empty_spec.rb

@@ -0,0 +1,17 @@
+require File.expand_path(File.dirname(__FILE__) + '/../../spec_helper')
+
+describe Hamster::Hash do
+
+  describe "#empty?" do
+
+    it "initially returns true" do
+      Hamster::Hash.new.should be_empty
+    end
+
+    it "returns false once items have been added" do
+      Hamster::Hash.new.put("A", "aye").should_not be_empty
+    end
+
+  end
+
+end

data/spec/hamster/hash/eql_spec.rb

@@ -0,0 +1,20 @@
+require File.expand_path(File.dirname(__FILE__) + '/../../spec_helper')
+
+describe Hamster::Hash do
+
+  describe "#eql?" do
+
+    it "is true for the same instance" do
+      hash = Hamster::Hash.new
+      hash.should eql(hash)
+    end
+
+    it "is true for two empty instances" do
+      pending do
+        Hamster::Hash.new.should eql(Hamster::Hash.new)
+      end
+    end
+
+  end
+
+end

data/spec/hamster/hash/get_spec.rb

@@ -0,0 +1,22 @@
+require File.expand_path(File.dirname(__FILE__) + '/../../spec_helper')
+
+describe Hamster::Hash do
+
+  describe "#get" do
+
+    before do
+      @hash = Hamster::Hash.new
+      @hash = @hash.put("A", "aye")
+    end
+
+    it "returns the value for an existing key" do
+      @hash.get("A").should == "aye"
+    end
+
+    it "returns nil for a non-existing key" do
+      @hash.get("B").should be_nil
+    end
+
+  end
+
+end

data/spec/hamster/hash/has_key_spec.rb

@@ -0,0 +1,21 @@
+require File.expand_path(File.dirname(__FILE__) + '/../../spec_helper')
+
+describe Hamster::Hash do
+
+  describe "#has_key?" do
+
+    before do
+      @hash = Hamster::Hash.new.put("A", "aye")
+    end
+
+    it "returns true for an existing key" do
+      @hash.has_key?("A").should be_true
+    end
+
+    it "returns false for a non-existing key" do
+      @hash.has_key?("B").should be_false
+    end
+
+  end
+
+end

data/spec/hamster/hash/put_spec.rb

@@ -0,0 +1,93 @@
+require File.expand_path(File.dirname(__FILE__) + '/../../spec_helper')
+
+describe Hamster::Hash do
+
+  describe "#put" do
+
+    describe "with a key/value pair that already exists" do
+
+      before do
+        @original = Hamster::Hash.new.put("A", "aye").put("B", "bee")
+        @copy = @original.put("A", "yes")
+      end
+
+      it "returns a modified copy" do
+        @copy.should_not equal(@original)
+      end
+
+      describe "the original" do
+
+        it "still has the original key/value pairs" do
+          @original.get("A").should == "aye"
+          @original.get("B").should == "bee"
+        end
+
+        it "still has the original size" do
+          @original.size.should == 2
+        end
+
+      end
+
+      describe "the modified copy" do
+
+        it "has the new key/value pairs" do
+          @copy.get("A").should == "yes"
+          @copy.get("B").should == "bee"
+        end
+
+        it "has the original size" do
+          @copy.size == 2
+        end
+
+      end
+
+    end
+
+    describe "with a key/value pair that doesn't exist" do
+
+      before do
+        @original = Hamster::Hash.new.put("A", "aye")
+        @copy = @original.put("B", "bee")
+      end
+
+      it "returns a modified copy" do
+        @copy.should_not equal(@original)
+      end
+
+      describe "the original" do
+
+        it "still has the original key/value pairs" do
+          @original.get("A").should == "aye"
+        end
+
+        it "doesn't contain the new key/value pair" do
+          @original.has_key?("B").should be_false
+        end
+
+        it "still has the original size" do
+          @original.size.should == 1
+        end
+
+      end
+
+      describe "the modified copy" do
+
+        it "has the original key/value pairs" do
+          @copy.get("A").should == "aye"
+        end
+
+        it "has the new key/value pair" do
+          @copy.get("B").should == "bee"
+        end
+
+        it "size is increased by one" do
+          @copy.size.should == 2
+        end
+
+      end
+
+    end
+
+  end
+
+end

data/spec/hamster/hash/remove_spec.rb

@@ -0,0 +1,113 @@
+require File.expand_path(File.dirname(__FILE__) + '/../../spec_helper')
+
+describe Hamster::Hash do
+
+  describe "#remove" do
+
+    describe "with an existing key" do
+
+      before do
+        @original = Hamster::Hash.new.put("A", "aye").put("B", "bee")
+        @copy = @original.remove("A")
+      end
+
+      it "returns a modified copy" do
+        @copy.should_not equal(@original)
+      end
+
+      describe "the original" do
+
+        it "still has the original key/value pairs" do
+          @original.get("A").should == "aye"
+          @original.get("B").should == "bee"
+        end
+
+        it "still has the original size" do
+          @original.size.should == 2
+        end
+
+      end
+
+      describe "the modified copy" do
+
+        it "has all but the removed original key/value pairs" do
+          @copy.get("B").should == "bee"
+        end
+
+        it "doesn't have the removed key" do
+          @copy.has_key?("A").should be_false
+        end
+
+        it "has a size one less than the original" do
+          @copy.size.should == 1
+        end
+
+      end
+
+    end
+
+    describe "with non-existing keys" do
+
+      before do
+        @original = Hamster::Hash.new.put("A", "aye")
+        @copy = @original.remove("missing")
+      end
+
+      it "returns self" do
+        @copy.should equal(@original)
+      end
+
+      describe "the original" do
+
+        it "still has the original key/value pairs" do
+          @original.get("A").should == "aye"
+        end
+
+        it "still has the original size" do
+          @original.size.should == 1
+        end
+
+      end
+
+    end
+
+    describe "with keys of the same hash value" do
+
+      class Key
+        def hash; 1; end
+      end
+
+      def instance_count
+        ObjectSpace.garbage_collect
+        ObjectSpace.each_object(Hamster::Hash) {}
+      end
+
+      before do
+        @a = Key.new
+        @b = Key.new
+        @original = Hamster::Hash.new.put(@a, "aye").put(@b, "bee")
+      end
+      
+      it "no longer provides access to the removed key" do
+        copy = @original.remove(@b)
+        copy.has_key?(@b).should be_false
+      end
+
+      it "provides access to the remaining keys" do
+        copy = @original.remove(@a)
+        copy.get(@b).should == "bee"
+      end
+
+      it "cleans up empty instances" do
+        pending do
+          instance_count_before = instance_count
+          # copy = @original.remove(@b)
+          instance_count.should == instance_count_before + 1
+        end
+      end
+
+    end
+
+  end
+
+end

data/spec/hamster/list/accessor_spec.rb

@@ -0,0 +1,26 @@
+require File.expand_path(File.dirname(__FILE__) + '/../../spec_helper')
+
+describe Hamster::List do
+
+  (1..5).each do |i|
+
+    method_name = "ca#{'d' * i}r"
+    values = (1..6).to_a
+    expected_result = i + 1
+
+    describe "##{method_name}" do
+
+      it "initially returns nil" do
+        Hamster::List.new.send(method_name).should be_nil
+      end
+
+      it "with #{values} is #{i + 1}" do
+        list = values.reverse.inject(Hamster::List.new) { |list, i| list.cons(i) }
+        list.send(method_name).should == expected_result
+      end
+
+    end
+
+  end
+
+end

data/spec/hamster/list/car_spec.rb

@@ -0,0 +1,17 @@
+require File.expand_path(File.dirname(__FILE__) + '/../../spec_helper')
+
+describe Hamster::List do
+
+  describe "#car" do
+
+    it "initially returns nil" do
+      Hamster::List.new.car.should be_nil
+    end
+
+    it "returns the first item in the list" do
+      Hamster::List.new.cons("A").car.should == "A"
+    end
+
+  end
+
+end

data/spec/hamster/list/copying_spec.rb

@@ -0,0 +1,25 @@
+require File.expand_path(File.dirname(__FILE__) + '/../../spec_helper')
+
+describe Hamster::List do
+
+  before do
+    @list = Hamster::List.new
+  end
+
+  describe "#dup" do
+
+    it "returns self" do
+      @list.dup.should equal(@list)
+    end
+
+  end
+
+  describe "#clone" do
+
+    it "returns self" do
+      @list.clone.should equal(@list)
+    end
+
+  end
+
+end