FALCONN icon indicating copy to clipboard operation
FALCONN copied to clipboard

Optimize probing

Open ilyaraz opened this issue 10 years ago • 1 comments

In particular, try radix sort instead of std::sort.

ilyaraz avatar Dec 11 '15 03:12 ilyaraz

Just to clarify: I guess this is for the post-probing sorting of the candidates, not the sorting in the CP hash (where we use the incremental sorter)? It would also be interesting to see whether the sorting helps at all actually. Since the DataStorage class has a prefetcher built in, the advantage of sorting might not be that large.

ludwigschmidt avatar Dec 11 '15 03:12 ludwigschmidt