4 ms·

It sounds like you're talking about unsophisticated sparse data structures, such as `std::list`, not the aforementioned chained memory allocation data structure

It sounds like you're talking about unsophisticated sparse data structures, such as `std::list`, not the aforementioned chained memory allocation data structures which optimize for memory latency and vectorizability while retaining pointer stability and fast insertion time, such as `std::hive`.

dekhn 3y ago
do you mean bucket arrays? and yes, I was talking about std::list, or m ore correctly, every linked list written in C over the past 40 years.
- Conscat 3y ago
  I am referring to the link which you obviously did not open.