News for hackers. Stuff that matters.

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

Re:Show HN: Array with Constant Time Access and Fast Inserti... by immawizard on Tuesday September 03, 2019 @09:21PM (#20873110)
I believe this data structure is called Tiered vectors, and is described in: https://www.ics.uci.edu/~goodrich/pubs/wads99.pdf
[ Parent | on HN ]
Re:Show HN: Array with Constant Time Access and Fast Inserti... by igushev on Tuesday September 03, 2019 @09:23PM (#20873122)
I need to read the paper, but on high-level looks indeed similar.
[ Parent | on HN ]