You cannot select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
37 lines
1.1 KiB
Go
37 lines
1.1 KiB
Go
6 years ago
|
package simplelru
|
||
|
|
||
|
// LRUCache is the interface for simple LRU cache.
|
||
|
type LRUCache interface {
|
||
|
// Adds a value to the cache, returns true if an eviction occurred and
|
||
|
// updates the "recently used"-ness of the key.
|
||
|
Add(key, value interface{}) bool
|
||
|
|
||
|
// Returns key's value from the cache and
|
||
|
// updates the "recently used"-ness of the key. #value, isFound
|
||
|
Get(key interface{}) (value interface{}, ok bool)
|
||
|
|
||
|
// Check if a key exsists in cache without updating the recent-ness.
|
||
|
Contains(key interface{}) (ok bool)
|
||
|
|
||
|
// Returns key's value without updating the "recently used"-ness of the key.
|
||
|
Peek(key interface{}) (value interface{}, ok bool)
|
||
|
|
||
|
// Removes a key from the cache.
|
||
|
Remove(key interface{}) bool
|
||
|
|
||
|
// Removes the oldest entry from cache.
|
||
|
RemoveOldest() (interface{}, interface{}, bool)
|
||
|
|
||
|
// Returns the oldest entry from the cache. #key, value, isFound
|
||
|
GetOldest() (interface{}, interface{}, bool)
|
||
|
|
||
|
// Returns a slice of the keys in the cache, from oldest to newest.
|
||
|
Keys() []interface{}
|
||
|
|
||
|
// Returns the number of items in the cache.
|
||
|
Len() int
|
||
|
|
||
|
// Clear all cache entries
|
||
|
Purge()
|
||
|
}
|