hamster 0.3.10 → 0.4.0

data/lib/hamster/enumerable.rb

@@ -0,0 +1,141 @@
+require 'forwardable'
+
+require 'hamster/undefined'
+require 'hamster/tuple'
+
+module Hamster
+
+  module Enumerable
+
+    extend Forwardable
+
+    def each
+      raise NoMethodError, "undefined method `each' for #{self.class.name}"
+    end
+    def_delegator :self, :each, :foreach
+
+    def filter
+      raise NoMethodError, "undefined method `filter' for #{self.class.name}"
+    end
+    def_delegator :self, :filter, :select
+    def_delegator :self, :filter, :find_all
+
+    def each_with_index(&block)
+      return self unless block_given?
+      reduce(0) do |index, item|
+        yield(item, index)
+        index + 1
+      end
+      nil
+    end
+
+    def reduce(memo = Undefined)
+      each do |item|
+        memo = memo.equal?(Undefined) ? item : yield(memo, item)
+      end if block_given?
+      Undefined.erase(memo)
+    end
+    def_delegator :self, :reduce, :inject
+    def_delegator :self, :reduce, :fold
+    def_delegator :self, :reduce, :foldr
+
+    def partition(&block)
+      return self unless block_given?
+      Tuple.new(filter(&block), remove(&block))
+    end
+
+    def find
+      return nil unless block_given?
+      each { |item| return item if yield(item) }
+    end
+    def_delegator :self, :find, :detect
+
+    def include?(object)
+      any? { |item| item == object }
+    end
+    def_delegator :self, :include?, :member?
+    def_delegator :self, :include?, :contains?
+    def_delegator :self, :include?, :elem?
+
+    def any?
+      return any? { |item| item } unless block_given?
+      each { |item| return true if yield(item) }
+      false
+    end
+    def_delegator :self, :any?, :exist?
+    def_delegator :self, :any?, :exists?
+
+    def all?
+      return all? { |item| item } unless block_given?
+      each { |item| return false unless yield(item) }
+      true
+    end
+    def_delegator :self, :all?, :forall?
+
+    def none?
+      return none? { |item| item } unless block_given?
+      each { |item| return false if yield(item) }
+      true
+    end
+
+    def one?
+      return one? { |item| !! item } unless block_given?
+      reduce(false) do |previously_matched, item|
+        if yield(item)
+          return false if previously_matched
+          true
+        else
+          previously_matched
+        end
+      end
+    end
+
+    def minimum(&block)
+      return minimum { |minimum, item| item <=> minimum } unless block_given?
+      reduce { |minimum, item| yield(minimum, item) < 0 ? item : minimum }
+    end
+    def_delegator :self, :minimum, :min
+
+    def maximum(&block)
+      return maximum { |maximum, item| item <=> maximum } unless block_given?
+      reduce { |maximum, item| yield(maximum, item) > 0 ? item : maximum }
+    end
+    def_delegator :self, :maximum, :max
+
+    def grep(pattern, &block)
+      filter { |item| pattern === item }.map(&block)
+    end
+
+    def count(&block)
+      return size unless block_given?
+      reduce(0) { |count, item| yield(item) ? count + 1 : count }
+    end
+
+    def product
+      reduce(1, &:*)
+    end
+
+    def sum
+      reduce(0, &:+)
+    end
+
+    def remove
+      return self unless block_given?
+      filter { |item| !yield(item) }
+    end
+    def_delegator :self, :remove, :reject
+    def_delegator :self, :remove, :delete_if
+
+    def compact
+      remove(&:nil?)
+    end
+
+    def to_a
+      reduce([]) { |a, item| a << item }
+    end
+    def_delegator :self, :to_a, :entries
+    def_delegator :self, :to_a, :to_ary
+
+  end
+
+end

data/lib/hamster/experimental/mutable_hash.rb

@@ -0,0 +1,34 @@
+require 'hamster/hash'
+require 'hamster/experimental/read_copy_update'
+
+module Hamster
+
+  def self.mutable_hash(pairs = {}, &block)
+    MutableHash.new(hash(pairs, &block))
+  end
+
+  class MutableHash
+
+    include ReadCopyUpdate
+
+    def put(key, value = Undefined, &block)
+      old_value = nil
+      transform { |hash|
+        old_value = hash.get(key)
+        hash.put(key, value, &block)
+      }
+      old_value
+    end
+
+    def delete(key)
+      old_value = nil
+      transform { |hash|
+        old_value = hash.get(key)
+        hash.delete(key)
+      }
+      old_value
+    end
+
+  end
+
+end

data/lib/hamster/experimental/mutable_queue.rb

@@ -0,0 +1,34 @@
+require 'forwardable'
+require 'hamster/queue'
+require 'hamster/experimental/read_copy_update'
+
+module Hamster
+
+  def self.mutable_queue(*items)
+    MutableQueue.new(queue(*items))
+  end
+
+  class MutableQueue
+
+    extend Forwardable
+
+    include ReadCopyUpdate
+
+    def enqueue(item)
+      transform { |queue| queue.enqueue(item) }
+    end
+    def_delegate :self, :enqueue, :<<
+    def_delegate :self, :enqueue, :add
+
+    def dequeue
+      head = nil
+      transform { |queue|
+        head = queue.head
+        queue.dequeue
+      }
+      head
+    end
+
+  end
+
+end

