Sorting Techniques

[sjkelly]

Ideas to reduce the cache pressure during point lookup:

where:

• Perform initially
• Perform between iterations upon some criteria being met

what:

• binning
• KD Trees

[sjkelly]

brio-hilbert

[sjkelly]

I realize the sorting is not multiscale. This should be multiscale hilbert sort, not just pure hilbert.