cache

type Cache interface {
	// Adds node to cache.
	// Returns true of eviction occurred, false otherwise.
	// CONTRACT: node can never be nil. Otherwise, cache panics.
	Add(node Node) bool

	// Returns Node for the key, if exists. nil otherwise.
	Get(key []byte) Node

	// Has returns true if node with key exists in cache, false otherwise.
	Has(key []byte) bool

	// Remove removes node with key from cache.
	// Returns true if removal occurred, false otherwise.
	Remove(key []byte) bool

	// Len returns the cache length.
	Len() int
}

type Node interface {
	GetKey() []byte
}