Cache interface is fulfilled by the LRUCache and MultiLRUCache implementations.

Conn represents a connection to a kyoto tycoon endpoint. It uses a connection pool to efficiently communicate with the server. Conn is safe for concur

Error is returned by all functions in this package.

Filter implements a token bucket filter.

KV uses an explicit structure here rather than a map[string][]byte because we need ordered data.

LRUCache data structure. Never dereference it or copy it by value. Always use it through a pointer.

MultiLRUCache data structure. Never dereference it or copy it by value. Always use it through a pointer.

A Pool is a set of temporary objects that may be individually saved and retrieved. Any item stored in the Pool may be removed automatically by the im

An interface used to get items from the stack.

An interface used to add things to the stack.

TrackedConn is a wrapper around kt.Conn that will accept a prometheus counter vector, and keep track of number of IO operations made to KT.

decodefunc takes a byte slice and decodes the value in place. It returns a slice pointing into the original byte slice. It is used for decoding the in

Element is an element of a linked list.

Every element in the cache is linked to three data structures: Table map, PriorityQueue heap ordered by expiry and a LruList list ordered by decreasin

List represents a doubly linked list. The zero value for List is an empty list ready to use.