class Aws::LRUCache

def []=(key, value)
  @mutex.synchronize do
    @entries.shift unless @entries.size < @max_entries
    # delete old value if exists
    @entries.delete(key)
    @entries[key] = Entry.new(value: value, expiration: @expiration)
    @entries[key].value
  end
end