4 ms·
When most people ask for a linked list data structure, they probably don't mean "a vector of elements and a linked list of indexes into that vector" because it
by tyoverby 10y ago
When most people ask for a linked list data structure, they probably don't mean "a vector of elements and a linked list of indexes into that vector" because it totally defeats the purpose of using a linked list in the first place.
- webkike 10y agoWell when most people ask for a linked list my first response would be "why?"
- charles-salvia 10y agoan LRU cache?
- webkike 10y agoI'm not saying there aren't reasons to use link lists, but often the correct approach is a hybrid one and additionally for cache aware programs a vector of entries with indirection integers is going to be more local