class Foobara::LruCache

def initialize(capacity = 10)
  @capacity = capacity
  @size = 0
  @key_to_node = {}
  @head = @tail = nil
end