3 ms·
Linked lists are slow as shit, most of the time. Even things that looks like they are linked lists, i.e. C#'s List<T>, are really dynamic arrays, akin to std::
by douche 10y ago
Linked lists are slow as shit, most of the time. Even things that looks like they are linked lists, i.e. C#'s List<T>, are really dynamic arrays, akin to std::vector. Cache coherency matters.