There's some interesting pointers for how to improve your data structure here: https://stackoverflow.com/questions/10478260/looking-for-a-data-container-with-o1

There's some interesting pointers for how to improve your data structure here: https://stackoverflow.com/questions/10478260/looking-for-a-data-container-with-o1-indexing-and-ologn-insertion-and-dele/10519240#10519240 https://stackoverflow.com/questions/10478260/looking-for-a-d... There's also some benchmarks for another implementation of the same idea linked to in the README here: https://github.com/mettienne/tiered-vector/blob/master/README.md https://github.com/mettienne/tiered-vector/blob/master/READM.... That implementation also just punted on growing the maximum capacity of the area.