Y
Hacker News
new
|
ask
|
show
|
jobs
by
KMag
3131 days ago
Or, you've removed one indirection and made the linked list actually a part of another data structure, as in how LRU caches are generally implemented.
1 comments
baddox
3131 days ago
The entire LRU used multiple data structures, but the ability to efficiently remove from the middle of the linked list is still important.
link