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,1842 @@
+!RBIX
+0
+x
+M
+1
+n
+n
+x
+10
+__script__
+i
+55
+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
+99
+7
+4
+65
+49
+5
+2
+13
+99
+12
+7
+6
+12
+7
+7
+12
+65
+12
+49
+8
+4
+15
+49
+6
+0
+15
+2
+11
+I
+6
+I
+0
+I
+0
+I
+0
+n
+p
+9
+s
+11
+forwardable
+x
+7
+require
+s
+17
+hamster/immutable
+s
+12
+hamster/list
+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
+5
+queue
+M
+1
+n
+n
+x
+5
+queue
+i
+11
+20
+0
+45
+0
+1
+56
+2
+50
+3
+1
+11
+I
+4
+I
+1
+I
+0
+I
+0
+I
+0
+p
+4
+x
+10
+EmptyQueue
+n
+M
+1
+p
+2
+x
+9
+for_block
+t
+n
+x
+5
+queue
+i
+18
+58
+37
+19
+0
+15
+37
+19
+1
+15
+15
+20
+0
+20
+1
+49
+0
+1
+11
+I
+5
+I
+2
+I
+2
+I
+2
+n
+p
+1
+x
+7
+enqueue
+p
+3
+I
+0
+I
+9
+I
+12
+x
+58
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/queue.rb
+p
+2
+x
+5
+queue
+x
+4
+item
+x
+6
+reduce
+p
+5
+I
+0
+I
+8
+I
+0
+I
+9
+I
+b
+x
+58
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/queue.rb
+p
+1
+x
+5
+items
+x
+13
+attach_method
+x
+5
+Queue
+x
+10
+open_class
+x
+14
+__class_init__
+M
+1
+n
+n
+x
+5
+Queue
+i
+308
+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
+5
+7
+12
+7
+23
+7
+26
+47
+49
+14
+3
+15
+99
+7
+27
+7
+28
+65
+67
+49
+8
+0
+49
+9
+4
+15
+5
+7
+12
+7
+27
+7
+29
+47
+49
+14
+3
+15
+99
+7
+30
+7
+31
+65
+67
+49
+8
+0
+49
+9
+4
+15
+99
+7
+32
+7
+33
+65
+67
+49
+8
+0
+49
+9
+4
+15
+5
+7
+12
+7
+32
+7
+34
+47
+49
+14
+3
+15
+99
+7
+35
+7
+36
+65
+67
+49
+8
+0
+49
+9
+4
+15
+5
+7
+12
+7
+35
+7
+37
+47
+49
+14
+3
+15
+99
+7
+38
+7
+39
+65
+67
+49
+8
+0
+49
+9
+4
+15
+99
+7
+40
+7
+41
+65
+67
+49
+8
+0
+49
+9
+4
+15
+99
+7
+42
+7
+43
+65
+67
+49
+8
+0
+49
+9
+4
+11
+I
+5
+I
+0
+I
+0
+I
+0
+n
+p
+44
+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
+8
+45
+0
+1
+38
+2
+38
+3
+11
+I
+1
+I
+0
+I
+0
+I
+0
+n
+p
+4
+x
+9
+EmptyList
+n
+x
+5
+@rear
+x
+6
+@front
+p
+5
+I
+0
+I
+12
+I
+0
+I
+13
+I
+8
+x
+58
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/queue.rb
+p
+0
+x
+17
+method_visibility
+x
+15
+add_defn_method
+x
+6
+empty?
+M
+1
+n
+n
+x
+6
+empty?
+i
+15
+39
+0
+49
+1
+0
+13
+9
+14
+15
+39
+2
+49
+1
+0
+11
+I
+2
+I
+0
+I
+0
+I
+0
+n
+p
+3
+x
+6
+@front
+x
+6
+empty?
+x
+5
+@rear
+p
+5
+I
+0
+I
+16
+I
+0
+I
+17
+I
+f
+x
+58
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/queue.rb
+p
+0
+x
+4
+self
+x
+5
+null?
+x
+13
+def_delegator
+x
+4
+size
+M
+1
+n
+n
+x
+4
+size
+i
+13
+39
+0
+49
+1
+0
+39
+2
+49
+1
+0
+81
+3
+11
+I
+2
+I
+0
+I
+0
+I
+0
+n
+p
+4
+x
+6
+@front
+x
+4
+size
+x
+5
+@rear
+x
+1
++
+p
+5
+I
+0
+I
+1b
+I
+0
+I
+1c
+I
+d
+x
+58
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/queue.rb
+p
+0
+x
+6
+length
+x
+4
+head
+M
+1
+n
+n
+x
+4
+head
+i
+23
+39
+0
+49
+1
+0
+9
+10
+1
+8
+16
+39
+0
+49
+2
+0
+11
+15
+39
+3
+49
+4
+0
+11
+I
+1
+I
+0
+I
+0
+I
+0
+n
+p
+5
+x
+6
+@front
+x
+6
+empty?
+x
+4
+head
+x
+5
+@rear
+x
+4
+last
+p
+7
+I
+0
+I
+20
+I
+0
+I
+21
+I
+11
+I
+22
+I
+17
+x
+58
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/queue.rb
+p
+0
+x
+5
+first
+x
+4
+peek
+x
+5
+front
+x
+7
+enqueue
+M
+1
+n
+n
+x
+7
+enqueue
+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
+7
+enqueue
+i
+11
+39
+0
+21
+1
+0
+49
+1
+1
+38
+0
+11
+I
+3
+I
+0
+I
+0
+I
+0
+I
+-2
+p
+2
+x
+5
+@rear
+x
+4
+cons
+p
+3
+I
+0
+I
+29
+I
+b
+x
+58
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/queue.rb
+p
+0
+x
+9
+transform
+p
+5
+I
+0
+I
+28
+I
+0
+I
+29
+I
+8
+x
+58
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/queue.rb
+p
+1
+x
+4
+item
+x
+2
+<<
+x
+3
+add
+x
+7
+dequeue
+M
+1
+n
+n
+x
+7
+dequeue
+i
+57
+39
+0
+19
+0
+15
+39
+1
+19
+1
+15
+20
+0
+49
+2
+0
+9
+47
+20
+1
+49
+2
+0
+9
+30
+45
+3
+4
+11
+8
+31
+1
+15
+20
+1
+49
+5
+0
+19
+0
+15
+45
+6
+7
+19
+1
+8
+48
+1
+15
+5
+56
+8
+47
+50
+9
+0
+11
+I
+4
+I
+2
+I
+0
+I
+0
+n
+p
+10
+x
+6
+@front
+x
+5
+@rear
+x
+6
+empty?
+x
+10
+EmptyQueue
+n
+x
+7
+reverse
+x
+9
+EmptyList
+n
+M
+1
+p
+2
+x
+9
+for_block
+t
+n
+x
+7
+dequeue
+i
+15
+21
+1
+0
+49
+0
+0
+38
+1
+15
+21
+1
+1
+38
+2
+11
+I
+2
+I
+0
+I
+0
+I
+0
+I
+-2
+p
+3
+x
+4
+tail
+x
+6
+@front
+x
+5
+@rear
+p
+7
+I
+0
+I
+37
+I
+0
+I
+38
+I
+9
+I
+39
+I
+f
+x
+58
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/queue.rb
+p
+0
+x
+9
+transform
+p
+19
+I
+0
+I
+2e
+I
+0
+I
+2f
+I
+5
+I
+30
+I
+a
+I
+31
+I
+11
+I
+32
+I
+20
+I
+33
+I
+28
+I
+34
+I
+2f
+I
+31
+I
+31
+I
+37
+I
+39
+x
+58
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/queue.rb
+p
+2
+x
+5
+front
+x
+4
+rear
+x
+4
+tail
+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
+10
+EmptyQueue
+n
+p
+5
+I
+0
+I
+3e
+I
+0
+I
+3f
+I
+4
+x
+58
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/queue.rb
+p
+0
+x
+4
+eql?
+M
+1
+n
+n
+x
+4
+eql?
+i
+26
+5
+20
+0
+49
+0
+0
+47
+49
+1
+1
+13
+9
+25
+15
+5
+48
+2
+20
+0
+49
+2
+0
+49
+3
+1
+11
+I
+3
+I
+1
+I
+1
+I
+1
+n
+p
+4
+x
+5
+class
+x
+12
+instance_of?
+x
+7
+to_list
+x
+4
+eql?
+p
+7
+I
+0
+I
+42
+I
+0
+I
+43
+I
+e
+I
+44
+I
+1a
+x
+58
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/queue.rb
+p
+1
+x
+5
+other
+x
+2
+==
+x
+4
+to_a
+M
+1
+n
+n
+x
+4
+to_a
+i
+7
+5
+48
+0
+49
+1
+0
+11
+I
+1
+I
+0
+I
+0
+I
+0
+n
+p
+2
+x
+7
+to_list
+x
+4
+to_a
+p
+5
+I
+0
+I
+48
+I
+0
+I
+49
+I
+7
+x
+58
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/queue.rb
+p
+0
+x
+7
+entries
+x
+6
+to_ary
+M
+1
+n
+n
+x
+6
+to_ary
+i
+7
+5
+48
+0
+49
+1
+0
+11
+I
+1
+I
+0
+I
+0
+I
+0
+n
+p
+2
+x
+7
+to_list
+x
+6
+to_ary
+p
+5
+I
+0
+I
+4d
+I
+0
+I
+4e
+I
+7
+x
+58
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/queue.rb
+p
+0
+x
+7
+to_list
+M
+1
+n
+n
+x
+7
+to_list
+i
+11
+39
+0
+39
+1
+49
+2
+0
+49
+3
+1
+11
+I
+2
+I
+0
+I
+0
+I
+0
+n
+p
+4
+x
+6
+@front
+x
+5
+@rear
+x
+7
+reverse
+x
+6
+append
+p
+5
+I
+0
+I
+51
+I
+0
+I
+52
+I
+b
+x
+58
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/queue.rb
+p
+0
+x
+7
+inspect
+M
+1
+n
+n
+x
+7
+inspect
+i
+7
+5
+48
+0
+49
+1
+0
+11
+I
+1
+I
+0
+I
+0
+I
+0
+n
+p
+2
+x
+7
+to_list
+x
+7
+inspect
+p
+5
+I
+0
+I
+55
+I
+0
+I
+56
+I
+7
+x
+58
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/queue.rb
+p
+0
+p
+49
+I
+2
+I
+e
+I
+b
+I
+10
+I
+14
+I
+12
+I
+22
+I
+16
+I
+30
+I
+19
+I
+3c
+I
+1b
+I
+4a
+I
+1e
+I
+56
+I
+20
+I
+64
+I
+24
+I
+70
+I
+25
+I
+7c
+I
+26
+I
+88
+I
+28
+I
+96
+I
+2b
+I
+a2
+I
+2c
+I
+ae
+I
+2e
+I
+bc
+I
+3c
+I
+c8
+I
+3e
+I
+d6
+I
+42
+I
+e4
+I
+46
+I
+f0
+I
+48
+I
+fe
+I
+4b
+I
+10a
+I
+4d
+I
+118
+I
+51
+I
+126
+I
+55
+I
+134
+x
+58
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/queue.rb
+p
+0
+x
+10
+EmptyQueue
+n
+x
+3
+new
+x
+8
+allocate
+x
+10
+initialize
+x
+9
+const_set
+p
+7
+I
+2
+I
+8
+I
+d
+I
+c
+I
+28
+I
+5b
+I
+47
+x
+58
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/queue.rb
+p
+0
+x
+13
+attach_method
+p
+9
+I
+0
+I
+1
+I
+9
+I
+3
+I
+12
+I
+4
+I
+1b
+I
+6
+I
+37
+x
+58
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/queue.rb
+p
+0