Re:In Defense of Linked Lists
by gpderetta on Saturday November 05, 2022 @05:45AM
(#33479723)
Linked list are indeed great for secondary traversal orders (or for subsets).
But I don't understand your comments re in-order CPUs: vectors will be faster there too as they avoid the load-load dependency. Most modern inorder CPUs are still superscalar and fully pipelined.
But I don't understand your comments re in-order CPUs: vectors will be faster there too as they avoid the load-load dependency. Most modern inorder CPUs are still superscalar and fully pipelined.