Re:The surprisingly difficult problem of user-defined order ...
by pxx on Friday January 15, 2021 @10:05PM
(#25799632)
I don't think a linked list that stores multiple elements really gets its own special name (beyond "unrolled") but you can read more about implementation considerations at https://en.wikipedia.org/wiki/Unrolled_linked_list
Re:The surprisingly difficult problem of user-defined order ...
by CGamesPlay on Saturday January 16, 2021 @01:32AM
(#25800542)
A skip list: https://en.wikipedia.org/wiki/Skip_list
I guess the worst case is where you want to iterate over a large dataset in list order, but either you can't fit it in memory, or you don't want it all to go over the wire. In that case...yeah I don't know...what's the linked list equivalent of a B-tree? :)