4 ms·
In my experience maintaining LRU queue has significant overhead. Random (hash based) displacement has almost zero overhead.
by qwerta 12y ago
In my experience maintaining LRU queue has significant overhead. Random (hash based) displacement has almost zero overhead.
- mnw21cam 12y agoA fully-associative LRU cache can have significant overhead, yes. An 8-way set-associative LRU cache, not so much.