hamster 0.1.2 → 0.1.5

data/spec/hamster/list/each_spec.rb

@@ -0,0 +1,45 @@
+require File.expand_path(File.dirname(__FILE__) + '/../../spec_helper')
+
+describe Hamster::List do
+
+  describe "#each" do
+
+    before do
+      @expected_values = (0..100).to_a
+      @list = Hamster::List.new
+      @expected_values.reverse.each { |value| @list = @list.cons(value) }
+    end
+
+    describe "with a block (internal iteration)" do
+
+      it "returns self" do
+        @list.each {}.should equal(@list)
+      end
+
+      it "yields all key value pairs" do
+        actual_values = []
+        @list.each do |value|
+          actual_values << value
+        end
+        actual_values.should == @expected_values
+      end
+
+    end
+
+    describe "with no block (external iteration)" do
+
+      it "returns an enumerator over all key value pairs" do
+        actual_values = []
+        enum = @list.each
+        loop do
+          value = enum.next
+          actual_values << value
+        end
+        actual_values.should == @expected_values
+      end
+
+    end
+
+  end
+
+end

data/spec/hamster/list/empty_spec.rb

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

data/spec/hamster/list/eql_spec.rb

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

data/spec/hamster/list/map_spec.rb

@@ -0,0 +1,43 @@
+require File.expand_path(File.dirname(__FILE__) + '/../../spec_helper')
+
+describe Hamster::List do
+
+  describe "#map" do
+
+    it "initially returns self" do
+      list = Hamster::List.new
+      list.map {}.should equal(list)
+    end
+
+    describe "when not empty" do
+
+      before do
+        @original = Hamster::List.new.cons(1).cons(2).cons(3).cons(4)
+        @copy = @original.map { |i| i + 5 }
+      end
+
+      it "returns a modified copy" do
+        @copy.should_not equal(@original)
+      end
+
+      describe "the original" do
+
+        it "has the original values" do
+          @original.to_enum.to_a.should == [4, 3, 2, 1]
+        end
+
+      end
+
+      describe "the modified copy" do
+
+        it "has the mapped values" do
+          @copy.to_enum.to_a.should == [9, 8, 7, 6]
+        end
+
+      end
+
+    end
+
+  end
+
+end

data/spec/hamster/list/reduce_spec.rb

@@ -0,0 +1,31 @@
+require File.expand_path(File.dirname(__FILE__) + '/../../spec_helper')
+
+describe Hamster::List do
+
+  describe "#reduce" do
+
+    it "initially returns memo" do
+      Hamster::List.new.reduce(0).should == 0
+    end
+    
+    describe "with values" do
+
+      before do
+        @list = Hamster::List.new.cons(1).cons(2).cons(3).cons(4)
+      end
+
+      it "works with an initial value" do
+        @list.reduce(0) { |memo, i| memo + i }.should == 10
+      end
+
+      it "defaults to the first item in the list" do
+        pending do
+          @list.reduce { |memo, i| memo + i }.should == 10
+        end
+      end
+
+    end
+
+  end
+
+end

data/spec/hamster/stack/copying_spec.rb

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

data/spec/hamster/stack/empty_spec.rb

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

data/spec/hamster/stack/eql_spec.rb

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

data/spec/hamster/stack/push_spec.rb

@@ -0,0 +1,42 @@
+require File.expand_path(File.dirname(__FILE__) + '/../../spec_helper')
+
+describe Hamster::Stack do
+
+  describe "#push" do
+
+    before do
+      @original = Hamster::Stack.new.push("A")
+      @copy = @original.push("B")
+    end
+
+    it "returns a modified copy" do
+      @copy.should_not equal(@original)
+    end
+
+    describe "the original" do
+
+      it "still has the original top" do
+        @original.top.should == "A"
+      end
+
+      it "still has the original size" do
+        @original.size.should == 1
+      end
+
+    end
+
+    describe "the modified copy" do
+
+      it "has a new top" do
+        @copy.top.should == "B"
+      end
+
+      it "size is increased by one" do
+        @copy.size == 2
+      end
+
+    end
+
+  end
+
+end

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification 
 name: hamster
 version: !ruby/object:Gem::Version 
