# README

go-sieve - SIEVE is simpler than LRU

go-sieve is golang implementation of the SIEVE cache eviction algorithm.

This implementation closely follows the paper's pseudo-code - but uses golang generics to provide an ergonomic interface.

New creates a new cache of size 'capacity' mapping key 'K' to value 'V'.

Sieve represents a cache mapping the key of type 'K' with a value of type 'V'.