RubyGems - hamster - Versions diffs - 0.3.10 → 0.4.0 - Mend

hamster 0.3.10 → 0.4.0

Files changed (73) hide show

data/History.rdoc +10 -0
data/README.rdoc +13 -10
data/lib/hamster.rb +2 -1
data/lib/hamster.rbc +165 -0
data/lib/hamster/core_ext.rbc +69 -0
data/lib/hamster/core_ext/enumerable.rbc +636 -0
data/lib/hamster/core_ext/io.rbc +616 -0
data/lib/hamster/enumerable.rb +141 -0
data/lib/hamster/experimental/mutable_hash.rb +34 -0
data/lib/hamster/experimental/mutable_queue.rb +34 -0
data/lib/hamster/experimental/mutable_set.rb +46 -0
data/lib/hamster/experimental/mutable_stack.rb +35 -0
data/lib/hamster/{read_copy_update.rb → experimental/read_copy_update.rb} +4 -5
data/lib/hamster/hash.rb +1 -0
data/lib/hamster/hash.rbc +4429 -0
data/lib/hamster/immutable.rbc +1609 -0
data/lib/hamster/list.rb +4 -109
data/lib/hamster/list.rbc +15710 -0
data/lib/hamster/queue.rbc +1842 -0
data/lib/hamster/set.rb +6 -111
data/lib/hamster/set.rbc +7780 -0
data/lib/hamster/sorter.rb +2 -2
data/lib/hamster/sorter.rbc +371 -0
data/lib/hamster/stack.rbc +1627 -0
data/lib/hamster/trie.rbc +3527 -0
data/lib/hamster/tuple.rbc +873 -0
data/lib/hamster/undefined.rbc +258 -0
data/lib/hamster/vector.rb +157 -0
data/lib/hamster/version.rb +1 -1
data/lib/hamster/version.rbc +136 -0
data/spec/hamster/core_ext/io_spec.rb +2 -2
data/spec/hamster/experimental/mutable_set/add?_spec.rb +47 -0
data/spec/hamster/experimental/mutable_set/add_spec.rb +51 -0
data/spec/hamster/experimental/mutable_set/delete?_spec.rb +47 -0
data/spec/hamster/experimental/mutable_set/delete_spec.rb +47 -0
data/spec/hamster/experimental/mutable_stack/pop_spec.rb +41 -0
data/spec/hamster/experimental/mutable_stack/push_spec.rb +41 -0
data/spec/hamster/hash/put_spec.rb +2 -2
data/spec/hamster/list/each_with_index_spec.rb +42 -0
data/spec/hamster/list/head_spec.rb +0 -12
data/spec/hamster/set/construction_spec.rb +16 -4
data/spec/hamster/set/filter_spec.rb +16 -0
data/spec/hamster/set/flatten_spec.rb +13 -2
data/spec/hamster/stack/pop_spec.rb +2 -24
data/spec/hamster/vector/add_spec.rb +41 -0
data/spec/hamster/vector/any_spec.rb +67 -0
data/spec/hamster/vector/clear_spec.rb +36 -0
data/spec/hamster/vector/copying_spec.rb +32 -0
data/spec/hamster/vector/each_spec.rb +46 -0
data/spec/hamster/vector/each_with_index_spec.rb +42 -0
data/spec/hamster/vector/empty_spec.rb +35 -0
data/spec/hamster/vector/eql_spec.rb +65 -0
data/spec/hamster/vector/filter_spec.rb +63 -0
data/spec/hamster/vector/first_spec.rb +35 -0
data/spec/hamster/vector/get_spec.rb +81 -0
data/spec/hamster/vector/include_spec.rb +45 -0
data/spec/hamster/vector/inspect_spec.rb +31 -0
data/spec/hamster/vector/last_spec.rb +32 -0
data/spec/hamster/vector/reduce_spec.rb +87 -0
data/spec/hamster/vector/set_spec.rb +153 -0
data/spec/hamster/vector/size_spec.rb +27 -0
data/spec/hamster/vector/to_a_spec.rb +42 -0
data/spec/hamster/vector/to_ary_spec.rb +44 -0
data/spec/spec_helper.rb +2 -2
data/tasks/bundler.rb +2 -0
data/tasks/publish.rb +1 -1
data/tasks/rspec.rb +1 -2
metadata +56 -14
data/lib/hamster/read_copy_update_hash.rb +0 -28
data/lib/hamster/read_copy_update_list.rb +0 -26
data/lib/hamster/read_copy_update_queue.rb +0 -27
data/lib/hamster/read_copy_update_set.rb +0 -26
data/lib/hamster/read_copy_update_stack.rb +0 -27

