5 ms·
If I understand you correctly, CLOCK LRU works like this, except without the memcpy swapping cost. https://en.wikipedia.org/wiki/Page_replacement_algorithm#Clo
by jorangreef 8y ago
If I understand you correctly, CLOCK LRU works like this, except without the memcpy swapping cost.
https://en.wikipedia.org/wiki/Page_replacement_algorithm#Clock https://en.wikipedia.org/wiki/Page_replacement_algorithm#Clo...
- deleted 8y ago[deleted]
- CoolGuySteve 8y agoIn order for the scan to be most efficient in cache, you need to store key-reference pairs in the buckets, so the swap cost should only be a couple instructions rather than a memcpy.