hamster 0.4.2 → 0.4.3

data/History.rdoc

@@ -1,3 +1,12 @@
+=== 0.4.3 / 2012-10-01
+
+* Track size on Tries for performance (fredericksgary)
+* Hash#values should not return a set as there is no guarantee of uniqueness (and worse it means you potentially lose duplicate values). (fredericksgary)
+* Add Hash#slice, Hash#except, Hash#fetch (misfo)
+* Implemented a public Hash#new for subclassing (misfo)
+* Some initial benchmarks (haedius)
+* Documentation corrections (harukizaemon, szajbus, rwfowler)
+
 === 0.4.2 / 2011-04-07
 
 * Added List#merge/merge_by to merge sorted lists into a single stream.
@@ -8,7 +17,9 @@
 
 * Added initial implementation of Vector for efficient indexed access.
 
-* Fix car/cdr so they work on Ruby 1.8.7 (Tianyi Cui)
+* Fix car/cdr so they work on Ruby 1.8.7 (tianyicui)
+* Fix specs when running under 1.8.7 (tianyicui, kef)
+* Fix bundler/rvm support (kef)
 
 === 0.3.10 / 2010-10-22
 

data/README.rdoc

@@ -3,11 +3,11 @@
   GitHub:   http://github.com/harukizaemon/hamster
   RubyGems: https://rubygems.org/gems/hamster
   email:    haruki_zaemon@mac.com
-  IRC:      #haruki_zaemon on freenode
+  IRC:      ##haruki_zaemon on freenode
 
 == Introduction
 
