Open
Description
It's supposed to be simple, but running some basic measurements tells us, it's not efficient:
dict.set(10000): 0.587s
dict.get(10000): 0.578s
FIFO.set(10000): 1.987s (3.39 * dict)
FIFO.get(10000): 0.645s (1.12 * dict)
LFU.set(10000): 2.417s (4.12 * dict)
LFU.get(10000): 0.701s (1.21 * dict)
LRU.set(10000): 2.268s (3.86 * dict)
LRU.get(10000): 0.671s (1.16 * dict)
RR.set(10000): 9.596s (16.35 * dict)
RR.get(10000): 0.647s (1.12 * dict)
TTL.set(10000): 4.820s (8.21 * dict)
TTL.get(10000): 1.528s (2.65 * dict)
TLRU.set(10000): 6.301s (10.74 * dict)
TLRU.get(10000): 1.543s (2.67 * dict)