Len returns the total number of items in the LRU.

PutAndEvict inserts the provided key and size into the LRU and returns a slice of keys that have been evicted as well as the total size in bytes that

NewTwoQ returns a new TwoQ instance given the provided capacity, eviction ratio, warm/hot ratio, and cold ratio. evictRatio represents the percentage

getFromBolt returns the value corresponding to the provided key from the bolt database, or nil if the key doesn't exist.

pushToFront inserts the provided item into the front of the list.

open the store

DefaultBasicLRU returns a new BasicLRU instance with the provided capacity and an eviction ratio of 0.1%.

DefaultTwoQ returns a new TwoQ LRU with the provided capacity.

NewLRU returns a new LRU object with the provided database path, bucket name, LRU algorithm, and remote store. Before using the returned LRU, its Open

PutOnStartup adds the provided key and size to LRU and returns true if the key was successfully added.

Size returns the total size in bytes of all items in the LRU.

put adds the provided key and value to the local cache and LRU. If the cache now exceeds its capacity, the least recently used item(s) will be evicted

putIntoBolt writes the provided key and value into the bolt database and returns any error encountered.

getFromStore attempts to retrieve the value with the provided key from the remote store. If another goroutine has already requested the same value, th

retrieve the value with the provided key

newBufferFromData returns a new Buffer from the provided byte slice.

Empty completely empties the LRU.

GetBuffer attempts to retrieve the value for the provided key, returning a Buffer. An error is returned if either no value exists or an error occurs w

hit registers a 'hit' for the provided key in the LRU and returns the size of the value in bytes if it exists. If no key was found, hit registers a 'm

removeElem removes the provided list element from the linked list and returns the associated item.

Cap returns the total capacity of the LRU in bytes.

NewBasicLRU returns a new BasicLRU with the provided capacity, and eviction ratio. evictRatio represents the percentage of items (based on size) that

emptyBolt completely empties the bolt database and returns any error encountered.

evict evicts items from the list until the twoQ LRU's size is less than or equal to its capacity. It returns a slice of keys that have been evicted an

getBufFromBolt returns a buffer corresponding to the provided key from the bolt database, or nil if the key doesn't exist.

openBoltDB opens the boltDB database and assigns it to the LRU as "db".

prune prunes any excess items off of the back of the warm LRU, or if under the warm/hot ratio, the hot LRU, and returns a slice of keys that have been

WriteTo writes the Buffer's contents to the provided io.Writer and returns the number of bytes written and any error encountered.

empty empties the list's underlying linked list and size.

newBufferFromBuf returns a new Buffer from the provided bytes.Buffer.

newList returns a new twoQList with the provided status, capacity, and twoQ LRU.

pruneCold prunes any excess items off of the back of the cold LRU.

Bytes returns the Buffer's underlying byte slice. The returned slice is only valid before calling the Buffer's Close method. After that time, its cont

Size returns the total number of bytes in the LRU.

Stats returns the current stats for the given LRU.

close closes the underlying bolt database and zeros the LRU. An LRU cannot be used after calling this method.

deleteFromBolt deletes the provided slice of keys from the bolt database and returns any error encountered.

deleteReq safely deletes the request from the "reqs" map with the provided key.

getBuf retrieves a buffer from the pool.

getStats returns the current LRU stats. Note: this method should only be called when the LRU mutex is locked!

hitToMiss registers that a retrieval attempt previously considered as a 'hit' was actually a 'miss' when trying to obtain the value from the database.

prune evicts items off of the back of the LRU if the LRU's size exceeds its capacity. It returns a slice of keys that have been evicted and the total

putBuf puts the provided buffer back into the pool.

Open opens the LRU's remote store and, if successful, the local bolt database. If the bolt database contains existing items, the LRU is filled up to i

ResetStats resets all stats to their initial state and returns the LRU's stats as they were immediately before being reset.

addItem adds the provided key and size to the LRU. If there are any items that have been pruned, they will be deleted from the bolt database.

evict evicts items off of the back of the LRU until the LRU's size is less than or equal to the 'prune capacity'. It returns a slice of keys that have

fillCacheFromBolt fills the cache with all of the values currently in the bolt database. If the cache reaches its capacity, subsequent values are dele

getResFromStore attempts to retrieve the value from the remote store corresponding to the provided key. If the PostStoreFn is non-nil, it is called. I

Benchmark getting an existing key with a BasicLRU.

Benchmark inserting/evicting items with a BasicLRU.

Benchmark getting an existing key with a TwoQ LRU.

Benchmark inserting/evicting items with a TwoQ LRU.

Cap returns the total capacity of the LRU in bytes.

Cap returns the total capacity of the LRU in bytes.

Close closes the LRU's remote store and the connection to the local bolt database and returns any error encountered.

Close puts the underlying buffer back into the shared pool. The returned error is always nil.

Empty completely empties the cache and underlying bolt database.

Empty completely empties the LRU.

Empty empties all internal lists.

Get attempts to retrieve the value for the provided key. An error is returned if either no value exists or an error occurs while retrieving the value

Get returns the size of the value corresponding to the provided key, or -1 if the key doesn't exist in the LRU.

Get returns the size of the item identified by the provided key, or -1 if the key does not exist in the LRU.

Get returns the size of the value corresponding to the provided key, or -1 if the key doesn't exist in the LRU.

Len returns the number of items in the LRU.

Len returns the number of items in the LRU.

PutAndEvict inserts the provided key and value size into the LRU and returns a slice of keys that have been evicted and total bytes evicted.

PutAndEvict inserts the provided key and value size into the LRU and returns a slice of keys that have been evicted and total bytes evicted.

PutOnStartup adds the provided key and value size into the LRU as an initial item. All items are inserted into the LRU until full, where items are dro

PutOnStartup adds the provided key and value size into the LRU as an initial item. All items are inserted into the warm LRU until full, where items be

Size returns the total number of bytes in the LRU.