Sparse Vector

Implementation from :

BENDER, Michael A. et HU, Haodong. An adaptive packed-memory array. ACM Transactions on Database Systems (TODS), 2007, vol. 32, no 4, p. 26.

BENDER, Michael A., DEMAINE, Erik D., et FARACH-COLTON, Martin. Cache-oblivious B-trees. SIAM Journal on Computing, 2005, vol. 35, no 2, p. 341-358.

ITAI, Alon, KONHEIM, Alan G., et RODEH, Michael. A sparse table implementation of priority queues. In : International Colloquium on Automata, Languages, and Programming. Springer, Berlin, Heidelberg, 1981. p. 417-431.

One-phase rebalance & Partially dearmotized PMA (for later?) :

HU, Haodong. Cache-Oblivious Data Structures forMassive Data Sets.

PhD Dissertation, 2007, p. 102. Link

Inspiring codes :