rufus-lru

LruHash class, a Hash with a max size, controlled by a LRU mechanism

getting it

gem install rufus-lru

or at

rubyforge.org/frs/?group_id=4812

usage

It's a regular hash, but you have to set a maxsize at instantiation.

Once the maxsize is reached, the hash will discard the element that was the least recently used (hence LRU).

require 'rubygems'
require 'rufus/lru'

h = LruHash.new 3

5.times { |i| h[i] = "a" * i }

puts h.inspect # >> {2=>"aa", 3=>"aaa", 4=>"aaaa"}

h[:newer] = "b"

puts h.inspect # >> {:newer=>"b", 3=>"aaa", 4=>"aaaa"}

dependencies

None.

mailing list

On the rufus-ruby list :

http://groups.google.com/group/rufus-ruby

issue tracker

github.com/jmettraux/rufus-lru/issues

irc

irc.freenode.net ruote

source

github.com/jmettraux/rufus-lru

git clone git://github.com/jmettraux/rufus-lru.git

author

John Mettraux, jmettraux@gmail.com jmettraux.wordpress.com

the rest of Rufus

rufus.rubyforge.org

license

MIT

[Validate]

Generated with the Darkfish Rdoc Generator 2.