This is a discussion about the cache replacement problem on which cache entry to evict when the cache is full and implementations of four popular replacement policies FIFO, LRU, CLOCK, and LFU in Go.

There are so many policies out there in a variety of contexts. If you have experience in them, trade-offs, and real-world use cases, I'd love to hear.