packed-memory-containers

Cache-oblivious efficient packed-memory containers based on persistent packed memory vectors.

Useful links

• Packed-Memory Quadtree
• Chris Okasaki. Purely Functional Data Structures
• YOW! 2014 Edward Kmett - Functionally Oblivious and Succinct
• Wikipedia. Quadtree
• Damn Cool Algorithms: Spatial indexing with Quadtrees and Hilbert Curves
• Cache-Oblivious Data Structures for Massive Data Sets
• Packed memory arrays - Rewired
• Packed memory arrays - Rewired | implementations

Ephemeral implementations:

• PMA C-implementation
• DynamicSparseArrays.jl