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 :