lru_cache

package

v0.0.0-...-42829d4 Latest Latest Go to latest Published: Sep 2, 2021 License: Apache-2.0 Imports: 3 Imported by: 1

Details

Valid go.mod file

The Go module system was introduced in Go 1.11 and is the official dependency management solution for Go.
Redistributable license

Redistributable licenses place minimal restrictions on how software can be used, modified, and redistributed.
Tagged version

Modules with tagged versions give importers more predictable builds.
Stable version

When a project reaches major version v1 it is considered stable.
Learn more about best practices

This section is empty.

This section is empty.

This section is empty.

type LRUCache struct {
	// contains filtered or unexported fields
}

func NewLRUCache(capacity int) *LRUCache

NewLRUCache returns a new, empty LRUCache

func (c *LRUCache) Add(key interface{}, value interface{}) bool

Add adds a key-value pair to LRU cache, true if eviction occurs, false if not

func (c *LRUCache) Del(key interface{})

Del deletes cached value from cache

func (c *LRUCache) EnlargeCapacity(newCapacity int) error

EnlargeCapacity enlarges the capacity of cache

func (c *LRUCache) Get(key interface{}) (interface{}, bool)

Get get cached value from LRU cache The second return value indicates whether key is found or not, true if found, false if not

func (c *LRUCache) Keys() []interface{}

Keys returns keys of items in cache

func (c *LRUCache) Len() int

Len returns number of items in cache

type Pair struct {
	// contains filtered or unexported fields
}