News for hackers. Stuff that matters.

A comment on Show HN: Array with Constant Time Access and Fast Insertion and Deletion. Parent comment

Re:Show HN: Array with Constant Time Access and Fast Inserti... by juliusmusseau on Tuesday September 03, 2019 @08:47PM (#20872915)
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.

[ Parent | on HN ]
Re:Show HN: Array with Constant Time Access and Fast Inserti... by igushev on Wednesday September 04, 2019 @02:05AM (#20874436)
I also need to add automatic restructuring when it expands or shrinks significantly.
[ Parent | on HN ]