DistMesh.jl icon indicating copy to clipboard operation
DistMesh.jl copied to clipboard

Sorting Techniques

Open sjkelly opened this issue 6 years ago • 2 comments

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 avatar Nov 02 '19 15:11 sjkelly

brio-hilbert

sjkelly avatar Nov 19 '19 04:11 sjkelly

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

sjkelly avatar Jan 25 '20 02:01 sjkelly