/Hit-Aware-LFU-Cache

this lfu cache will mask already-exist indices in a batch of input indices, preventing them from being evicted.

Primary LanguageC++

Hit Aware LFU Cache

This lfu cache accepts indices batch as input. It handles only indices and returns only index swapping instructions for other modules that actually swap data.

Already-exist cache indices will be protected/masked from being evicted.

input_batch_size = n. Overall time complexity: O(n).