hamster 0.2.12 → 0.2.13

data/History.rdoc

@@ -1,3 +1,13 @@
+=== 0.2.13 / 2010-03-25
+
+* Implement Hash#hash.
+
+* Implement Set#hash.
+
+* Implement List#hash.
+
+* Implement Set#flatten.
+
 === 0.2.12 / 2010-03-01
 
 * Fixed bug: List#join accidentally modifying head if it was a string.

data/lib/hamster/hash.rb

@@ -128,6 +128,10 @@ module Hamster
     end
     def_delegator :self, :eql?, :==
 
+    def hash
+      reduce(0) { |h, key, value| h ^ key.hash }
+    end
+
     def dup
       self
     end

data/lib/hamster/list.rb

@@ -449,6 +449,10 @@ module Hamster
     end
     def_delegator :self, :eql?, :==
 
+    def hash
+      reduce(0) { |h, item| h ^ item.hash }
+    end
+
     def dup
       self
     end

data/lib/hamster/set.rb

@@ -226,6 +226,13 @@ module Hamster
       remove(&:nil?)
     end
 
+    def flatten
+      reduce(EmptySet) do |set, item|
+        next set.union(item.flatten) if item.is_a?(Set)
+        set.add(item)
+      end
+    end
+
     def group_by(&block)
       return group_by { |item| item } unless block_given?
       reduce(Hamster::Hash.new) do |hash, item|
@@ -243,6 +250,10 @@ module Hamster
     end
     def_delegator :self, :eql?, :==
 
+    def hash
+      reduce(0) { |h, item| h ^ item.hash }
+    end
+
     def dup
       self
     end

data/lib/hamster/version.rb

@@ -1,5 +1,5 @@
 module Hamster
 
-  VERSION = "0.2.12".freeze
+  VERSION = "0.2.13".freeze
 
 end

data/spec/hamster/hash/hash_spec.rb

@@ -0,0 +1,46 @@
+require File.expand_path('../../../spec_helper', __FILE__)
+
+require 'hamster/hash'
+
+describe Hamster::Hash do
+
+  describe "#hash" do
+
+    describe "on an empty hash" do
+
+      before do
+        @result = Hamster.hash.hash
+      end
+
+      it "returns 0" do
+        @result.should == 0
+      end
+
+    end
+
+    describe "on a non-empty hash" do
+
+      class Item
+
+        attr_reader :hash
+
+        def initialize(h)
+          @hash = h
+        end
+
+      end
+
+      before do
+        hash = Hamster.hash(Item.new(19) => "A", Item.new(31) => "B", Item.new(107) => "C")
+        @result = hash.hash
+      end
+
+      it "returns XOR of each item's hash" do
+        @result.should == 103
+      end
+
+    end
+
+  end
+
+end

data/spec/hamster/list/hash_spec.rb

@@ -0,0 +1,58 @@
+require File.expand_path('../../../spec_helper', __FILE__)
+
+require 'hamster/list'
+
+describe Hamster::List do
+
+  describe "#hash" do
+
+    describe "on a really big list" do
+
+      before do
+        @list = Hamster.interval(0, STACK_OVERFLOW_DEPTH)
+      end
+
+      it "doesn't run out of stack" do
+        lambda { @list.hash }.should_not raise_error
+      end
+
+    end
+
+    describe "on an empty list" do
+
+      before do
+        @result = Hamster.list.hash
+      end
+
+      it "returns 0" do
+        @result.should == 0
+      end
+
+    end
+
+    describe "on a non-empty list" do
+
+      class Item
+
+        attr_reader :hash
+
+        def initialize(h)
+          @hash = h
+        end
+
+      end
+
+      before do
+        list = Hamster.list(Item.new(19), Item.new(31), Item.new(107))
+        @result = list.hash
+      end
+
+      it "returns XOR of each item's hash" do
+        @result.should == 103
+      end
+
+    end
+
+  end
+
+end

data/spec/hamster/set/flatten_spec.rb

@@ -0,0 +1,38 @@
+require File.expand_path('../../../spec_helper', __FILE__)
+
+require 'hamster/set'
+
+describe Hamster do
+
+  describe "#flatten" do
+
+    [
+      [[], []],
+      [["A"], ["A"]],
+      [["A", "B", "C"], ["A", "B", "C"]],
+      [["A", Hamster.set("B"), "C"], ["A", "B", "C"]],
+      [[Hamster.set("A"), Hamster.set("B"), Hamster.set("C")], ["A", "B", "C"]],
+    ].each do |values, expected|
+
+      describe "on #{values}" do
+
+        before do
+          @original = Hamster.set(*values)
+          @result = @original.flatten
+        end
+
+        it "preserves the original" do
+          @original.should == Hamster.set(*values)
+        end
+
+        it "returns an empty set" do
+          @result.should == Hamster.set(*expected)
+        end
+
+      end
+
+    end
+
+  end
+
+end

data/spec/hamster/set/hash_spec.rb

@@ -0,0 +1,46 @@
+require File.expand_path('../../../spec_helper', __FILE__)
+
+require 'hamster/set'
+
+describe Hamster::Set do
+
+  describe "#hash" do
+
+    describe "on an empty set" do
+
+      before do
+        @result = Hamster.set.hash
+      end
+
+      it "returns 0" do
+        @result.should == 0
+      end
+
+    end
+
+    describe "on a non-empty set" do
+
+      class Item
+
+        attr_reader :hash
+
+        def initialize(h)
+          @hash = h
+        end
+
+      end
+
+      before do
+        set = Hamster.set(Item.new(19), Item.new(31), Item.new(107))
+        @result = set.hash
+      end
+
+      it "returns XOR of each item's hash" do
+        @result.should == 103
+      end
+
+    end
+
+  end
+
+end

metadata

@@ -5,8 +5,8 @@ version: !ruby/object:Gem::Version
   segments: 
   - 0
   - 2
-  - 12
-  version: 0.2.12
+  - 13
+  version: 0.2.13
 platform: ruby
 authors: 
 - Simon Harris
@@ -14,7 +14,7 @@ autorequire:
 bindir: bin
 cert_chain: []
 
-date: 2010-03-01 00:00:00 +11:00
+date: 2010-03-25 00:00:00 +11:00
 default_executable: 
 dependencies: 
 - !ruby/object:Gem::Dependency 
@@ -85,6 +85,7 @@ files:
 - spec/hamster/hash/find_spec.rb
 - spec/hamster/hash/get_spec.rb
 - spec/hamster/hash/has_key_spec.rb
+- spec/hamster/hash/hash_spec.rb
 - spec/hamster/hash/inspect_spec.rb
 - spec/hamster/hash/keys_spec.rb
 - spec/hamster/hash/map_spec.rb
@@ -124,6 +125,7 @@ files:
 - spec/hamster/list/flatten_spec.rb
 - spec/hamster/list/grep_spec.rb
 - spec/hamster/list/group_by_spec.rb
+- spec/hamster/list/hash_spec.rb
 - spec/hamster/list/head_spec.rb
 - spec/hamster/list/include_spec.rb
 - spec/hamster/list/init_spec.rb
@@ -175,8 +177,10 @@ files:
 - spec/hamster/set/exclusion_spec.rb
 - spec/hamster/set/filter_spec.rb
 - spec/hamster/set/find_spec.rb
+- spec/hamster/set/flatten_spec.rb
 - spec/hamster/set/grep_spec.rb
 - spec/hamster/set/group_by_spec.rb
+- spec/hamster/set/hash_spec.rb
 - spec/hamster/set/head_spec.rb
 - spec/hamster/set/include_spec.rb
 - spec/hamster/set/inspect_spec.rb