copied from net/url

Get the total capacity of the LRU

Capacity gets the total capacity of the LRU

Evict all items from the cache.

DecodeValues takes a response from an KT RPC call decodes it into a list of key value pairs.

Empty Is the buffer empty?

Evict all the expired items.

Evict items that expire before Now.

Evict items that expire before `now`. O(n*log(n))

Get an item from the beginning of the stack (oldest), blocking.

Get a key from the cache, make sure it's not stale. Update its LRU score.

Get a key from the cache, make sure it's not stale. Update its LRU score.

GetNotStaleNow gets a key from the cache, make sure it's not stale. Update its LRU score. O(log(n)) if the item is expired.

GetSingle gets the lower and upper bounds of a range for a single element. If the element isn't tracked lower bound will be zero and upper bound will

GetStaleNow gets a key from the cache, possibly stale. Update its LRU score. O(1) always.

Initialize already allocated NewEwmaRate structure halfLife it the time takes for a half charge or half discharge

Initialize already allocated NewEwma structure halfLife it the time takes for a half charge or half discharge

Using this constructor is almost always wrong. Use NewMultiLRUCache instead.

Initialize the LRU cache instance. O(capacity)

IsError returns true if the error was generated by this package.

MoveToFront moves element e to the front of list l. If e is not an element of l, the list is not modified.

Prev returns the previous list element or nil.

Methods allowing to explicitly specify time used to determine if items are expired. Add an item to the cache overwriting existing one if it exists. A

Encode the request body in TSV. The encoding is chosen based on whether there are any binary data in the key/values

Notify of an event happening. Uses system clock to determine current time. Returns current rate.

Update moving average with the value. Uses system clock to determine current time to count wight. Returns updated moving avarage.

hash returns the 64-bit SipHash-2-4 of the given byte slice with two 64-bit parts of 128-bit key: k0 and k1.

SetBulk stores the values in the map.

encode the key for use in a RESTFUL url KT requires that we use URL escaped values for anything not safe in a query component. Add a slash for the lea

No expiry

No expiry

math.Exp is the slowest operation in this implementation. Measure just how slow it is. Usually calling math.Exp() is responsible for ~30% of the CPU.

Benchmark updating items with 100% hit rate.

Benchmark updating times with 50% hit rate.

Benchmark updating times with 90% hit rate.

Benchmark updating times with 10% hit rate.

Get a key from the cache, possibly stale. Don't modify its LRU score. O(1)

GetStale gets a key from the cache, possibly stale. Update its LRU score. O(1) always.

Init initializes or clears list l.

InsertAfter inserts a new element e with value v immediately after mark and returns e. If mark is not an element of l, the list is not modified.

InsertBefore inserts a new element e with value v immediately before mark and returns e. If mark is not an element of l, the list is not modified.