A sparse spatial hash grid for N-dimensional spatial indexing, achieving 60,000x memory reduction over dense grids while maintaining O(1) insertions and O(k) neighbor queries.