search

lakwet / voracious_sort

Voracious radix sort
MIT License
61 stars 2 forks source link

Multithreading Support? #1

Closed jon-chuang closed 3 years ago

jon-chuang commented 4 years ago

Hi, could you please give some guidance on adding multithreading support for the sorts? I just need some advice on which algos might be most productive and what to pay attention to in terms of cache etc.

lakwet commented 4 years ago

Hello I just released the multithread version: https://crates.io/crates/voracious_radix_sort

About multithread sort: https://github.com/lakwet/voracious_sort#for-developers-and-researchers

jon-chuang commented 4 years ago

Very cool! I see there are some issues that could use some hands. Hopefully I can contribute. Btw, would the sorts benefit if you limit the number of bits for the keys? Is there any way to give this informations to the sorting functions in voracious sort?

jon-chuang commented 4 years ago

One other thing I would like to do is to try to reduce the cache footprint of the dlsd_radixsort for multiple concurrent sorts on all available threads.

lakwet commented 4 years ago

PR are opened