Properly implemented z-curve indexing.  It results in higher memory used for the cell table but should improve GPU cache utilization.  Benchmarking is required.