class Kramdown::Utils::LRUCache

A simple least recently used (LRU) cache.

The cache relies on the fact that Ruby's Hash class maintains insertion order. So deleting and re-inserting a key-value pair on access moves the key to the last position. When an entry is added and the cache is full, the first entry is removed.

Public Class Methods

new(size) click to toggle source

Creates a new LRUCache that can hold size entries.

   # File lib/kramdown/utils/lru_cache.rb
20 def initialize(size)
21   @size = size
22   @cache = {}
23 end

Public Instance Methods

[](key) click to toggle source

Returns the stored value for key or nil if no value was stored under the key.

   # File lib/kramdown/utils/lru_cache.rb
26 def [](key)
27   (val = @cache.delete(key)).nil? ? nil : @cache[key] = val
28 end

[]=(key, value) click to toggle source

Stores the value under the key.

   # File lib/kramdown/utils/lru_cache.rb
31 def []=(key, value)
32   @cache.delete(key)
33   @cache[key] = value
34   @cache.shift if @cache.length > @size
35 end