hamster 0.1.2 → 0.1.5

data/spec/hamster/trie/enumerable_spec.rb

@@ -1,13 +0,0 @@
-require File.expand_path(File.dirname(__FILE__) + '/../../spec_helper')
-
-module Hamster
-
-  describe Trie do
-
-    it "is Enumerable" do
-      Trie.ancestors.should include(Enumerable)
-    end
-
-  end
-
-end

data/spec/hamster/trie/get_spec.rb

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

data/spec/hamster/trie/has_key_spec.rb

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

data/spec/hamster/trie/put_spec.rb

@@ -1,97 +0,0 @@
-require File.expand_path(File.dirname(__FILE__) + '/../../spec_helper')
-
-module Hamster
-
-  describe Trie do
-
-    describe "#put" do
-
-      describe "with a key/value pair that already exists" do
-
-        before do
-          @original = Trie.new.put("A", "aye").put("B", "bee")
-          @copy = @original.put("A", "yes")
-        end
-
-        it "returns a modified copy" do
-          @copy.should_not === @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 = Trie.new.put("A", "aye")
-          @copy = @original.put("B", "bee")
-        end
-
-        it "returns a modified copy" do
-          @copy.should_not === @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
-
-end

data/spec/hamster/trie/remove_spec.rb

@@ -1,115 +0,0 @@
-require File.expand_path(File.dirname(__FILE__) + '/../../spec_helper')
-
-module Hamster
-
-  describe Trie do
-
-    describe "#remove" do
-
-      describe "with an existing key" do
-
-        before do
-          @original = Trie.new.put("A", "aye").put("B", "bee")
-          @copy = @original.remove("A")
-        end
-
-        it "returns a modified copy" do
-          @copy.should_not === @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 = Trie.new.put("A", "aye")
-          @copy = @original.remove("missing")
-        end
-
-        it "returns self" do
-          @copy.should === @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 number_of_tries
-          ObjectSpace.garbage_collect
-          ObjectSpace.each_object(Trie) {}
-        end
-
-        before do
-          @a = Key.new
-          @b = Key.new
-          @original = Trie.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 tries" do
-          number_of_tries_before = number_of_tries
-          copy = @original.remove(@b)
-          number_of_tries.should == number_of_tries_before + 1
-        end
-
-      end
-
-    end
-
-  end
-
-end