Least Recently Used Map

Least Recently Used discards the least recently used items first.

Description

A Map implementation with a fixed maximum size which removes the least recently used entry if an entry is added when full.

Usage

 require 'rubygems'
 require 'collections'
 # or
 require 'collections/lr_map'

 map = LRUMap.new :max_size => 3
 map[:a] = "a value"
 map[:b] = "b value"
 map.full? # => false
 map.max_size # => 3
 map.size # => 2
 map[:c] = "c value"
 map[:d] = "d value"
 map.size # => 3
 map.key?(:a) # => false
 map.inspect # => {:b=>"b value", :c=>"c value", :d=>"d value"}
 x = map[:b]
 map[:f] = "f value"
 map.inspect # => {:b=>"b value", :d=>"d value", :f=>"f value"}

Source

code.juretta.com/project/collections/

Author

 Stefan Saasen <s@juretta.com>

Licence

 MIT