hamster 0.3.10 → 0.4.0

data/History.rdoc

@@ -1,3 +1,13 @@
+=== 0.4.0 / 2010-12-13
+
+* Added initial implementation of Vector for efficient indexed access.
+
+* Fix car/cdr so they work on Ruby 1.8.7 (Tianyi Cui)
+
+=== 0.3.10 / 2010-10-22
+
+* Update to RSpec 2.
+
 === 0.3.9 / 2010-06-02
 
 * Implement Hash#values.

data/README.rdoc

@@ -1,13 +1,13 @@
 = Hamster - Efficient, Immutable, Thread-Safe Collection classes for Ruby
 
-  GitHub:     http://github.com/harukizaemon/hamster
-  Gemcutter:  http://gemcutter/gems/hamster
-  email:      haruki.zaemon@gmail.com
-  IRC:        #haruki_zaemon on freenode
+  GitHub:   http://github.com/harukizaemon/hamster
+  RubyGems: https://rubygems.org/gems/hamster
+  email:    haruki_zaemon@mac.com
+  IRC:      #haruki_zaemon on freenode
 
 == Introduction
 
-Hamster started out as an implementation of Hash Array Mapped Trees (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, and Queue.
+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, and Queue.
 
 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)
 
@@ -15,11 +15,11 @@ Hamster collection classes remain space efficient by making use of some very wel
 
 Hamster collections are almost always closed under a given operation. That is, whereas Ruby's collection methods always return arrays, Hamster collections will return an instance of the same class wherever possible.
 
-And lastly, Hamster lists are lazy -- where Ruby's language constructs permit -- making it possible to, among other things, process "infinitely large" lists. (Note: Ruby 1.9 supports a form of laziness using Enumerator however they're implemented using Fibers which unfortunately can't be shared across threads.)
+And lastly, Hamster lists are lazy -- where Ruby's language constructs permit -- making it possible to, among other things, process "infinitely large" lists. (Note: Ruby 1.9 supports a form of laziness using Enumerator. However, they're implemented using Fibers which unfortunately can't be shared across threads.)
 
 == Installation
 
