Kesh 💶💶

Some cache policies implementation in Go

Install

go get github.com/egregors/kesh

Usage

All cache policies implementation should satisfy interface:

// Cache is the common interface for all cache data structure implementations
type Cache[K comparable, V any] interface {
	Get(key K) (V, error)
	Put(key K, val V)
}

Policies

Least recently used (LRU)

https://en.wikipedia.org/wiki/Cache_replacement_policies#Least_recently_used_(LRU)

Usage

package main

import "github.com/egregors/kesh"

func main() {
	// init lru cache with capacity 2
	lru := kesh.NewLRUCache[int, string](2)

	lru.Put(42, "answer")
	lru.Put(69, "mega value")

	r1, err := lru.Get(42)
	...
}

Benchmarks

BenchmarkLRUCache_Get_ifNotExist-12              9405915               125.1 ns/op
BenchmarkLRUCache_Get_ifExist-12                63441625                18.70 ns/op
BenchmarkLRUCache_Put_inCapacity-12             37034581                30.94 ns/op
BenchmarkLRUCache_Put_outOfCapacity-12           8980623               131.9 ns/op