3 ms·
I think the data-structure is careful to make sure the main array is at most SQRT(N) and all linked queues also SQRT(N). It's a neat restructuring of the vecto
by juliusmusseau 7y ago
I think the data-structure is careful to make sure the main array is at most SQRT(N) and all linked queues also SQRT(N).
It's a neat restructuring of the vector into a SQRT(N) * SQRT(N) arrangement.
- igushev 7y agoI also need to add automatic restructuring when it expands or shrinks significantly.