Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
adrianN
on Feb 18, 2019
|
parent
|
context
|
favorite
| on:
Cache Eviction: When Are Randomized Algorithms Bet...
A random strategy has less overhead than LRU because there is no bookkeeping.
dan-robertson
on Feb 18, 2019
[–]
This argument does not apply to the OP as it does not account for any bookkeeping. I think an actual answer is more complicated and will entirely depend on the definition of “random access pattern.”
carlmr
on Feb 19, 2019
|
parent
[–]
Yes, and bookkeeping and randomness both cost something.
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
