Collections gem
Overview
The Ruby Collections gem contains several collection classes. The SequencedHash (aka OrderedHash) maintains the insertion order. The LRUMap discards the least recently used items first. It can be used as a simple caching mechanism.
Installation
[sudo] gem install collections