data/lib/hamster/experimental/mutable_set.rb

@@ -0,0 +1,46 @@
+require 'forwardable'
+require 'hamster/set'
+require 'hamster/experimental/read_copy_update'
+
+module Hamster
+
+  def self.mutable_set(*items)
+    MutableSet.new(set(*items))
+  end
+
+  class MutableSet
+
+    extend Forwardable
+
+    include ReadCopyUpdate
+
+    def add(item)
+      transform { |set| set.add(item) }
+    end
+    def_delegator :self, :add, :<<
+
+    def add?(item)
+      added = false
+      transform { |set|
+        added = !set.include?(item)
+        set.add(item)
+      }
+      added
+    end
+
+    def delete(item)
+      transform { |set| set.delete(item) }
+    end
+
+    def delete?(item)
+      deleted = false
+      transform { |set|
+        deleted = set.include?(item)
+        set.delete(item)
+      }
+      deleted
+    end
+
+  end
+
+end

data/lib/hamster/experimental/mutable_stack.rb

@@ -0,0 +1,35 @@
+require 'forwardable'
+require 'hamster/stack'
+require 'hamster/experimental/read_copy_update'
+
+module Hamster
+
+  def self.mutable_stack(*items)
+    MutableStack.new(stack(*items))
+  end
+
+  class MutableStack
+
+    extend Forwardable
+
+    include ReadCopyUpdate
+
+    def push(item)
+      transform { |stack| stack.push(item) }
+    end
+    def_delegator :self, :push, :<<
+    def_delegator :self, :push, :enqueue
+
+    def pop
+      top = nil
+      transform { |stack|
+        top = stack.peek
+        stack.pop
+      }
+      top
+    end
+    def_delegator :self, :pop, :dequeue
+
+  end
+
+end

data/lib/hamster/{read_copy_update.rb → experimental/read_copy_update.rb}

@@ -17,18 +17,17 @@ module Hamster
     end
     def_delegator :self, :eql?, :==
 
-    def_delegator :@content, :inspect
-
     protected
 
-    def transform(&block)
-      @lock.synchronize(&block)
+    def transform
+      @lock.synchronize { @content = yield(@content) }
+      self
     end
 
     private
 
     def method_missing(name, *args, &block)
-      @content.send(name, *args, &block)
+      @content.send(name, *args, &block) rescue super
     end
 
   end

data/lib/hamster/hash.rb

@@ -82,6 +82,7 @@ module Hamster
     def filter
       return self unless block_given?
       trie = @trie.filter { |entry| yield(entry.key, entry.value) }
+      return EmptyHash if trie.empty?
       transform_unless(trie.equal?(@trie)) { @trie = trie }
     end
     def_delegator :self, :filter, :select

data/lib/hamster/hash.rbc