-  version: 0.1.2
+  version: 0.1.5
 platform: ruby
 authors: 
 - Simon Harris
@@ -9,11 +9,11 @@ autorequire:
 bindir: bin
 cert_chain: []
 
-date: 2009-10-25 00:00:00 +11:00
+date: 2009-11-07 00:00:00 +11:00
 default_executable: 
 dependencies: []
 
-description: Hash Array Mapped Tries (HAMT) for Ruby
+description: Persistent Data Structures for Ruby
 email: haruki.zaemon@gmail.com
 executables: []
 
@@ -25,17 +25,33 @@ extra_rdoc_files:
 - TODO
 - LICENSE
 files: 
-- lib/hamster/entry.rb
+- lib/hamster/hash.rb
+- lib/hamster/list.rb
+- lib/hamster/set.rb
+- lib/hamster/stack.rb
 - lib/hamster/trie.rb
 - lib/hamster/version.rb
 - lib/hamster.rb
-- spec/hamster/trie/each_spec.rb
-- spec/hamster/trie/empty_spec.rb
-- spec/hamster/trie/enumerable_spec.rb
-- spec/hamster/trie/get_spec.rb
-- spec/hamster/trie/has_key_spec.rb
-- spec/hamster/trie/put_spec.rb
-- spec/hamster/trie/remove_spec.rb
+- spec/hamster/hash/copying_spec.rb
+- spec/hamster/hash/each_spec.rb
+- spec/hamster/hash/empty_spec.rb
+- spec/hamster/hash/eql_spec.rb
+- spec/hamster/hash/get_spec.rb
+- spec/hamster/hash/has_key_spec.rb
+- spec/hamster/hash/put_spec.rb
+- spec/hamster/hash/remove_spec.rb
+- spec/hamster/list/accessor_spec.rb
+- spec/hamster/list/car_spec.rb
+- spec/hamster/list/copying_spec.rb
+- spec/hamster/list/each_spec.rb
+- spec/hamster/list/empty_spec.rb
+- spec/hamster/list/eql_spec.rb
+- spec/hamster/list/map_spec.rb
+- spec/hamster/list/reduce_spec.rb
+- spec/hamster/stack/copying_spec.rb
+- spec/hamster/stack/empty_spec.rb
+- spec/hamster/stack/eql_spec.rb
+- spec/hamster/stack/push_spec.rb
 - spec/spec.opts
 - spec/spec_helper.rb
 - tasks/spec.rb
@@ -71,6 +87,6 @@ rubyforge_project:
 rubygems_version: 1.3.5
 signing_key: 
 specification_version: 3
-summary: Hash Array Mapped Tries (HAMT) for Ruby
+summary: Persistent Data Structures for Ruby
 test_files: []
 

data/lib/hamster/entry.rb

@@ -1,18 +0,0 @@
-module Hamster
-
-  class Entry
-
-    attr_reader :key, :value
-
-    def initialize(key, value)
-      @key = key
-      @value = value
-    end
-
-    def has_key?(key)
-      @key.eql?(key)
-    end
-
-  end
-
-end

data/spec/hamster/trie/each_spec.rb

@@ -1,51 +0,0 @@
-require File.expand_path(File.dirname(__FILE__) + '/../../spec_helper')
-
-module Hamster
-
-  describe Trie do
-
-    describe "#each" do
-
-      before do
-        @trie = Trie.new
-        @expected_pairs = { "A" => "aye", "B" => "bee", "C" => "sea" }
-        @expected_pairs.each do |key, value|
-          @trie = @trie.put(key, value)
-        end
-      end
-
-      describe "with a block (internal iteration)" do
-
-        it "returns self" do
-          @trie.each {}.should == @trie
-        end
-
-        it "yields all key value pairs" do
-          actual_pairs = {}
-          @trie.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 = @trie.each
-          loop do
-            key, value = enum.next
-            actual_pairs[key] = value
-          end
-          actual_pairs.should == @expected_pairs
-        end
-
-      end
-
-    end
-
-  end
-
-end

data/spec/hamster/trie/empty_spec.rb

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