-Hamster is distributed as a gem via gemcutter (http://gemcutter.org/gems/hamster) or as source via GitHub (http://github.com/harukizaemon/hamster).
+Hamster is distributed as a gem via rubygems (http://rubygems.org/gems/hamster) or as source via GitHub (http://github.com/harukizaemon/hamster).
 
 Installation via the gem is easy:
 
@@ -31,15 +31,16 @@ Once installed, all that remains is to make the collection classes available in
 
 If you prefer, you can instead require individual classes as necessary:
 
-  require 'hamster/hash'
-  require 'hamster/set'
   require 'hamster/list'
   require 'hamster/stack'
   require 'hamster/queue'
+  require 'hamster/hash'
+  require 'hamster/set'
+  require 'hamster/vector'
 
 == Examples
 
-Most Hamster classes support an API that resembles their standard library counterpart with the caveat that any modification returns a new instance. What follows are some simple examples to help illustrate this point.
+Most Hamster classes support an API that resembles their standard library counterpart, with the caveat that any modification returns a new instance. What follows are some simple examples to help illustrate this point.
 
 === Hash
 
@@ -163,6 +164,8 @@ How is this even possible? It's possible because <tt>IO#to_list</tt> creates a l
 
 === Queue
 
+=== Vector
+
 == Disclaimer
 
 Hamster started out as a spike to prove a point and has since morphed into something I actually use. My primary concern has been to round out the functionality with good test coverage and clean, readable code.

data/lib/hamster.rb

@@ -3,6 +3,7 @@ require 'hamster/immutable'
 require 'hamster/list'
 require 'hamster/stack'
 require 'hamster/queue'
-require 'hamster/set'
 require 'hamster/hash'
+require 'hamster/set'
+require 'hamster/vector'
 require 'hamster/version'

data/lib/hamster.rbc

@@ -0,0 +1,165 @@
+!RBIX
+0
+x
+M
+1
+n
+n
+x
+10
+__script__
+i
+74
+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
+5
+7
+5
+64
+47
+49
+1
+1
+15
+5
+7
+6
+64
+47
+49
+1
+1
+15
+5
+7
+7
+64
+47
+49
+1
+1
+15
+5
+7
+8
+64
+47
+49
+1
+1
+15
+2
+11
+I
+2
+I
+0
+I
+0
+I
+0
+n
+p
+9
+s
+16
+hamster/core_ext
+x
+7
+require
+s
+17
+hamster/immutable
+s
+12
+hamster/list
+s
+13
+hamster/stack
+s
+13
+hamster/queue
+s
+11
+hamster/set
+s
+12
+hamster/hash
+s
+15
+hamster/version
+p
+17
+I
+0
+I
+1
+I
+9
+I
+2
+I
+12
+I
+3
+I
+1b
+I
+4
+I
+24
+I
+5
+I
+2d
+I
+6
+I
+36
+I
+7
+I
+3f
+I
+8
+I
+4a
+x
+52
+/Users/haruki_zaemon/Projects/hamster/lib/hamster.rb
+p
+0

data/lib/hamster/core_ext.rbc

@@ -0,0 +1,69 @@
+!RBIX
+0
+x
+M
+1
+n
+n
+x
+10
+__script__
+i
+20
+5
+7
+0
+64
+47
+49
+1
+1
+15
+5
+7
+2
+64
+47
+49
+1
+1
+15
+2
+11
+I
+2
+I
+0
+I
+0
+I
+0
+n
+p
+3
+s
+27
+hamster/core_ext/enumerable
+x
+7
+require
+s
+19
+hamster/core_ext/io
+p
+5
+I
+0
+I
+1
+I
+9
+I
+2
+I
+14
+x
+61
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/core_ext.rb
+p
+0

data/lib/hamster/core_ext/enumerable.rbc

@@ -0,0 +1,636 @@
+!RBIX
+0
+x
+M
+1
+n
+n
+x
+10
+__script__
+i
+63
+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
+99
+7
+7
+65
+49
+3
+2
+13
+99
+12
+7
+4
+12
+7
+8
+12
+65
+12
+49
+6
+4
+15
+49
+4
+0
+15
+2
+11
+I
+6
+I
+0
+I
+0
+I
+0
+n
+p
+9
+s
+12
+hamster/list
+x
+7
+require
+x
+7
+Hamster
+x
+11
+open_module
+x
+15
+__module_init__
+M
+1
+n
+n
+x
+7
+Hamster
+i
+28
+5
+66
+99
+7
+0
+65
+49
+1
+2
+13
+99
+12
+7
+2
+12
+7
+3
+12
+65
+12
+49
+4
+4
+15
+49
+2
+0
+11
+I
+6
+I
+0
+I
+0
+I
+0
+n
+p
+5
+x
+7
+CoreExt
+x
+11
+open_module
+x
+15
+__module_init__
+M
+1
+n
+n
+x
+7
+CoreExt
+i
+28
+5
+66
+99
+7
+0
+65
+49
+1
+2
+13
+99
+12
+7
+2
+12
+7
+3
+12
+65
+12
+49
+4
+4
+15
+49
+2
+0
+11
+I
+6
+I
+0
+I
+0
+I
+0
+n
+p
+5
+x
+10
+Enumerable
+x
+11
+open_module
+x
+15
+__module_init__
+M
+1
+n
+n
+x
+10
+Enumerable
+i
+13
+5
+66
+99
+7
+0
+7
+1
+65
+5
+49
+2
+4
+11
+I
+5
+I
+0
+I
+0
+I
+0
+n
+p
+3
+x
+8
+included
+M
+1
+n
+n
+x
+8
+included
+i
+8
+20
+0
+56
+0
+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
+8
+included
+i
+14
+99
+7
+0
+7
+1
+65
+67
+49
+2
+0
+49
+3
+4
+11
+I
+6
+I
+0
+I
+0
+I
+0
+I
+-2
+p
+4
+x
+7
+to_list
+M
+1
+n
+n
+x
+7
+to_list
+i
+17
+45
+0
+1
+19
+0
+15
+5
+56
+2
+47
+50
+3
+0
+15
+20
+0
+11
+I
+3
+I
+1
+I
+0
+I
+0
+n
+p
+4
+x
+9
+EmptyList
+n
+M
+1
+p
+2
+x
+9
+for_block
+t
+n
+x
+7
+to_list
+i
+16
+57
+19
+0
+15
+21
+1
+0
+20
+0
+49
+0
+1
+22
+1
+0
+11
+I
+4
+I
+1
+I
+1
+I
+1
+n
+p
+1
+x
+4
+cons
+p
+3
+I
+0
+I
+d
+I
+10
+x
+72
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/core_ext/enumerable.rb
+p
+1
+x
+4
+item
+x
+12
+reverse_each
+p
+9
+I
+0
+I
+b
+I
+0
+I
+c
+I
+6
+I
+d
+I
+e
+I
+e
+I
+11
+x
+72
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/core_ext/enumerable.rb
+p
+1
+x
+4
+list
+x
+17
+method_visibility
+x
+15
+add_defn_method
+p
+5
+I
+0
+I
+a
+I
+0
+I
+b
+I
+e
+x
+72
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/core_ext/enumerable.rb
+p
+0
+x
+10
+class_eval
+p
+5
+I
+0
+I
+9
+I
+0
+I
+a
+I
+8
+x
+72
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/core_ext/enumerable.rb
+p
+1
+x
+4
+base
+x
+13
+attach_method
+p
+3
+I
+2
+I
+9
+I
+d
+x
+72
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/core_ext/enumerable.rb
+p
+0
+x
+13
+attach_method
+p
+3
+I
+2
+I
+7
+I
+1c
+x
+72
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/core_ext/enumerable.rb
+p
+0
+x
+13
+attach_method
+p
+3
+I
+2
+I
+5
+I
+1c
+x
+72
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/core_ext/enumerable.rb
+p
+0
+x
+13
+attach_method
+x
+10
+Enumerable
+M
+1
+n
+n
+x
+10
+Enumerable
+i
+15
+5
+66
+5
+45
+0
+1
+43
+2
+43
+3
+47
+49
+4
+1
+11
+I
+2
+I
+0
+I
+0
+I
+0
+n
+p
+5
+x
+7
+Hamster
+n
+x
+7
+CoreExt
+x
+10
+Enumerable
+x
+7
+include
+p
+3
+I
+2
+I
+1c
+I
+f
+x
+72
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/core_ext/enumerable.rb
+p
+0
+p
+7
+I
+0
+I
+1
+I
+9
+I
+3
+I
+23
+I
+1a
+I
+3f
+x
+72
+/Users/haruki_zaemon/Projects/hamster/lib/hamster/core_ext/enumerable.rb
+p
+0