Re:On lists, cache, algorithms, and microarchitecture
by htfy96 on Saturday May 04, 2019 @01:12AM
(#19824596)
It's called unrolled linked list. (https://en.m.wikipedia.org/wiki/Unrolled_linked_list). Note that if you can make sure each chuck contains sqrt(N) elements, then you can achieve insertion/deletion/lookup in O(sqrt(N)) time
[ Parent
| on HN ]
There are no comments on this comment yet.