@@ -0,0 +1,3527 @@
+!RBIX
+0
+x
+M
+1
+n
+n
+x
+10
+__script__
+i
+37
+5
+7
+0
+64
+47
+49
+1
+1
+15
+99
+7
+2
+65
+49
+3
+2
+13
+99
+12
+7
+4
+12
+7
+5
+12
+65
+12
+49
+6
+4
+15
+49
+4
+0
+15
+2
+11
+I
+6
+I
+0
+I
+0
+I
+0
+n
+p
+7
+s
+11
+forwardable
+x
+7
+require
+x
+7
+Hamster
+x
+11
+open_module
+x
+15
+__module_init__
+M
+1
+n
+n
+x
+7
+Hamster
+i
+62
+5
+66
+99
+7
+0
+1
+65
+49
+1
+3
+13
+99
+12
+7
+2
+12
+7
+3
+12
+65
+12
+49
+4
+4
+15
+49
+2
+0
+15
+65
+7
+5
+45
+0
+6
+13
+71
+7
+47
+9
+54
+47
+49
+8
+0
+13
+78
+47
+49
+9
+1
+15
+8
+58
+78
+49
+7
+1
+49
+10
+2
+11
+I
+6
+I
+0
+I
+0
+I
+0
+n
+p
+11
+x
+4
+Trie
+x
+10
+open_class
+x
+14
+__class_init__
+M
+1
+n
+n
+x
+4
+Trie
+i
+282
+5
+66
+5
+45
+0
+1
+47
+49
+2
+1
+15
+99
+7
+3
+7
+4
+65
+67
+49
+5
+0
+49
+6
+4
+15
+99
+7
+7
+7
+8
+65
+67
+49
+5
+0
+49
+6
+4
+15
+99
+7
+9
+7
+10
+65
+67
+49
+5
+0
+49
+6
+4
+15
+99
+7
+11
+7
+12
+65
+67
+49
+5
+0
+49
+6
+4
+15
+99
+7
+13
+7
+14
+65
+67
+49
+5
+0
+49
+6
+4
+15
+99
+7
+15
+7
+16
+65
+67
+49
+5
+0
+49
+6
+4
+15
+99
+7
+17
+7
+18
+65
+67
+49
+5
+0
+49
+6
+4
+15
+99
+7
+19
+7
+20
+65
+67
+49
+5
+0
+49
+6
+4
+15
+99
+7
+21
+7
+22
+65
+67
+49
+5
+0
+49
+6
+4
+15
+99
+7
+23
+7
+24
+65
+67
+49
+5
+0
+49
+6
+4
+15
+99
+7
+25
+7
+26
+65
+67
+49
+5
+0
+49
+6
+4
+15
+99
+7
+27
+7
+28
+65
+67
+49
+5
+0
+49
+6
+4
+15
+5
+7
+29
+7
+27
+7
+30
+47
+49
+31
+3
+15
+5
+48
+32
+15
+99
+7
+33
+7
+34
+65
+67
+49
+5
+0
+49
+6
+4
+15
+99
+7
+35
+7
+36
+65
+67
+49
+5
+0
+49
+6
+4
+15
+99
+7
+37
+7
+38
+65
+67
+49
+5
+0
+49
+6
+4
+15
+5
+48
+39
+15
+99
+7
+40
+7
+41
+65
+67
+49
+5
+0
+49
+6
+4
+15
+99
+7
+42
+1
+65
+49
+43
+3
+13
+99
+12
+7
+44
+12
+7
+45
+12
+65
+12
+49
+46
+4
+15
+49
+44
+0
+11
+I
+6
+I
+0
+I
+0
+I
+0
+n
+p
+47
+x
+11
+Forwardable
+n
+x
+6
+extend
+x
+10
+initialize
+M
+1
+n
+n
+x
+10
+initialize
+i
+33
+23
+1
+10
+9
+35
+0
+19
+1
+15
+23
+2
+10
+18
+35
+0
+19
+2
+15
+20
+0
+38
+0
+15
+20
+1
+38
+1
+15
+20
+2
+38
+2
+11
+I
+4
+I
+3
+I
+1
+I
+3
+n
+p
+3
+x
+17
+@significant_bits
+x
+8
+@entries
+x
+9
+@children
+p
+9
+I
+0
+I
+9
+I
+12
+I
+a
+I
+17
+I
+b
+I
+1c
+I
+c
+I
+21
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/trie.rb
+p
+3
+x
+16
+significant_bits
+x
+7
+entries
+x
+8
+children
+x
+17
+method_visibility
+x
+15
+add_defn_method
+x
+4
+size
+M
+1
+n
+n
+x
+4
+size
+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
+size
+i
+16
+58
+37
+19
+0
+15
+37
+19
+1
+15
+15
+20
+0
+49
+0
+0
+11
+I
+5
+I
+2
+I
+2
+I
+2
+n
+p
+1
+x
+4
+next
+p
+3
+I
+0
+I
+11
+I
+10
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/trie.rb
+p
+2
+x
+4
+memo
+x
+4
+item
+x
+6
+reduce
+p
+5
+I
+0
+I
+10
+I
+0
+I
+11
+I
+9
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/trie.rb
+p
+0
+x
+6
+empty?
+M
+1
+n
+n
+x
+6
+empty?
+i
+7
+5
+48
+0
+78
+83
+1
+11
+I
+2
+I
+0
+I
+0
+I
+0
+n
+p
+2
+x
+4
+size
+x
+2
+==
+p
+5
+I
+0
+I
+15
+I
+0
+I
+16
+I
+7
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/trie.rb
+p
+0
+x
+8
+has_key?
+M
+1
+n
+n
+x
+8
+has_key?
+i
+20
+5
+20
+0
+47
+49
+0
+1
+10
+12
+2
+8
+13
+3
+10
+18
+2
+8
+19
+3
+11
+I
+3
+I
+1
+I
+1
+I
+1
+n
+p
+1
+x
+3
+get
+p
+5
+I
+0
+I
+1a
+I
+0
+I
+1b
+I
+14
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/trie.rb
+p
+1
+x
+3
+key
+x
+4
+each
+M
+1
+n
+n
+x
+4
+each
+i
+18
+39
+0
+56
+1
+50
+2
+0
+15
+39
+3
+56
+4
+50
+2
+0
+15
+1
+11
+I
+2
+I
+0
+I
+0
+I
+0
+n
+p
+5
+x
+8
+@entries
+M
+1
+p
+2
+x
+9
+for_block
+t
+n
+x
+4
+each
+i
+16
+57
+19
+0
+15
+20
+0
+9
+14
+20
+0
+60
+1
+8
+15
+1
+11
+I
+3
+I
+1
+I
+1
+I
+1
+n
+p
+0
+p
+3
+I
+0
+I
+20
+I
+10
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/trie.rb
+p
+1
+x
+5
+entry
+x
+4
+each
+x
+9
+@children
+M
+1
+p
+2
+x
+9
+for_block
+t
+n
+x
+4
+each
+i
+19
+57
+19
+0
+15
+20
+0
+9
+17
+20
+0
+56
+0
+50
+1
+0
+8
+18
+1
+11
+I
+4
+I
+1
+I
+1
+I
+1
+n
+p
+2
+M
+1
+p
+2
+x
+9
+for_block
+t
+n
+x
+4
+each
+i
+9
+57
+19
+0
+15
+20
+0
+60
+1
+11
+I
+3
+I
+1
+I
+1
+I
+1
+n
+p
+0
+p
+3
+I
+0
+I
+22
+I
+9
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/trie.rb
+p
+1
+x
+5
+entry
+x
+4
+each
+p
+5
+I
+0
+I
+21
+I
+4
+I
+22
+I
+13
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/trie.rb
+p
+1
+x
+5
+child
+p
+9
+I
+0
+I
+1f
+I
+0
+I
+20
+I
+8
+I
+21
+I
+10
+I
+24
+I
+12
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/trie.rb
+p
+0
+x
+6
+reduce
+M
+1
+n
+n
+x
+6
+reduce
+i
+11
+5
+56
+0
+47
+50
+1
+0
+15
+20
+0
+11
+I
+3
+I
+1
+I
+1
+I
+1
+n
+p
+2
+M
+1
+p
+2
+x
+9
+for_block
+t
+n
+x
+6
+reduce
+i
+15
+57
+19
+0
+15
+21
+1
+0
+20
+0
+60
+2
+22
+1
+0
+11
+I
+4
+I
+1
+I
+1
+I
+1
+n
+p
+0
+p
+3
+I
+0
+I
+28
+I
+f
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/trie.rb
+p
+1
+x
+5
+entry
+x
+4
+each
+p
+7
+I
+0
+I
+27
+I
+0
+I
+28
+I
+8
+I
+29
+I
+b
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/trie.rb
+p
+1
+x
+4
+memo
+x
+6
+filter
+M
+1
+n
+n
+x
+6
+filter
+i
+9
+5
+5
+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
+6
+filter
+i
+31
+58
+37
+19
+0
+15
+37
+19
+1
+15
+15
+20
+1
+60
+1
+9
+20
+20
+0
+8
+30
+20
+0
+20
+1
+49
+0
+0
+49
+1
+1
+11
+I
+5
+I
+2
+I
+2
+I
+2
+n
+p
+2
+x
+3
+key
+x
+6
+delete
+p
+3
+I
+0
+I
+2d
+I
+1f
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/trie.rb
+p
+2
+x
+4
+trie
+x
+5
+entry
+x
+6
+reduce
+p
+5
+I
+0
+I
+2c
+I
+0
+I
+2d
+I
+9
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/trie.rb
+p
+0
+x
+3
+put
+M
+1
+n
+n
+x
+3
+put
+i
+262
+5
+20
+0
+47
+49
+0
+1
+19
+2
+15
+39
+1
+20
+2
+49
+2
+1
+19
+3
+15
+20
+3
+10
+27
+2
+8
+28
+3
+13
+10
+42
+15
+20
+3
+49
+3
+0
+20
+0
+49
+4
+1
+9
+135
+39
+1
+49
+5
+0
+19
+4
+15
+20
+4
+20
+2
+45
+6
+7
+13
+71
+8
+47
+9
+81
+47
+49
+9
+0
+13
+20
+0
+20
+1
+47
+49
+10
+2
+15
+8
+88
+20
+0
+20
+1
+49
+8
+2
+13
+18
+3
+49
+11
+2
+15
+15
+5
+49
+12
+0
+13
+71
+8
+47
+9
+124
+47
+49
+9
+0
+13
+39
+13
+20
+4
+39
+14
+47
+49
+10
+3
+15
+8
+133
+39
+13
+20
+4
+39
+14
+49
+8
+3
+8
+261
+39
+14
+49
+5
+0
+19
+5
+15
+20
+5
+20
+2
+49
+2
+1
+19
+6
+15
+20
+5
+20
+2
+20
+6
+9
+172
+20
+6
+20
+0
+20
+1
+49
+15
+2
+8
+216
+5
+49
+12
+0
+13
+71
+8
+47
+9
+200
+47
+49
+9
+0
+13
+39
+13
+4
+5
+81
+16
+47
+49
+10
+1
+15
+8
+209
+39
+13
+4
+5
+81
+16
+49
+8
+1
+20
+0
+20
+1
+49
+17
+2
+13
+18
+3
+49
+11
+2
+15
+15
+5
+49
+12
+0
+13
+71
+8
+47
+9
+252
+47
+49
+9
+0
+13
+39
+13
+39
+1
+20
+5
+47
+49
+10
+3
+15
+8
+261
+39
+13
+39
+1
+20
+5
+49
+8
+3
+11
+I
+d
+I
+7
+I
+2
+I
+2
+n
+p
+18
+x
+9
+index_for
+x
+8
+@entries
+x
+2
+[]
+x
+3
+key
+x
+4
+eql?
+x
+3
+dup
+x
+5
+Entry
+n
+x
+3
+new
+x
+8
+allocate
+x
+10
+initialize
+x
+3
+[]=
+x
+5
+class
+x
+17
+@significant_bits
+x
+9
+@children
+x
+3
+put
+x
+1
++
+x
+4
+put!
+p
+27
+I
+0
+I
+31
+I
+0
+I
+32
+I
+a
+I
+33
+I
+14
+I
+34
+I
+2c
+I
+35
+I
+34
+I
+36
+I
+60
+I
+37
+I
+87
+I
+39
+I
+8f
+I
+3a
+I
+99
+I
+3b
+I
+a1
+I
+3c
+I
+ac
+I
+3e
+I
+e0
+I
+40
+I
+106
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/trie.rb
+p
+7
+x
+3
+key
+x
+5
+value
+x
+5
+index
+x
+5
+entry
+x
+7
+entries
+x
+8
+children
+x
+5
+child
+x
+3
+get
+M
+1
+n
+n
+x
+3
+get
+i
+67
+5
+20
+0
+47
+49
+0
+1
+19
+1
+15
+39
+1
+20
+1
+49
+2
+1
+19
+2
+15
+20
+2
+13
+9
+36
+15
+20
+2
+49
+3
+0
+20
+0
+49
+4
+1
+9
+42
+20
+2
+8
+66
+39
+5
+20
+1
+49
+2
+1
+19
+3
+15
+20
+3
+9
+65
+20
+3
+20
+0
+49
+6
+1
+8
+66
+1
+11
+I
+6
+I
+4
+I
+1
+I
+1
+n
+p
+7
+x
+9
+index_for
+x
+8
+@entries
+x
+2
+[]
+x
+3
+key
+x
+4
+eql?
+x
+9
+@children
+x
+3
+get
+p
+19
+I
+0
+I
+45
+I
+0
+I
+46
+I
+a
+I
+47
+I
+14
+I
+48
+I
+26
+I
+49
+I
+2a
+I
+4b
+I
+34
+I
+4c
+I
+38
+I
+4d
+I
+41
+I
+4c
+I
+43
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/trie.rb
+p
+4
+x
+3
+key
+x
+5
+index
+x
+5
+entry
+x
+5
+child
+x
+6
+delete
+M
+1
+n
+n
+x
+6
+delete
+i
+41
+5
+20
+0
+47
+49
+0
+1
+13
+10
+40
+15
+5
+49
+1
+0
+13
+71
+2
+47
+9
+35
+47
+49
+3
+0
+13
+39
+4
+47
+49
+5
+1
+15
+8
+40
+39
+4
+49
+2
+1
+11
+I
+4
+I
+1
+I
+1
+I
+1
+n
+p
+6
+x
+15
+find_and_delete
+x
+5
+class
+x
+3
+new
+x
+8
+allocate
+x
+17
+@significant_bits
+x
+10
+initialize
+p
+5
+I
+0
+I
+53
+I
+0
+I
+54
+I
+29
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/trie.rb
+p
+1
+x
+3
+key
+x
+8
+include?
+M
+1
+n
+n
+x
+8
+include?
+i
+27
+5
+20
+0
+47
+49
+0
+1
+19
+2
+15
+20
+2
+13
+9
+26
+15
+20
+1
+20
+2
+49
+1
+0
+49
+2
+1
+11
+I
+5
+I
+3
+I
+2
+I
+2
+n
+p
+3
+x
+3
+get
+x
+5
+value
+x
+4
+eql?
+p
+7
+I
+0
+I
+57
+I
+0
+I
+58
+I
+a
+I
+59
+I
+1b
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/trie.rb
+p
+3
+x
+3
+key
+x
+5
+value
+x
+5
+entry
+x
+4
+eql?
+M
+1
+n
+n
+x
+4
+eql?
+i
+57
+5
+20
+0
+47
+49
+0
+1
+9
+13
+2
+11
+8
+14
+1
+15
+5
+20
+0
+49
+1
+0
+47
+49
+2
+1
+13
+9
+39
+15
+5
+48
+3
+20
+0
+49
+3
+0
+83
+4
+9
+44
+1
+8
+46
+3
+11
+15
+5
+56
+5
+47
+50
+6
+0
+15
+2
+11
+I
+3
+I
+1
+I
+1
+I
+1
+n
+p
+7
+x
+6
+equal?
+x
+5
+class
+x
+12
+instance_of?
+x
+4
+size
+x
+2
+==
+M
+1
+p
+2
+x
+9
+for_block
+t
+n
+x
+4
+eql?
+i
+28
+57
+19
+0
+15
+21
+1
+0
+20
+0
+49
+0
+0
+20
+0
+49
+1
+0
+49
+2
+2
+9
+25
+1
+8
+27
+3
+31
+11
+I
+5
+I
+1
+I
+1
+I
+1
+n
+p
+3
+x
+3
+key
+x
+5
+value
+x
+8
+include?
+p
+5
+I
+0
+I
+60
+I
+4
+I
+61
+I
+1c
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/trie.rb
+p
+1
+x
+5
+entry
+x
+4
+each
+p
+11
+I
+0
+I
+5d
+I
+0
+I
+5e
+I
+f
+I
+5f
+I
+2f
+I
+60
+I
+37
+I
+63
+I
+39
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/trie.rb
+p
+1
+x
+5
+other
+x
+4
+self
+x
+2
+==
+x
+13
+def_delegator
+x
+9
+protected
+x
+4
+put!
+M
+1
+n
+n
+x
+4
+put!
+i
+51
+39
+0
+5
+20
+0
+47
+49
+1
+1
+45
+2
+3
+13
+71
+4
+47
+9
+34
+47
+49
+5
+0
+13
+20
+0
+20
+1
+47
+49
+6
+2
+15
+8
+41
+20
+0
+20
+1
+49
+4
+2
+13
+18
+3
+49
+7
+2
+15
+15
+5
+11
+I
+8
+I
+2
+I
+2
+I
+2
+n
+p
+8
+x
+8
+@entries
+x
+9
+index_for
+x
+5
+Entry
+n
+x
+3
+new
+x
+8
+allocate
+x
+10
+initialize
+x
+3
+[]=
+p
+7
+I
+0
+I
+6a
+I
+0
+I
+6b
+I
+31
+I
+6c
+I
+33
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/trie.rb
+p
+2
+x
+3
+key
+x
+5
+value
+x
+15
+find_and_delete
+M
+1
+n
+n
+x
+15
+find_and_delete
+i
+150
+5
+20
+0
+47
+49
+0
+1
+19
+1
+15
+39
+1
+20
+1
+49
+2
+1
+19
+2
+15
+20
+2
+13
+9
+36
+15
+20
+2
+49
+3
+0
+20
+0
+49
+4
+1
+9
+48
+5
+20
+1
+47
+49
+5
+1
+11
+8
+147
+39
+6
+20
+1
+49
+2
+1
+19
+3
+15
+20
+3
+9
+146
+20
+3
+20
+0
+49
+7
+1
+19
+4
+15
+20
+4
+20
+3
+49
+8
+1
+9
+84
+1
+8
+144
+39
+6
+49
+9
+0
+19
+5
+15
+20
+5
+20
+1
+20
+4
+13
+18
+3
+49
+10
+2
+15
+15
+5
+49
+11
+0
+13
+71
+12
+47
+9
+134
+47
+49
+13
+0
+13
+39
+14
+39
+1
+20
+5
+47
+49
+15
+3
+15
+8
+143
+39
+14
+39
+1
+20
+5
+49
+12
+3
+11
+8
+147
+1
+15
+5
+11
+I
+b
+I
+6
+I
+1
+I
+1
+n
+p
+16
+x
+9
+index_for
+x
+8
+@entries
+x
+2
+[]
+x
+3
+key
+x
+4
+eql?
+x
+9
+delete_at
+x
+9
+@children
+x
+15
+find_and_delete
+x
+6
+equal?
+x
+3
+dup
+x
+3
+[]=
+x
+5
+class
+x
+3
+new
+x
+8
+allocate
+x
+17
+@significant_bits
+x
+10
+initialize
+p
+29
+I
+0
+I
+72
+I
+0
+I
+73
+I
+a
+I
+74
+I
+14
+I
+75
+I
+26
+I
+76
+I
+30
+I
+78
+I
+3a
+I
+79
+I
+3e
+I
+7a
+I
+48
+I
+7b
+I
+54
+I
+7c
+I
+5c
+I
+7d
+I
+6a
+I
+7e
+I
+92
+I
+79
+I
+94
+I
+82
+I
+96
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/trie.rb
+p
+6
+x
+3
+key
+x
+5
+index
+x
+5
+entry
+x
+5
+child
+x
+4
+copy
+x
+8
+children
+x
+9
+delete_at
+M
+1
+n
+n
+x
+9
+delete_at
+i
+154
+23
+0
+10
+14
+39
+0
+56
+1
+50
+2
+0
+19
+0
+15
+94
+9
+28
+39
+0
+20
+0
+49
+3
+1
+60
+1
+8
+29
+1
+15
+5
+48
+4
+79
+85
+5
+9
+152
+39
+0
+49
+6
+0
+19
+1
+15
+39
+7
+20
+0
+49
+3
+1
+19
+2
+15
+20
+2
+9
+88
+39
+7
+49
+6
+0
+19
+3
+15
+20
+3
+20
+0
+20
+2
+56
+8
+50
+9
+0
+13
+18
+3
+49
+10
+2
+15
+8
+100
+20
+1
+20
+0
+1
+13
+18
+3
+49
+10
+2
+15
+15
+5
+49
+11
+0
+13
+71
+12
+47
+9
+135
+47
+49
+13
+0
+13
+39
+14
+20
+1
+20
+3
+13
+10
+128
+15
+39
+7
+47
+49
+15
+3
+15
+8
+150
+39
+14
+20
+1
+20
+3
+13
+10
+147
+15
+39
+7
+49
+12
+3
+8
+153
+1
+11
+I
+a
+I
+4
+I
+0
+I
+1
+n
+p
+16
+x
+8
+@entries
+M
+1
+p
+2
+x
+9
+for_block
+t
+n
+x
+9
+delete_at
+i
+7
+57
+19
+0
+15
+20
+0
+11
+I
+3
+I
+1
+I
+1
+I
+1
+n
+p
+0
+p
+3
+I
+0
+I
+86
+I
+7
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/trie.rb
+p
+1
+x
+1
+e
+x
+5
+index
+x
+2
+[]
+x
+4
+size
+x
+1
+>
+x
+3
+dup
+x
+9
+@children
+M
+1
+p
+2
+x
+9
+for_block
+t
+n
+x
+9
+delete_at
+i
+20
+57
+19
+0
+15
+21
+1
+1
+21
+1
+0
+20
+0
+13
+18
+3
+49
+0
+2
+15
+11
+I
+6
+I
+1
+I
+1
+I
+1
+n
+p
+1
+x
+3
+[]=
+p
+5
+I
+0
+I
+8d
+I
+4
+I
+8e
+I
+14
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/trie.rb
+p
+1
+x
+5
+entry
+x
+9
+delete_at
+x
+3
+[]=
+x
+5
+class
+x
+3
+new
+x
+8
+allocate
+x
+17
+@significant_bits
+x
+10
+initialize
+p
+23
+I
+0
+I
+86
+I
+e
+I
+87
+I
+1e
+I
+88
+I
+26
+I
+89
+I
+2e
+I
+8a
+I
+38
+I
+8b
+I
+3c
+I
+8c
+I
+44
+I
+8d
+I
+58
+I
+91
+I
+65
+I
+93
+I
+98
+I
+88
+I
+9a
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/trie.rb
+p
+4
+x
+5
+index
+x
+7
+entries
+x
+5
+child
+x
+8
+children
+x
+7
+private
+x
+9
+index_for
+M
+1
+n
+n
+x
+9
+index_for
+i
+19
+20
+0
+49
+0
+0
+49
+1
+0
+39
+2
+49
+3
+1
+4
+31
+49
+4
+1
+11
+I
+3
+I
+1
+I
+1
+I
+1
+n
+p
+5
+x
+4
+hash
+x
+3
+abs
+x
+17
+@significant_bits
+x
+2
+>>
+x
+1
+&
+p
+5
+I
+0
+I
+99
+I
+0
+I
+9a
+I
+13
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/trie.rb
+p
+1
+x
+3
+key
+x
+5
+Entry
+x
+10
+open_class
+x
+14
+__class_init__
+M
+1
+n
+n
+x
+5
+Entry
+i
+26
+5
+66
+5
+7
+0
+7
+1
+47
+49
+2
+2
+15
+99
+7
+3
+7
+4
+65
+67
+49
+5
+0
+49
+6
+4
+11
+I
+5
+I
+0
+I
+0
+I
+0
+n
+p
+7
+x
+3
+key
+x
+5
+value
+x
+11
+attr_reader
+x
+10
+initialize
+M
+1
+n
+n
+x
+10
+initialize
+i
+10
+20
+0
+38
+0
+15
+20
+1
+38
+1
+11
+I
+3
+I
+2
+I
+2
+I
+2
+n
+p
+2
+x
+4
+@key
+x
+6
+@value
+p
+7
+I
+0
+I
+a1
+I
+0
+I
+a2
+I
+5
+I
+a3
+I
+a
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/trie.rb
+p
+2
+x
+3
+key
+x
+5
+value
+x
+17
+method_visibility
+x
+15
+add_defn_method
+p
+5
+I
+2
+I
+9f
+I
+c
+I
+a1
+I
+1a
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/trie.rb
+p
+0
+x
+13
+attach_method
+p
+43
+I
+2
+I
+7
+I
+b
+I
+9
+I
+19
+I
+10
+I
+27
+I
+15
+I
+35
+I
+1a
+I
+43
+I
+1f
+I
+51
+I
+27
+I
+5f
+I
+2c
+I
+6d
+I
+31
+I
+7b
+I
+45
+I
+89
+I
+53
+I
+97
+I
+57
+I
+a5
+I
+5d
+I
+b3
+I
+65
+I
+bf
+I
+67
+I
+c3
+I
+6a
+I
+d1
+I
+72
+I
+df
+I
+86
+I
+ed
+I
+97
+I
+f1
+I
+99
+I
+ff
+I
+9d
+I
+11a
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/trie.rb
+p
+0
+x
+13
+attach_method
+x
+9
+EmptyTrie
+n
+x
+3
+new
+x
+8
+allocate
+x
+10
+initialize
+x
+9
+const_set
+p
+5
+I
+2
+I
+5
+I
+1d
+I
+aa
+I
+3e
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/trie.rb
+p
+0
+x
+13
+attach_method
+p
+5
+I
+0
+I
+1
+I
+9
+I
+3
+I
+25
+x
+57
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/trie.rb
+p
+0