-Hamster started out as an implementation of Hash Array Mapped Tries (HAMT) for Ruby (see http://lamp.epfl.ch/papers/idealhashtrees.pdf) and has since expanded to include implementations of other Persistent Data Structures (see http://en.wikipedia.org/wiki/Persistent_data_structure) including Set, List, Stack, Queue, and Vector.
+Hamster started out as an implementation of Hash Array Mapped Tries (HAMT) for Ruby (see http://lampwww.epfl.ch/papers/idealhashtrees.pdf) and has since expanded to include implementations of other Persistent Data Structures (see http://en.wikipedia.org/wiki/Persistent_data_structure) including Set, List, Stack, Queue, and Vector.
 
 Hamster collections are immutable. Whenever you modify a Hamster collection, the original is preserved and a modified copy is returned. This makes them inherently thread-safe and sharable. (For an interesting perspective on why immutability itself is inherently a good thing, you might like to take a look at Matthias Felleisen's Function Objects presentation: http://www.ccs.neu.edu/home/matthias/Presentations/ecoop2004.pdf)
 
@@ -29,6 +29,11 @@ Once installed, all that remains is to make the collection classes available in
 
   require 'hamster'
 
+Installation via bundler is even easier:
+
+  gem "hamster"
+
+
 If you prefer, you can instead require individual classes as necessary:
 
   require 'hamster/list'
@@ -220,7 +225,7 @@ versus
 
   (1..10000).each { |i| hash[i] }   # => 0.001s
 
-What's even better -- or worse depending on your perspective -- is that after all that, the native Hash version still isn't thread-safe and still requires some synchronisation around it slowing it down even further and.
+What's even better -- or worse depending on your perspective -- is that after all that, the native Hash version still isn't thread-safe and still requires some synchronisation around it slowing it down even further.
 
 The Hamster version on the other hand was unchanged from the original whilst remaining inherently thread-safe, and 3 orders of magnitude faster.
 

data/lib/hamster/hash.rb

@@ -7,7 +7,7 @@ require 'hamster/trie'
 module Hamster
 
   def self.hash(pairs = {}, &block)
-    pairs.reduce(block_given? ? Hash.new(&block) : EmptyHash) { |hash, pair| hash.put(pair.first, pair.last) }
+    Hash.new(pairs, &block)
   end
 
   class Hash
@@ -16,6 +16,15 @@ module Hamster
 
     include Immutable
 
+    class << self
+      def new(pairs = {}, &block)
+        @empty ||= super()
+        pairs.reduce(block_given? ? super(&block) : @empty) { |hash, pair| hash.put(pair.first, pair.last) }
+      end
+
+      attr_reader :empty
+    end
+
     def initialize(&block)
       @trie = EmptyTrie
       @default = block
@@ -48,6 +57,19 @@ module Hamster
     end
     def_delegator :self, :get, :[]
 
+    def fetch(key, default = Undefined)
+      entry = @trie.get(key)
+      if entry
+        entry.value
+      elsif default != Undefined
+        default
+      elsif block_given?
+        yield
+      else
+        raise KeyError.new("key not found: #{key.inspect}")
+      end
+    end
+
     def put(key, value = Undefined)
       return put(key, yield(get(key))) if value.equal?(Undefined)
       transform { @trie = @trie.put(key, value) }
@@ -82,7 +104,7 @@ module Hamster
     def filter
       return self unless block_given?
       trie = @trie.filter { |entry| yield(entry.key, entry.value) }
-      return EmptyHash if trie.empty?
+      return self.class.empty if trie.empty?
       transform_unless(trie.equal?(@trie)) { @trie = trie }
     end
     def_delegator :self, :filter, :select
@@ -127,16 +149,24 @@ module Hamster
     end
     def_delegator :self, :merge, :+
 
+    def except(*keys)
+      keys.reduce(self) { |hash, key| hash.delete(key) }
+    end
+
+    def slice(*keys)
+      except(*self.keys - keys)
+    end
+
     def keys
       reduce(Hamster.set) { |keys, key, value| keys.add(key) }
     end
 
     def values
-      reduce(Hamster.set) { |values, key, value| values.add(value) }
+      reduce(Hamster.list) { |values, key, value| values.cons(value) }
     end
 
     def clear
-      EmptyHash
+      self.class.empty
     end
 
     def eql?(other)

data/lib/hamster/trie.rb

@@ -6,15 +6,16 @@ module Hamster
 
     extend Forwardable
 
-    def initialize(significant_bits, entries = [], children = [])
+    def initialize(significant_bits, size = 0, entries = [], children = [])
       @significant_bits = significant_bits
       @entries = entries
       @children = children
+      @size = size
     end
 
     # Returns the number of key-value pairs in the trie.
     def size
-      reduce(0) { |memo, item| memo.next }
+      @size
     end
 
     # Returns <tt>true</tt> if the trie contains no key-value pairs.
@@ -49,19 +50,27 @@ module Hamster
     def put(key, value)
       index = index_for(key)
       entry = @entries[index]
-      if !entry || entry.key.eql?(key)
+
+      if !entry
+        entries = @entries.dup
+        entries[index] = Entry.new(key, value)
+        self.class.new(@significant_bits, @size + 1, entries, @children)
+      elsif entry.key.eql?(key)
         entries = @entries.dup
         entries[index] = Entry.new(key, value)
-        self.class.new(@significant_bits, entries, @children)
+        self.class.new(@significant_bits, @size, entries, @children)
       else
         children = @children.dup
         child = children[index]
+        child_size = child ? child.size : 0
         children[index] = if child
           child.put(key, value)
         else
           self.class.new(@significant_bits + 5).put!(key, value)
         end
-        self.class.new(@significant_bits, @entries, children)
+        new_child_size = children[index].size
+        new_self_size = @size + (new_child_size - child_size)
+        self.class.new(@significant_bits, new_self_size, @entries, children)
       end
     end
 
@@ -104,7 +113,9 @@ module Hamster
 
     # Returns <tt>self</tt> after overwriting the element associated with the specified key.
     def put!(key, value)
-      @entries[index_for(key)] = Entry.new(key, value)
+      index = index_for(key)
+      @size += 1 unless @entries[index]
+      @entries[index] = Entry.new(key, value)
       self
     end
 
@@ -123,7 +134,9 @@ module Hamster
           if !copy.equal?(child)
             children = @children.dup
             children[index] = copy
-            return self.class.new(@significant_bits, @entries, children)
+            copy_size = copy ? copy.size : 0
+            new_size = @size - (child.size - copy_size)
+            return self.class.new(@significant_bits, new_size, @entries, children)
           end
         end
       end
@@ -144,7 +157,7 @@ module Hamster
         else
           entries[index] = nil
         end
-        self.class.new(@significant_bits, entries, children || @children)
+        self.class.new(@significant_bits, @size - 1, entries, children || @children)
       end
     end
 

data/lib/hamster/version.rb

@@ -1,5 +1,5 @@
 module Hamster
 
-  VERSION = "0.4.2".freeze
+  VERSION = "0.4.3".freeze
 
 end

data/spec/hamster/hash/except_spec.rb

@@ -0,0 +1,31 @@
+require 'spec_helper'
+
+require 'hamster/hash'
+
+describe Hamster::Hash do
+
+  describe "#except" do
+
+    before do
+      @hash = Hamster.hash("A" => "aye", "B" => "bee", "C" => "see", nil => "NIL")
+    end
+
+    describe "with only keys that the Hash has" do
+
+      it "returns a Hash without those values" do
+        @hash.except("B", nil).should == Hamster.hash("A" => "aye", "C" => "see")
+      end
+
+    end
+
+    describe "with keys that the Hash doesn't have" do
+
+      it "returns a Hash without the values that it had keys for" do
+        @hash.except("B", "A", 3).should == Hamster.hash("C" => "see", nil => "NIL")
+      end
+
+    end
+
+  end
+
+end

data/spec/hamster/hash/fetch_spec.rb

@@ -0,0 +1,95 @@
+require 'spec_helper'
+
+require 'hamster/hash'
+
+describe Hamster::Hash do
+
+  describe "#fetch" do
+
+    describe "with no default provided" do
+
+      describe "when the key exists" do
+
+        before do
+          @hash = Hamster.hash("A" => "aye")
+        end
+
+        it "returns the value associated with the key" do
+          @hash.fetch("A").should == "aye"
+        end
+
+      end
+
+      describe "when the key does not exist" do
+
+        before do
+          @hash = Hamster.hash("A" => "aye")
+        end
+
+        it "raises a KeyError" do
+          lambda { @hash.fetch("B") }.should raise_error(KeyError)
+        end
+
+      end
+
+    end
+
+    describe "with a default value" do
+
+      describe "when the key exists" do
+
+        before do
+          @hash = Hamster.hash("A" => "aye")
+        end
+
+        it "returns the value associated with the key" do
+          @hash.fetch("A", "default").should == "aye"
+        end
+
+      end
+
+      describe "when the key does not exist" do
+
+        before do
+          @hash = Hamster.hash("A" => "aye")
+        end
+
+        it "returns the default value" do
+          @hash.fetch("B", "default").should == "default"
+        end
+
+      end
+
+    end
+
+    describe "with a default block" do
+
+      describe "when the key exists" do
+
+        before do
+          @hash = Hamster.hash("A" => "aye")
+        end
+
+        it "returns the value associated with the key" do
+          @hash.fetch("A") { "default".upcase }.should == "aye"
+        end
+
+      end
+
+      describe "when the key does not exist" do
+
+        before do
+          @hash = Hamster.hash("A" => "aye")
+        end
+
+        it "returns the default value" do
+          @hash.fetch("B") { "default".upcase }.should == "DEFAULT"
+        end
+
+      end
+
+    end
+
+  end
+
+end

data/spec/hamster/hash/has_key_spec.rb

@@ -6,7 +6,7 @@ describe Hamster::Hash do
 
   [:has_key?, :key?, :include?, :member?].each do |method|
 
-    describe "#has_key?" do
+    describe "##{method}" do
 
       before do
         @hash = Hamster.hash("A" => "aye", "B" => "bee", "C" => "see", nil => "NIL", 2.0 => "two")

data/spec/hamster/hash/hash_spec.rb

@@ -34,6 +34,21 @@ describe Hamster::Hash do
 
     end
 
+    describe "from a subclass" do
+      before do
+        @subclass = Class.new(Hamster::Hash)
+        @instance = @subclass.new("some" => "values")
+      end
+
+      it "should return an instance of the subclass" do
+        @instance.class.should be @subclass
+      end
+
+      it "should return a frozen instance" do
+        @instance.frozen?.should be true
+      end
+    end
+
   end
 
 end

data/spec/hamster/hash/size_spec.rb

@@ -20,6 +20,40 @@ describe Hamster::Hash do
 
       end
 
+      lots = (1..10842).to_a
+      srand 89533474
+      random_things = (lots + lots).sort_by{|x|rand}
+
+      it "should have the correct size after adding lots of things with colliding keys and such" do
+        h = Hamster.hash
+        random_things.each do |thing|
+          h = h.put(thing, thing * 2)
+        end
+        h.size.should == 10842
+      end
+
+      random_actions = (lots.map{|x|[:add, x]} + lots.map{|x|[:add, x]} + lots.map{|x|[:remove, x]}).
+        sort_by{|x|rand}
+      ending_size = random_actions.reduce({}) do |h, (act, ob)|
+        if act == :add
+          h[ob] = 1
+        else
+          h.delete(ob)
+        end
+        h
+      end.size
+      it "should have the correct size after lots of addings and removings" do
+        h = Hamster.hash
+        random_actions.each do |(act, ob)|
+          if act == :add
+            h = h.put(ob, ob * 3)
+          else
+            h = h.delete(ob)
+          end
+        end
+        h.size.should == ending_size
+      end
+
     end
 
   end

data/spec/hamster/hash/slice_spec.rb

@@ -0,0 +1,31 @@
+require 'spec_helper'
+
+require 'hamster/hash'
+
+describe Hamster::Hash do
+
+  describe "#slice" do
+
+    before do
+      @hash = Hamster.hash("A" => "aye", "B" => "bee", "C" => "see", nil => "NIL")
+    end
+
+    describe "with only keys that the Hash has" do
+
+      it "returns a Hash with only those values" do
+        @hash.slice("B", nil).should == Hamster.hash("B" => "bee", nil => "NIL")
+      end
+
+    end
+
+    describe "with keys that the Hash doesn't have" do
+
+      it "returns a Hash with only the values that have matching keys" do
+        @hash.slice("B", "A", 3).should == Hamster.hash("A" => "aye", "B" => "bee")
+      end
+
+    end
+
+  end
+
+end

data/spec/hamster/hash/values_spec.rb

@@ -12,10 +12,23 @@ describe Hamster::Hash do
       @result = hash.values
     end
 
-    it "returns the keys as a set" do
-      @result.should == Hamster.set("aye", "bee", "see")
+    it "returns the keys as a list" do
+      @result.should be_a Hamster::List
+      @result.to_a.sort.should == %w(aye bee see)
     end
 
   end
 
+  describe "#values with duplicates" do
+    before do
+      hash = Hamster.hash(:A => 15, :B => 19, :C => 15)
+      @result = hash.values
+    end
+
+    it "returns the keys as a list" do
+      @result.should be_a Hamster::List
+      @result.to_a.sort.should == [15,15,19]
+    end
+  end
+
 end

data/spec/hamster/list/coverage/index.html

@@ -21,7 +21,7 @@
       <img src="./assets/0.4.4/loading.gif" alt="loading"/>
     </div>
     <div id="wrapper" style="display:none;">
-      <div class="timestamp">Generated <abbr class="timeago" title="2011-04-07T13:03:54+10:00">2011-04-07T13:03:54+10:00</abbr></div>
+      <div class="timestamp">Generated <abbr class="timeago" title="2011-04-11T06:35:16+10:00">2011-04-11T06:35:16+10:00</abbr></div>
       <ul class="group_tabs"></ul>
 
       <div id="content">
@@ -60,7 +60,7 @@
       <div id="footer">
         Generated by <a href="http://github.com/colszowka/simplecov">simplecov</a> v0.4.2 
         and simplecov-html v0.4.4<br/>
-        using /tmp/textmate-command-58941.rb , /tmp/textmate-command-59015.rb , /tmp/textmate-command-59035.rb , /tmp/textmate-command-59071.rb , /tmp/textmate-command-59137.rb , /tmp/textmate-command-59162.rb , /tmp/textmate-command-59218.rb 
+        using /tmp/textmate-command-54823.rb , /tmp/textmate-command-54890.rb 
       </div>
     
       <div class="source_files">

data/spec/hamster/list/coverage/resultset.yml

@@ -1,151 +1,225 @@
----
-! '/tmp/textmate-command-50488.rb ':
+--- 
+"/tmp/textmate-command-50488.rb ": 
   :original_result: {}
-  :created_at: 2011-04-07 07:19:13.013366000 +10:00
-! '/tmp/textmate-command-50541.rb ':
+
+  :created_at: 2011-04-07 07:19:26.366000 +10:00
+"/tmp/textmate-command-50541.rb ": 
   :original_result: {}
-  :created_at: 2011-04-07 07:19:30.903733000 +10:00
-! '/tmp/textmate-command-50803.rb ':
+
+  :created_at: 2011-04-07 07:34:33.733000 +10:00
+"/tmp/textmate-command-50803.rb ": 
   :original_result: {}
-  :created_at: 2011-04-07 07:29:41.242780000 +10:00
-! '/tmp/textmate-command-52586.rb ':
+
+  :created_at: 2011-04-07 07:33:43.780000 +10:00
+"/tmp/textmate-command-52586.rb ": 
   :original_result: {}
-  :created_at: 2011-04-07 09:06:15.934550000 +10:00
-! '/tmp/textmate-command-52618.rb ':
+
+  :created_at: 2011-04-07 09:21:49.550000 +10:00
+"/tmp/textmate-command-52618.rb ": 
   :original_result: {}
-  :created_at: 2011-04-07 09:06:35.170856000 +10:00
-! '/tmp/textmate-command-52647.rb ':
+
+  :created_at: 2011-04-07 09:09:25.856000 +10:00
+"/tmp/textmate-command-52647.rb ": 
   :original_result: {}
-  :created_at: 2011-04-07 09:06:48.232595000 +10:00
-! '/tmp/textmate-command-53439.rb ':
+
+  :created_at: 2011-04-07 09:10:40.595000 +10:00
+"/tmp/textmate-command-53439.rb ": 
   :original_result: {}
-  :created_at: 2011-04-07 09:21:32.195457000 +10:00
-! '/tmp/textmate-command-53471.rb ':
+
+  :created_at: 2011-04-07 09:24:47.457000 +10:00
+"/tmp/textmate-command-53471.rb ": 
   :original_result: {}
-  :created_at: 2011-04-07 09:21:51.097155000 +10:00
-! '/tmp/textmate-command-53542.rb ':
+
+  :created_at: 2011-04-07 09:23:28.155000 +10:00
+"/tmp/textmate-command-53542.rb ": 
   :original_result: {}
-  :created_at: 2011-04-07 09:23:30.131648000 +10:00
-! '/tmp/textmate-command-53717.rb ':
+
+  :created_at: 2011-04-07 09:25:41.648000 +10:00
+"/tmp/textmate-command-53717.rb ": 
   :original_result: {}
-  :created_at: 2011-04-07 09:27:13.926470000 +10:00
-! '/tmp/textmate-command-53749.rb ':
+
+  :created_at: 2011-04-07 09:42:39.470000 +10:00
+"/tmp/textmate-command-53749.rb ": 
   :original_result: {}
-  :created_at: 2011-04-07 09:27:39.606005000 +10:00
-! '/tmp/textmate-command-53792.rb ':
+
+  :created_at: 2011-04-07 09:37:45.005000 +10:00
+"/tmp/textmate-command-53792.rb ": 
   :original_result: {}
-  :created_at: 2011-04-07 09:28:04.488708000 +10:00
-! '/tmp/textmate-command-53808.rb ':
+
+  :created_at: 2011-04-07 09:36:12.708000 +10:00
+"/tmp/textmate-command-53808.rb ": 
   :original_result: {}
-  :created_at: 2011-04-07 09:28:08.739899000 +10:00
-! '/tmp/textmate-command-53879.rb ':
+
+  :created_at: 2011-04-07 09:40:27.899000 +10:00
+"/tmp/textmate-command-53879.rb ": 
   :original_result: {}
-  :created_at: 2011-04-07 09:28:59.680329000 +10:00
-! '/tmp/textmate-command-53922.rb ':
+
+  :created_at: 2011-04-07 09:40:19.329000 +10:00
+"/tmp/textmate-command-53922.rb ": 
   :original_result: {}
-  :created_at: 2011-04-07 09:29:24.661642000 +10:00
-! '/tmp/textmate-command-53945.rb ':
+
+  :created_at: 2011-04-07 09:40:25.642000 +10:00
+"/tmp/textmate-command-53945.rb ": 
   :original_result: {}
-  :created_at: 2011-04-07 09:29:47.920593000 +10:00
-! '/tmp/textmate-command-53973.rb ':
+
+  :created_at: 2011-04-07 09:45:07.593000 +10:00
+"/tmp/textmate-command-53973.rb ": 
   :original_result: {}
-  :created_at: 2011-04-07 09:29:57.067745000 +10:00
-! '/tmp/textmate-command-54115.rb ':
+
+  :created_at: 2011-04-07 09:31:04.745000 +10:00
+"/tmp/textmate-command-54115.rb ": 
   :original_result: {}
-  :created_at: 2011-04-07 09:33:04.487360000 +10:00
-! '/tmp/textmate-command-54165.rb ':
+
+  :created_at: 2011-04-07 09:41:11.360000 +10:00
+"/tmp/textmate-command-54165.rb ": 
   :original_result: {}
-  :created_at: 2011-04-07 09:33:42.057531000 +10:00
-! '/tmp/textmate-command-54196.rb ':
+
+  :created_at: 2011-04-07 09:34:39.531000 +10:00
+"/tmp/textmate-command-54196.rb ": 
   :original_result: {}
-  :created_at: 2011-04-07 09:34:03.577667000 +10:00
-! '/tmp/textmate-command-54230.rb ':
+
+  :created_at: 2011-04-07 09:43:40.667000 +10:00
+"/tmp/textmate-command-54230.rb ": 
   :original_result: {}
-  :created_at: 2011-04-07 09:34:26.159387000 +10:00
-! '/tmp/textmate-command-54246.rb ':
+
+  :created_at: 2011-04-07 09:37:05.387000 +10:00
+"/tmp/textmate-command-54246.rb ": 
   :original_result: {}
-  :created_at: 2011-04-07 09:34:28.411794000 +10:00
-! '/tmp/textmate-command-54347.rb ':
+
+  :created_at: 2011-04-07 09:41:19.794000 +10:00
+"/tmp/textmate-command-54347.rb ": 
   :original_result: {}
-  :created_at: 2011-04-07 09:36:48.940383000 +10:00
-! '/tmp/textmate-command-54376.rb ':
+
+  :created_at: 2011-04-07 09:52:28.383000 +10:00
+"/tmp/textmate-command-54376.rb ": 
   :original_result: {}
-  :created_at: 2011-04-07 09:37:02.939048000 +10:00
-! '/tmp/textmate-command-54411.rb ':
+
+  :created_at: 2011-04-07 09:52:41.048000 +10:00
+"/tmp/textmate-command-54411.rb ": 
   :original_result: {}
-  :created_at: 2011-04-07 09:37:32.403547000 +10:00
-! '/tmp/textmate-command-54504.rb ':
+
+  :created_at: 2011-04-07 09:44:15.547000 +10:00
+"/tmp/textmate-command-54504.rb ": 
   :original_result: {}
-  :created_at: 2011-04-07 09:56:53.808027000 +10:00
-! '/tmp/textmate-command-54532.rb ':
+
+  :created_at: 2011-04-07 10:10:21.027000 +10:00
+"/tmp/textmate-command-54532.rb ": 
   :original_result: {}
-  :created_at: 2011-04-07 09:57:03.978371000 +10:00
-! '/tmp/textmate-command-54610.rb ':
+
+  :created_at: 2011-04-07 10:13:21.371000 +10:00
+"/tmp/textmate-command-54610.rb ": 
   :original_result: {}
-  :created_at: 2011-04-07 09:58:16.189539000 +10:00
-! '/tmp/textmate-command-54705.rb ':
+
+  :created_at: 2011-04-07 10:01:25.539000 +10:00
+"/tmp/textmate-command-54705.rb ": 
   :original_result: {}
-  :created_at: 2011-04-07 10:00:30.064077000 +10:00
-! '/tmp/textmate-command-54728.rb ':
+
+  :created_at: 2011-04-07 10:01:34.077000 +10:00
+"/tmp/textmate-command-54728.rb ": 
   :original_result: {}
-  :created_at: 2011-04-07 10:00:51.109598000 +10:00
-! '/tmp/textmate-command-54759.rb ':
+
+  :created_at: 2011-04-07 10:02:40.598000 +10:00
+"/tmp/textmate-command-54759.rb ": 
   :original_result: {}
-  :created_at: 2011-04-07 10:01:12.217009000 +10:00
-! '/tmp/textmate-command-54808.rb ':
+
+  :created_at: 2011-04-07 10:04:49.009000 +10:00
+"/tmp/textmate-command-54808.rb ": 
   :original_result: {}
-  :created_at: 2011-04-07 10:19:33.467890000 +10:00
-! '/tmp/textmate-command-58245.rb ':
+
+  :created_at: 2011-04-07 10:27:20.890000 +10:00
+"/tmp/textmate-command-58245.rb ": 
   :original_result: {}
-  :created_at: 2011-04-07 12:47:57.747367000 +10:00
-! '/tmp/textmate-command-58287.rb ':
+
+  :created_at: 2011-04-07 13:00:24.367000 +10:00
+"/tmp/textmate-command-58287.rb ": 
   :original_result: {}
-  :created_at: 2011-04-07 12:48:08.536458000 +10:00
-! '/tmp/textmate-command-58321.rb ':
+
+  :created_at: 2011-04-07 12:57:04.458000 +10:00
+"/tmp/textmate-command-58321.rb ": 
   :original_result: {}
-  :created_at: 2011-04-07 12:48:32.624161000 +10:00
-! '/tmp/textmate-command-58391.rb ':
+
+  :created_at: 2011-04-07 12:58:56.161000 +10:00
+"/tmp/textmate-command-58391.rb ": 
   :original_result: {}
-  :created_at: 2011-04-07 12:49:49.139339000 +10:00
-! '/tmp/textmate-command-58525.rb ':
+
+  :created_at: 2011-04-07 12:52:08.339000 +10:00
+"/tmp/textmate-command-58525.rb ": 
   :original_result: {}
-  :created_at: 2011-04-07 12:51:30.235003000 +10:00
-! '/tmp/textmate-command-58558.rb ':
+
+  :created_at: 2011-04-07 12:55:25.003000 +10:00
+"/tmp/textmate-command-58558.rb ": 
   :original_result: {}
-  :created_at: 2011-04-07 12:51:50.758992000 +10:00
-! '/tmp/textmate-command-58602.rb ':
+
+  :created_at: 2011-04-07 13:04:28.992000 +10:00
+"/tmp/textmate-command-58602.rb ": 
   :original_result: {}
-  :created_at: 2011-04-07 12:52:05.989168000 +10:00
-! '/tmp/textmate-command-58648.rb ':
+
+  :created_at: 2011-04-07 13:08:34.168000 +10:00
+"/tmp/textmate-command-58648.rb ": 
   :original_result: {}
-  :created_at: 2011-04-07 12:53:04.676528000 +10:00
-! '/tmp/textmate-command-58693.rb ':
+
+  :created_at: 2011-04-07 13:04:20.528000 +10:00
+"/tmp/textmate-command-58693.rb ": 
   :original_result: {}
-  :created_at: 2011-04-07 12:53:24.296478000 +10:00
-! '/tmp/textmate-command-58736.rb ':
+
+  :created_at: 2011-04-07 12:58:20.478000 +10:00
+"/tmp/textmate-command-58736.rb ": 
   :original_result: {}
-  :created_at: 2011-04-07 12:53:40.526377000 +10:00
-! '/tmp/textmate-command-58765.rb ':
+
+  :created_at: 2011-04-07 13:02:26.377000 +10:00
+"/tmp/textmate-command-58765.rb ": 
   :original_result: {}
-  :created_at: 2011-04-07 12:53:44.093849000 +10:00
-! '/tmp/textmate-command-58941.rb ':
+
+  :created_at: 2011-04-07 12:55:17.849000 +10:00
+"/tmp/textmate-command-58941.rb ": 
   :original_result: {}
-  :created_at: 2011-04-07 12:59:23.506694000 +10:00
-! '/tmp/textmate-command-59015.rb ':
+
+  :created_at: 2011-04-07 13:07:49.694000 +10:00
+"/tmp/textmate-command-59015.rb ": 
   :original_result: {}
-  :created_at: 2011-04-07 13:00:41.350501000 +10:00
-! '/tmp/textmate-command-59035.rb ':
+
+  :created_at: 2011-04-07 13:06:31.501000 +10:00
+"/tmp/textmate-command-59035.rb ": 
   :original_result: {}
-  :created_at: 2011-04-07 13:00:50.161368000 +10:00
-! '/tmp/textmate-command-59071.rb ':
+
+  :created_at: 2011-04-07 13:03:31.368000 +10:00
+"/tmp/textmate-command-59071.rb ": 
   :original_result: {}
-  :created_at: 2011-04-07 13:01:19.459560000 +10:00
-! '/tmp/textmate-command-59137.rb ':
+
+  :created_at: 2011-04-07 13:08:58.560000 +10:00
+"/tmp/textmate-command-59137.rb ": 
   :original_result: {}
-  :created_at: 2011-04-07 13:01:54.437584000 +10:00
-! '/tmp/textmate-command-59162.rb ':
+
+  :created_at: 2011-04-07 13:09:11.584000 +10:00
+"/tmp/textmate-command-59162.rb ": 
   :original_result: {}
-  :created_at: 2011-04-07 13:02:22.386527000 +10:00
-! '/tmp/textmate-command-59218.rb ':
+
+  :created_at: 2011-04-07 13:08:48.527000 +10:00
+"/tmp/textmate-command-59218.rb ": 
   :original_result: {}
-  :created_at: 2011-04-07 13:03:54.755488000 +10:00
+
+  :created_at: 2011-04-07 13:16:29.488000 +10:00
+"/tmp/textmate-command-22299.rb ": 
+  :original_result: {}
+
+  :created_at: 2011-04-08 23:44:29.387143 +10:00
+"/tmp/textmate-command-22367.rb ": 
+  :original_result: {}
+
+  :created_at: 2011-04-08 23:45:02.840619 +10:00
+"/tmp/textmate-command-22438.rb ": 
+  :original_result: {}
+
+  :created_at: 2011-04-08 23:45:30.650235 +10:00
+"/tmp/textmate-command-22544.rb ": 
+  :original_result: {}
+
+  :created_at: 2011-04-08 23:47:11.009880 +10:00
+"/tmp/textmate-command-54823.rb ": 
+  :original_result: {}
+
+  :created_at: 2011-04-11 06:34:55.765170 +10:00
+"/tmp/textmate-command-54890.rb ": 
+  :original_result: {}
+
+  :created_at: 2011-04-11 06:35:16.806386 +10:00

metadata

@@ -1,50 +1,57 @@
---- !ruby/object:Gem::Specification 
+--- !ruby/object:Gem::Specification
 name: hamster
-version: !ruby/object:Gem::Version 
+version: !ruby/object:Gem::Version
+  version: 0.4.3
   prerelease: 
-  version: 0.4.2
 platform: ruby
-authors: 
+authors:
 - Simon Harris
 autorequire: 
 bindir: bin
 cert_chain: []
-
-date: 2011-04-08 00:00:00 Z
-dependencies: 
-- !ruby/object:Gem::Dependency 
+date: 2012-10-01 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
   name: rspec
-  prerelease: false
-  requirement: &id001 !ruby/object:Gem::Requirement 
+  requirement: !ruby/object:Gem::Requirement
     none: false
-    requirements: 
+    requirements:
     - - ~>
-      - !ruby/object:Gem::Version 
-        version: "2"
+      - !ruby/object:Gem::Version
+        version: '2'
   type: :development
-  version_requirements: *id001
-- !ruby/object:Gem::Dependency 
-  name: simplecov
   prerelease: false
-  requirement: &id002 !ruby/object:Gem::Requirement 
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '2'
+- !ruby/object:Gem::Dependency
+  name: simplecov
+  requirement: !ruby/object:Gem::Requirement
     none: false
-    requirements: 
+    requirements:
     - - ~>
-      - !ruby/object:Gem::Version 
-        version: "0.3"
+      - !ruby/object:Gem::Version
+        version: '0.3'
   type: :development
-  version_requirements: *id002
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '0.3'
 description: Efficient, Immutable, Thread-Safe Collection classes for Ruby
 email: haruki_zaemon@mac.com
 executables: []
-
 extensions: []
-
-extra_rdoc_files: 
+extra_rdoc_files:
 - README.rdoc
 - History.rdoc
 - LICENSE
-files: 
+files:
 - lib/hamster/core_ext/enumerable.rb
 - lib/hamster/core_ext/enumerator.rb
 - lib/hamster/core_ext/io.rb
@@ -136,6 +143,8 @@ files:
 - spec/hamster/hash/each_spec.rb
 - spec/hamster/hash/empty_spec.rb
 - spec/hamster/hash/eql_spec.rb
+- spec/hamster/hash/except_spec.rb
+- spec/hamster/hash/fetch_spec.rb
 - spec/hamster/hash/filter_spec.rb
 - spec/hamster/hash/find_spec.rb
 - spec/hamster/hash/get_spec.rb
@@ -151,6 +160,7 @@ files:
 - spec/hamster/hash/reduce_spec.rb
 - spec/hamster/hash/remove_spec.rb
 - spec/hamster/hash/size_spec.rb
+- spec/hamster/hash/slice_spec.rb
 - spec/hamster/hash/uniq_spec.rb
 - spec/hamster/hash/values_spec.rb
 - spec/hamster/immutable/copying_spec.rb
@@ -483,30 +493,26 @@ files:
 - LICENSE
 homepage: http://github.com/harukizaemon/hamster
 licenses: []
-
 post_install_message: 
 rdoc_options: []
-
-require_paths: 
+require_paths:
 - lib
-required_ruby_version: !ruby/object:Gem::Requirement 
+required_ruby_version: !ruby/object:Gem::Requirement
   none: false
-  requirements: 
-  - - ">="
-    - !ruby/object:Gem::Version 
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
       version: 1.8.7
-required_rubygems_version: !ruby/object:Gem::Requirement 
+required_rubygems_version: !ruby/object:Gem::Requirement
   none: false
-  requirements: 
-  - - ">="
-    - !ruby/object:Gem::Version 
-      version: "0"
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
 requirements: []
-
 rubyforge_project: 
-rubygems_version: 1.7.2
+rubygems_version: 1.8.23
 signing_key: 
 specification_version: 3
 summary: Efficient, Immutable, Thread-Safe Collection classes for Ruby
 test_files: []
-