I came across a library for persistent data structures in Ruby yesterday: http://github.com/harukizaemon/hamster