Cache Eviction Algorithms: LRU vs LFU vs S3-FIFO

One million requests per pattern, four eviction algorithms, code included: LRU hit exactly 0% on loops, and S3-FIFO led 8 of 12 hit-rate tests overall.