@@ -0,0 +1,4429 @@
+!RBIX
+0
+x
+M
+1
+n
+n
+x
+10
+__script__
+i
+64
+5
+7
+0
+64
+47
+49
+1
+1
+15
+5
+7
+2
+64
+47
+49
+1
+1
+15
+5
+7
+3
+64
+47
+49
+1
+1
+15
+5
+7
+4
+64
+47
+49
+1
+1
+15
+99
+7
+5
+65
+49
+6
+2
+13
+99
+12
+7
+7
+12
+7
+8
+12
+65
+12
+49
+9
+4
+15
+49
+7
+0
+15
+2
+11
+I
+6
+I
+0
+I
+0
+I
+0
+n
+p
+10
+s
+11
+forwardable
+x
+7
+require
+s
+17
+hamster/immutable
+s
+17
+hamster/undefined
+s
+12
+hamster/trie
+x
+7
+Hamster
+x
+11
+open_module
+x
+15
+__module_init__
+M
+1
+n
+n
+x
+7
+Hamster
+i
+71
+5
+66
+99
+7
+0
+7
+1
+65
+5
+49
+2
+4
+15
+99
+7
+3
+1
+65
+49
+4
+3
+13
+99
+12
+7
+5
+12
+7
+6
+12
+65
+12
+49
+2
+4
+15
+49
+5
+0
+15
+65
+7
+7
+45
+3
+8
+13
+71
+9
+47
+9
+64
+47
+49
+10
+0
+13
+47
+49
+11
+0
+15
+8
+67
+49
+9
+0
+49
+12
+2
+11
+I
+6
+I
+0
+I
+0
+I
+0
+n
+p
+13
+x
+4
+hash
+M
+1
+n
+n
+x
+4
+hash
+i
+53
+23
+0
+10
+14
+44
+43
+0
+78
+49
+1
+1
+19
+0
+15
+95
+19
+1
+15
+20
+0
+94
+9
+44
+45
+0
+2
+20
+1
+13
+70
+10
+39
+44
+43
+3
+12
+49
+4
+1
+50
+5
+0
+8
+47
+45
+6
+7
+56
+8
+50
+9
+1
+11
+I
+6
+I
+2
+I
+0
+I
+1
+n
+p
+10
+x
+4
+Hash
+x
+16
+new_from_literal
+n
+x
+4
+Proc
+x
+14
+__from_block__
+x
+3
+new
+x
+9
+EmptyHash
+n
+M
+1
+p
+2
+x
+9
+for_block
+t
+n
+x
+4
+hash
+i
+26
+58
+37
+19
+0
+15
+37
+19
+1
+15
+15
+20
+0
+20
+1
+49
+0
+0
+20
+1
+49
+1
+0
+49
+2
+2
+11
+I
+6
+I
+2
+I
+2
+I
+2
+n
+p
+3
+x
+5
+first
+x
+4
+last
+x
+3
+put
+p
+3
+I
+0
+I
+a
+I
+1a
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/hash.rb
+p
+2
+x
+4
+hash
+x
+4
+pair
+x
+6
+reduce
+p
+5
+I
+0
+I
+9
+I
+12
+I
+a
+I
+35
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/hash.rb
+p
+2
+x
+5
+pairs
+x
+5
+block
+x
+13
+attach_method
+x
+4
+Hash
+x
+10
+open_class
+x
+14
+__class_init__
+M
+1
+n
+n
+x
+4
+Hash
+i
+630
+5
+66
+5
+45
+0
+1
+47
+49
+2
+1
+15
+5
+45
+3
+4
+47
+49
+5
+1
+15
+99
+7
+6
+7
+7
+65
+67
+49
+8
+0
+49
+9
+4
+15
+99
+7
+10
+7
+11
+65
+67
+49
+8
+0
+49
+9
+4
+15
+5
+7
+12
+7
+10
+7
+13
+47
+49
+14
+3
+15
+99
+7
+15
+7
+16
+65
+67
+49
+8
+0
+49
+9
+4
+15
+5
+7
+12
+7
+15
+7
+17
+47
+49
+14
+3
+15
+99
+7
+18
+7
+19
+65
+67
+49
+8
+0
+49
+9
+4
+15
+5
+7
+12
+7
+18
+7
+20
+47
+49
+14
+3
+15
+5
+7
+12
+7
+18
+7
+21
+47
+49
+14
+3
+15
+5
+7
+12
+7
+18
+7
+22
+47
+49
+14
+3
+15
+99
+7
+23
+7
+24
+65
+67
+49
+8
+0
+49
+9
+4
+15
+5
+7
+12
+7
+23
+7
+25
+47
+49
+14
+3
+15
+99
+7
+26
+7
+27
+65
+67
+49
+8
+0
+49
+9
+4
+15
+99
+7
+28
+7
+29
+65
+67
+49
+8
+0
+49
+9
+4
+15
+99
+7
+30
+7
+31
+65
+67
+49
+8
+0
+49
+9
+4
+15
+5
+7
+12
+7
+30
+7
+32
+47
+49
+14
+3
+15
+99
+7
+33
+7
+34
+65
+67
+49
+8
+0
+49
+9
+4
+15
+5
+7
+12
+7
+33
+7
+35
+47
+49
+14
+3
+15
+99
+7
+36
+7
+37
+65
+67
+49
+8
+0
+49
+9
+4
+15
+5
+7
+12
+7
+36
+7
+38
+47
+49
+14
+3
+15
+5
+7
+12
+7
+36
+7
+39
+47
+49
+14
+3
+15
+5
+7
+12
+7
+36
+7
+40
+47
+49
+14
+3
+15
+99
+7
+41
+7
+42
+65
+67
+49
+8
+0
+49
+9
+4
+15
+5
+7
+12
+7
+41
+7
+43
+47
+49
+14
+3
+15
+5
+7
+12
+7
+41
+7
+44
+47
+49
+14
+3
+15
+99
+7
+45
+7
+46
+65
+67
+49
+8
+0
+49
+9
+4
+15
+5
+7
+12
+7
+45
+7
+47
+47
+49
+14
+3
+15
+5
+7
+12
+7
+45
+7
+48
+47
+49
+14
+3
+15
+99
+7
+49
+7
+50
+65
+67
+49
+8
+0
+49
+9
+4
+15
+5
+7
+12
+7
+49
+7
+51
+47
+49
+14
+3
+15
+5
+7
+12
+7
+49
+7
+52
+47
+49
+14
+3
+15
+99
+7
+53
+7
+54
+65
+67
+49
+8
+0
+49
+9
+4
+15
+5
+7
+12
+7
+53
+7
+55
+47
+49
+14
+3
+15
+99
+7
+56
+7
+57
+65
+67
+49
+8
+0
+49
+9
+4
+15
+99
+7
+58
+7
+59
+65
+67
+49
+8
+0
+49
+9
+4
+15
+5
+7
+12
+7
+58
+7
+60
+47
+49
+14
+3
+15
+99
+7
+61
+7
+62
+65
+67
+49
+8
+0
+49
+9
+4
+15
+5
+7
+12
+7
+61
+7
+63
+47
+49
+14
+3
+15
+99
+7
+64
+7
+65
+65
+67
+49
+8
+0
+49
+9
+4
+15
+99
+7
+66
+7
+67
+65
+67
+49
+8
+0
+49
+9
+4
+15
+99
+7
+68
+7
+69
+65
+67
+49
+8
+0
+49
+9
+4
+15
+99
+7
+70
+7
+71
+65
+67
+49
+8
+0
+49
+9
+4
+15
+5
+7
+12
+7
+70
+7
+72
+47
+49
+14
+3
+15
+99
+7
+73
+7
+74
+65
+67
+49
+8
+0
+49
+9
+4
+15
+5
+7
+12
+7
+75
+7
+76
+47
+49
+14
+3
+15
+5
+7
+12
+7
+75
+7
+77
+47
+49
+14
+3
+15
+5
+7
+12
+7
+75
+7
+78
+47
+49
+14
+3
+15
+99
+7
+79
+7
+80
+65
+67
+49
+8
+0
+49
+9
+4
+11
+I
+5
+I
+0
+I
+0
+I
+0
+n
+p
+81
+x
+11
+Forwardable
+n
+x
+6
+extend
+x
+9
+Immutable
+n
+x
+7
+include
+x
+10
+initialize
+M
+1
+n
+n
+x
+10
+initialize
+i
+15
+95
+19
+0
+15
+45
+0
+1
+38
+2
+15
+20
+0
+38
+3
+11
+I
+2
+I
+1
+I
+0
+I
+0
+n
+p
+4
+x
+9
+EmptyTrie
+n
+x
+5
+@trie
+x
+8
+@default
+p
+7
+I
+0
+I
+13
+I
+4
+I
+14
+I
+a
+I
+15
+I
+f
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/hash.rb
+p
+1
+x
+5
+block
+x
+17
+method_visibility
+x
+15
+add_defn_method
+x
+4
+size
+M
+1
+n
+n
+x
+4
+size
+i
+6
+39
+0
+49
+1
+0
+11
+I
+1
+I
+0
+I
+0
+I
+0
+n
+p
+2
+x
+5
+@trie
+x
+4
+size
+p
+5
+I
+0
+I
+18
+I
+0
+I
+19
+I
+6
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/hash.rb
+p
+0
+x
+4
+self
+x
+6
+length
+x
+13
+def_delegator
+x
+6
+empty?
+M
+1
+n
+n
+x
+6
+empty?
+i
+6
+39
+0
+49
+1
+0
+11
+I
+1
+I
+0
+I
+0
+I
+0
+n
+p
+2
+x
+5
+@trie
+x
+6
+empty?
+p
+5
+I
+0
+I
+1d
+I
+0
+I
+1e
+I
+6
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/hash.rb
+p
+0
+x
+5
+null?
+x
+8
+has_key?
+M
+1
+n
+n
+x
+8
+has_key?
+i
+8
+39
+0
+20
+0
+49
+1
+1
+11
+I
+3
+I
+1
+I
+1
+I
+1
+n
+p
+2
+x
+5
+@trie
+x
+8
+has_key?
+p
+5
+I
+0
+I
+22
+I
+0
+I
+23
+I
+8
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/hash.rb
+p
+1
+x
+3
+key
+x
+4
+key?
+x
+8
+include?
+x
+7
+member?
+x
+3
+get
+M
+1
+n
+n
+x
+3
+get
+i
+36
+39
+0
+20
+0
+49
+1
+1
+19
+1
+15
+20
+1
+9
+21
+20
+1
+49
+2
+0
+8
+35
+39
+3
+9
+34
+39
+3
+20
+0
+49
+4
+1
+8
+35
+1
+11
+I
+4
+I
+2
+I
+1
+I
+1
+n
+p
+5
+x
+5
+@trie
+x
+3
+get
+x
+5
+value
+x
+8
+@default
+x
+4
+call
+p
+15
+I
+0
+I
+29
+I
+0
+I
+2a
+I
+a
+I
+2b
+I
+e
+I
+2c
+I
+15
+I
+2d
+I
+19
+I
+2e
+I
+22
+I
+2d
+I
+24
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/hash.rb
+p
+2
+x
+3
+key
+x
+5
+entry
+x
+2
+[]
+x
+3
+put
+M
+1
+n
+n
+x
+3
+put
+i
+49
+23
+1
+10
+10
+45
+0
+1
+19
+1
+15
+20
+1
+45
+0
+2
+49
+3
+1
+9
+39
+5
+20
+0
+5
+20
+0
+47
+49
+4
+1
+60
+1
+47
+49
+5
+2
+11
+8
+40
+1
+15
+5
+56
+6
+47
+50
+7
+0
+11
+I
+6
+I
+2
+I
+1
+I
+2
+n
+p
+8
+x
+9
+Undefined
+n
+n
+x
+6
+equal?
+x
+3
+get
+x
+3
+put
+M
+1
+p
+2
+x
+9
+for_block
+t
+n
+x
+3
+put
+i
+14
+39
+0
+21
+1
+0
+21
+1
+1
+49
+1
+2
+38
+0
+11
+I
+4
+I
+0
+I
+0
+I
+0
+I
+-2
+p
+2
+x
+5
+@trie
+x
+3
+put
+p
+3
+I
+0
+I
+35
+I
+e
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/hash.rb
+p
+0
+x
+9
+transform
+p
+7
+I
+0
+I
+33
+I
+a
+I
+34
+I
+29
+I
+35
+I
+31
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/hash.rb
+p
+2
+x
+3
+key
+x
+5
+value
+x
+6
+delete
+M
+1
+n
+n
+x
+6
+delete
+i
+25
+39
+0
+20
+0
+49
+1
+1
+19
+1
+15
+5
+20
+1
+39
+0
+49
+2
+1
+56
+3
+47
+50
+4
+1
+11
+I
+5
+I
+2
+I
+1
+I
+1
+n
+p
+5
+x
+5
+@trie
+x
+6
+delete
+x
+6
+equal?
+M
+1
+p
+2
+x
+9
+for_block
+t
+n
+x
+6
+delete
+i
+6
+21
+1
+1
+38
+0
+11
+I
+2
+I
+0
+I
+0
+I
+0
+I
+-2
+p
+1
+x
+5
+@trie
+p
+3
+I
+0
+I
+3a
+I
+6
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/hash.rb
+p
+0
+x
+16
+transform_unless
+p
+7
+I
+0
+I
+38
+I
+0
+I
+39
+I
+a
+I
+3a
+I
+19
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/hash.rb
+p
+2
+x
+3
+key
+x
+4
+trie
+x
+4
+each
+M
+1
+n
+n
+x
+4
+each
+i
+17
+94
+9
+6
+1
+8
+8
+5
+11
+15
+39
+0
+56
+1
+50
+2
+0
+11
+I
+2
+I
+0
+I
+0
+I
+0
+n
+p
+3
+x
+5
+@trie
+M
+1
+p
+2
+x
+9
+for_block
+t
+n
+x
+4
+each
+i
+17
+57
+19
+0
+15
+20
+0
+49
+0
+0
+20
+0
+49
+1
+0
+60
+2
+11
+I
+4
+I
+1
+I
+1
+I
+1
+n
+p
+2
+x
+3
+key
+x
+5
+value
+p
+3
+I
+0
+I
+3f
+I
+11
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/hash.rb
+p
+1
+x
+5
+entry
+x
+4
+each
+p
+7
+I
+0
+I
+3d
+I
+0
+I
+3e
+I
+9
+I
+3f
+I
+11
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/hash.rb
+p
+0
+x
+7
+foreach
+x
+3
+map
+M
+1
+n
+n
+x
+3
+map
+i
+30
+94
+9
+6
+1
+8
+8
+5
+11
+15
+5
+47
+49
+0
+0
+9
+20
+5
+11
+8
+21
+1
+15
+5
+56
+1
+47
+50
+2
+0
+11
+I
+2
+I
+0
+I
+0
+I
+0
+n
+p
+3
+x
+6
+empty?
+M
+1
+p
+2
+x
+9
+for_block
+t
+n
+x
+3
+map
+i
+13
+39
+0
+45
+1
+2
+56
+3
+50
+4
+1
+38
+0
+11
+I
+4
+I
+0
+I
+0
+I
+0
+I
+-2
+p
+5
+x
+5
+@trie
+x
+9
+EmptyTrie
+n
+M
+1
+p
+2
+x
+9
+for_block
+t
+n
+x
+3
+map
+i
+30
+58
+37
+19
+0
+15
+37
+19
+1
+15
+15
+20
+0
+20
+1
+49
+0
+0
+20
+1
+49
+1
+0
+60
+2
+36
+1
+51
+2
+0
+11
+I
+6
+I
+2
+I
+2
+I
+2
+n
+p
+3
+x
+3
+key
+x
+5
+value
+x
+3
+put
+p
+3
+I
+0
+I
+46
+I
+1e
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/hash.rb
+p
+2
+x
+4
+trie
+x
+5
+entry
+x
+6
+reduce
+p
+3
+I
+0
+I
+46
+I
+d
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/hash.rb
+p
+0
+x
+9
+transform
+p
+9
+I
+0
+I
+43
+I
+0
+I
+44
+I
+9
+I
+45
+I
+16
+I
+46
+I
+1e
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/hash.rb
+p
+0
+x
+7
+collect
+x
+6
+reduce
+M
+1
+n
+n
+x
+6
+reduce
+i
+20
+94
+9
+6
+1
+8
+9
+20
+0
+11
+15
+39
+0
+20
+0
+56
+1
+50
+2
+1
+11
+I
+4
+I
+1
+I
+1
+I
+1
+n
+p
+3
+x
+5
+@trie
+M
+1
+p
+2
+x
+9
+for_block
+t
+n
+x
+6
+reduce
+i
+27
+58
+37
+22
+1
+0
+15
+37
+19
+0
+15
+15
+21
+1
+0
+20
+0
+49
+0
+0
+20
+0
+49
+1
+0
+60
+3
+11
+I
+5
+I
+1
+I
+2
+I
+2
+n
+p
+2
+x
+3
+key
+x
+5
+value
+p
+3
+I
+0
+I
+4c
+I
+1b
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/hash.rb
+p
+1
+x
+5
+entry
+x
+6
+reduce
+p
+7
+I
+0
+I
+4a
+I
+0
+I
+4b
+I
+a
+I
+4c
+I
+14
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/hash.rb
+p
+1
+x
+4
+memo
+x
+6
+inject
+x
+4
+fold
+x
+5
+foldr
+x
+6
+filter
+M
+1
+n
+n
+x
+6
+filter
+i
+34
+94
+9
+6
+1
+8
+8
+5
+11
+15
+39
+0
+56
+1
+50
+2
+0
+19
+0
+15
+5
+20
+0
+39
+0
+49
+3
+1
+56
+4
+47
+50
+5
+1
+11
+I
+4
+I
+1
+I
+0
+I
+0
+n
+p
+6
+x
+5
+@trie
+M
+1
+p
+2
+x
+9
+for_block
+t
+n
+x
+6
+filter
+i
+17
+57
+19
+0
+15
+20
+0
+49
+0
+0
+20
+0
+49
+1
+0
+60
+2
+11
+I
+4
+I
+1
+I
+1
+I
+1
+n
+p
+2
+x
+3
+key
+x
+5
+value
+p
+3
+I
+0
+I
+54
+I
+11
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/hash.rb
+p
+1
+x
+5
+entry
+x
+6
+filter
+x
+6
+equal?
+M
+1
+p
+2
+x
+9
+for_block
+t
+n
+x
+6
+filter
+i
+6
+21
+1
+0
+38
+0
+11
+I
+2
+I
+0
+I
+0
+I
+0
+I
+-2
+p
+1
+x
+5
+@trie
+p
+3
+I
+0
+I
+55
+I
+6
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/hash.rb
+p
+0
+x
+16
+transform_unless
+p
+9
+I
+0
+I
+52
+I
+0
+I
+53
+I
+9
+I
+54
+I
+13
+I
+55
+I
+22
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/hash.rb
+p
+1
+x
+4
+trie
+x
+6
+select
+x
+8
+find_all
+x
+6
+remove
+M
+1
+n
+n
+x
+6
+remove
+i
+17
+94
+9
+6
+1
+8
+8
+5
+11
+15
+5
+56
+0
+47
+50
+1
+0
+11
+I
+2
+I
+0
+I
+0
+I
+0
+n
+p
+2
+M
+1
+p
+2
+x
+9
+for_block
+t
+n
+x
+6
+remove
+i
+23
+58
+37
+19
+0
+15
+37
+19
+1
+15
+15
+20
+0
+20
+1
+60
+2
+10
+21
+2
+8
+22
+3
+11
+I
+5
+I
+2
+I
+2
+I
+2
+n
+p
+0
+p
+3
+I
+0
+I
+5c
+I
+17
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/hash.rb
+p
+2
+x
+3
+key
+x
+5
+value
+x
+6
+filter
+p
+7
+I
+0
+I
+5a
+I
+0
+I
+5b
+I
+9
+I
+5c
+I
+11
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/hash.rb
+p
+0
+x
+6
+reject
+x
+9
+delete_if
+x
+4
+any?
+M
+1
+n
+n
+x
+4
+any?
+i
+29
+94
+9
+6
+1
+8
+18
+5
+47
+49
+0
+0
+10
+16
+2
+8
+17
+3
+11
+15
+5
+56
+1
+47
+50
+2
+0
+15
+3
+11
+I
+2
+I
+0
+I
+0
+I
+0
+n
+p
+3
+x
+6
+empty?
+M
+1
+p
+2
+x
+9
+for_block
+t
+n
+x
+4
+any?
+i
+24
+58
+37
+19
+0
+15
+37
+19
+1
+15
+15
+20
+0
+20
+1
+60
+2
+9
+22
+2
+31
+8
+23
+1
+11
+I
+5
+I
+2
+I
+2
+I
+2
+n
+p
+0
+p
+3
+I
+0
+I
+63
+I
+18
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/hash.rb
+p
+2
+x
+3
+key
+x
+5
+value
+x
+4
+each
+p
+9
+I
+0
+I
+61
+I
+0
+I
+62
+I
+13
+I
+63
+I
+1b
+I
+64
+I
+1d
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/hash.rb
+p
+0
+x
+6
+exist?
+x
+7
+exists?
+x
+4
+all?
+M
+1
+n
+n
+x
+4
+all?
+i
+16
+94
+9
+12
+5
+56
+0
+47
+50
+1
+0
+8
+13
+1
+15
+2
+11
+I
+2
+I
+0
+I
+0
+I
+0
+n
+p
+2
+M
+1
+p
+2
+x
+9
+for_block
+t
+n
+x
+4
+all?
+i
+24
+58
+37
+19
+0
+15
+37
+19
+1
+15
+15
+20
+0
+20
+1
+60
+2
+9
+21
+1
+8
+23
+3
+31
+11
+I
+5
+I
+2
+I
+2
+I
+2
+n
+p
+0
+p
+3
+I
+0
+I
+6a
+I
+18
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/hash.rb
+p
+2
+x
+3
+key
+x
+5
+value
+x
+4
+each
+p
+7
+I
+0
+I
+69
+I
+0
+I
+6a
+I
+e
+I
+6b
+I
+10
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/hash.rb
+p
+0
+x
+7
+forall?
+x
+5
+none?
+M
+1
+n
+n
+x
+5
+none?
+i
+23
+94
+9
+6
+1
+8
+12
+5
+47
+49
+0
+0
+11
+15
+5
+56
+1
+47
+50
+2
+0
+15
+2
+11
+I
+2
+I
+0
+I
+0
+I
+0
+n
+p
+3
+x
+6
+empty?
+M
+1
+p
+2
+x
+9
+for_block
+t
+n
+x
+5
+none?
+i
+24
+58
+37
+19
+0
+15
+37
+19
+1
+15
+15
+20
+0
+20
+1
+60
+2
+9
+22
+3
+31
+8
+23
+1
+11
+I
+5
+I
+2
+I
+2
+I
+2
+n
+p
+0
+p
+3
+I
+0
+I
+71
+I
+18
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/hash.rb
+p
+2
+x
+3
+key
+x
+5
+value
+x
+4
+each
+p
+9
+I
+0
+I
+6f
+I
+0
+I
+70
+I
+d
+I
+71
+I
+15
+I
+72
+I
+17
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/hash.rb
+p
+0
+x
+4
+find
+M
+1
+n
+n
+x
+4
+find
+i
+19
+94
+9
+6
+1
+8
+8
+1
+11
+15
+5
+56
+0
+47
+50
+1
+0
+15
+1
+11
+I
+2
+I
+0
+I
+0
+I
+0
+n
+p
+2
+M
+1
+p
+2
+x
+9
+for_block
+t
+n
+x
+4
+find
+i
+55
+58
+37
+19
+0
+15
+37
+19
+1
+15
+15
+20
+0
+20
+1
+60
+2
+9
+53
+45
+0
+1
+13
+71
+2
+47
+9
+43
+47
+49
+3
+0
+13
+20
+0
+20
+1
+47
+49
+4
+2
+15
+8
+50
+20
+0
+20
+1
+49
+2
+2
+31
+8
+54
+1
+11
+I
+7
+I
+2
+I
+2
+I
+2
+n
+p
+5
+x
+5
+Tuple
+n
+x
+3
+new
+x
+8
+allocate
+x
+10
+initialize
+p
+3
+I
+0
+I
+77
+I
+37
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/hash.rb
+p
+2
+x
+3
+key
+x
+5
+value
+x
+4
+each
+p
+9
+I
+0
+I
+75
+I
+0
+I
+76
+I
+9
+I
+77
+I
+11
+I
+78
+I
+13
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/hash.rb
+p
+0
+x
+6
+detect
+x
+5
+merge
+M
+1
+n
+n
+x
+5
+merge
+i
+8
+5
+56
+0
+47
+50
+1
+0
+11
+I
+3
+I
+1
+I
+1
+I
+1
+n
+p
+2
+M
+1
+p
+2
+x
+9
+for_block
+t
+n
+x
+5
+merge
+i
+24
+21
+1
+0
+39
+0
+7
+1
+13
+70
+10
+18
+44
+43
+2
+12
+49
+3
+1
+50
+4
+1
+38
+0
+11
+I
+5
+I
+0
+I
+0
+I
+0
+I
+-2
+p
+5
+x
+5
+@trie
+x
+3
+put
+x
+4
+Proc
+x
+14
+__from_block__
+x
+6
+reduce
+p
+3
+I
+0
+I
+7d
+I
+18
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/hash.rb
+p
+0
+x
+9
+transform
+p
+5
+I
+0
+I
+7c
+I
+0
+I
+7d
+I
+8
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/hash.rb
+p
+1
+x
+5
+other
+x
+1
++
+x
+4
+keys
+M
+1
+n
+n
+x
+4
+keys
+i
+14
+5
+45
+0
+1
+49
+2
+0
+56
+3
+47
+50
+4
+1
+11
+I
+3
+I
+0
+I
+0
+I
+0
+n
+p
+5
+x
+7
+Hamster
+n
+x
+3
+set
+M
+1
+p
+2
+x
+9
+for_block
+t
+n
+x
+4
+keys
+i
+22
+58
+37
+19
+0
+15
+37
+19
+1
+15
+37
+19
+2
+15
+15
+20
+0
+20
+1
+49
+0
+1
+11
+I
+6
+I
+3
+I
+3
+I
+3
+n
+p
+1
+x
+3
+add
+p
+3
+I
+0
+I
+82
+I
+16
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/hash.rb
+p
+3
+x
+4
+keys
+x
+3
+key
+x
+5
+value
+x
+6
+reduce
+p
+5
+I
+0
+I
+81
+I
+0
+I
+82
+I
+e
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/hash.rb
+p
+0
+x
+6
+values
+M
+1
+n
+n
+x
+6
+values
+i
+14
+5
+45
+0
+1
+49
+2
+0
+56
+3
+47
+50
+4
+1
+11
+I
+3
+I
+0
+I
+0
+I
+0
+n
+p
+5
+x
+7
+Hamster
+n
+x
+3
+set
+M
+1
+p
+2
+x
+9
+for_block
+t
+n
+x
+6
+values
+i
+22
+58
+37
+19
+0
+15
+37
+19
+1
+15
+37
+19
+2
+15
+15
+20
+0
+20
+2
+49
+0
+1
+11
+I
+6
+I
+3
+I
+3
+I
+3
+n
+p
+1
+x
+3
+add
+p
+3
+I
+0
+I
+86
+I
+16
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/hash.rb
+p
+3
+x
+6
+values
+x
+3
+key
+x
+5
+value
+x
+6
+reduce
+p
+5
+I
+0
+I
+85
+I
+0
+I
+86
+I
+e
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/hash.rb
+p
+0
+x
+5
+clear
+M
+1
+n
+n
+x
+5
+clear
+i
+4
+45
+0
+1
+11
+I
+1
+I
+0
+I
+0
+I
+0
+n
+p
+2
+x
+9
+EmptyHash
+n
+p
+5
+I
+0
+I
+89
+I
+0
+I
+8a
+I
+4
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/hash.rb
+p
+0
+x
+4
+eql?
+M
+1
+n
+n
+x
+4
+eql?
+i
+27
+5
+20
+0
+49
+0
+0
+47
+49
+1
+1
+13
+9
+26
+15
+39
+2
+20
+0
+7
+2
+49
+3
+1
+49
+4
+1
+11
+I
+4
+I
+1
+I
+1
+I
+1
+n
+p
+5
+x
+5
+class
+x
+12
+instance_of?
+x
+5
+@trie
+x
+21
+instance_variable_get
+x
+4
+eql?
+p
+5
+I
+0
+I
+8d
+I
+0
+I
+8e
+I
+1b
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/hash.rb
+p
+1
+x
+5
+other
+x
+2
+==
+x
+4
+hash
+M
+1
+n
+n
+x
+4
+hash
+i
+9
+5
+78
+56
+0
+47
+50
+1
+1
+11
+I
+3
+I
+0
+I
+0
+I
+0
+n
+p
+2
+M
+1
+p
+2
+x
+9
+for_block
+t
+n
+x
+4
+hash
+i
+40
+58
+37
+19
+0
+15
+37
+19
+1
+15
+37
+19
+2
+15
+15
+20
+0
+4
+32
+49
+0
+1
+20
+0
+82
+1
+20
+1
+49
+2
+0
+81
+3
+20
+2
+49
+2
+0
+81
+3
+11
+I
+6
+I
+3
+I
+3
+I
+3
+n
+p
+4
+x
+2
+<<
+x
+1
+-
+x
+4
+hash
+x
+1
++
+p
+3
+I
+0
+I
+93
+I
+28
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/hash.rb
+p
+3
+x
+4
+hash
+x
+3
+key
+x
+5
+value
+x
+6
+reduce
+p
+5
+I
+0
+I
+92
+I
+0
+I
+93
+I
+9
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/hash.rb
+p
+0
+x
+3
+dup
+x
+4
+uniq
+x
+3
+nub
+x
+17
+remove_duplicates
+x
+7
+inspect
+M
+1
+n
+n
+x
+7
+inspect
+i
+26
+7
+0
+5
+35
+0
+56
+1
+47
+50
+2
+1
+7
+3
+64
+49
+4
+1
+47
+49
+5
+0
+7
+6
+63
+3
+11
+I
+4
+I
+0
+I
+0
+I
+0
+n
+p
+7
+s
+1
+{
+M
+1
+p
+2
+x
+9
+for_block
+t
+n
+x
+7
+inspect
+i
+42
+58
+37
+19
+0
+15
+37
+19
+1
+15
+37
+19
+2
+15
+15
+20
+0
+20
+1
+49
+0
+0
+47
+49
+1
+0
+7
+2
+20
+2
+49
+0
+0
+47
+49
+1
+0
+63
+3
+49
+3
+1
+11
+I
+8
+I
+3
+I
+3
+I
+3
+n
+p
+4
+x
+7
+inspect
+x
+4
+to_s
+s
+4
+ => 
+x
+2
+<<
+p
+3
+I
+0
+I
+9b
+I
+2a
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/hash.rb
+p
+3
+x
+4
+memo
+x
+3
+key
+x
+5
+value
+x
+6
+reduce
+s
+2
+, 
+x
+4
+join
+x
+4
+to_s
+s
+1
+}
+p
+5
+I
+0
+I
+9a
+I
+0
+I
+9b
+I
+1a
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/hash.rb
+p
+0
+p
+99
+I
+2
+I
+f
+I
+b
+I
+11
+I
+14
+I
+13
+I
+22
+I
+18
+I
+30
+I
+1b
+I
+3c
+I
+1d
+I
+4a
+I
+20
+I
+56
+I
+22
+I
+64
+I
+25
+I
+70
+I
+26
+I
+7c
+I
+27
+I
+88
+I
+29
+I
+96
+I
+31
+I
+a2
+I
+33
+I
+b0
+I
+38
+I
+be
+I
+3d
+I
+cc
+I
+41
+I
+d8
+I
+43
+I
+e6
+I
+48
+I
+f2
+I
+4a
+I
+100
+I
+4e
+I
+10c
+I
+4f
+I
+118
+I
+50
+I
+124
+I
+52
+I
+132
+I
+57
+I
+13e
+I
+58
+I
+14a
+I
+5a
+I
+158
+I
+5e
+I
+164
+I
+5f
+I
+170
+I
+61
+I
+17e
+I
+66
+I
+18a
+I
+67
+I
+196
+I
+69
+I
+1a4
+I
+6d
+I
+1b0
+I
+6f
+I
+1be
+I
+75
+I
+1cc
+I
+7a
+I
+1d8
+I
+7c
+I
+1e6
+I
+7f
+I
+1f2
+I
+81
+I
+200
+I
+85
+I
+20e
+I
+89
+I
+21c
+I
+8d
+I
+22a
+I
+90
+I
+236
+I
+92
+I
+244
+I
+96
+I
+250
+I
+97
+I
+25c
+I
+98
+I
+268
+I
+9a
+I
+276
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/hash.rb
+p
+0
+x
+9
+EmptyHash
+n
+x
+3
+new
+x
+8
+allocate
+x
+10
+initialize
+x
+9
+const_set
+p
+7
+I
+2
+I
+9
+I
+d
+I
+d
+I
+28
+I
+a0
+I
+47
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/hash.rb
+p
+0
+x
+13
+attach_method
+p
+11
+I
+0
+I
+1
+I
+9
+I
+3
+I
+12
+I
+4
+I
+1b
+I
+5
+I
+24
+I
+7
+I
+40
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/hash.rb
+p
+0