|
@@ -1,37 +1,36 @@
|
|
package simplelru
|
|
package simplelru
|
|
|
|
|
|
-
|
|
|
|
// LRUCache is the interface for simple LRU cache.
|
|
// LRUCache is the interface for simple LRU cache.
|
|
type LRUCache interface {
|
|
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
|
|
|
|
|
|
+ // 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)
|
|
|
|
|
|
+ // 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)
|
|
|
|
|
|
+ // 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)
|
|
|
|
|
|
+ // 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 a key from the cache.
|
|
|
|
+ Remove(key interface{}) bool
|
|
|
|
|
|
- // Removes the oldest entry from cache.
|
|
|
|
- RemoveOldest() (interface{}, 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 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 a slice of the keys in the cache, from oldest to newest.
|
|
|
|
+ Keys() []interface{}
|
|
|
|
|
|
- // Returns the number of items in the cache.
|
|
|
|
- Len() int
|
|
|
|
|
|
+ // Returns the number of items in the cache.
|
|
|
|
+ Len() int
|
|
|
|
|
|
- // Clear all cache entries
|
|
|
|
- Purge()
|
|
|
|
|
|
+ // Clear all cache entries
|
|
|
|
+ Purge()
|
|
}
|
|
}
|