secretflow / spu

SPU (Secure Processing Unit) aims to be a provable, measurable secure computation device, which provides computation ability while keeping your private data protected.

https://www.secretflow.org.cn/docs/spu/en/

Apache License 2.0

208 stars 95 forks source link

Optimize sorting using Quick-Merge sort #702

Closed loveDengFeng closed 1 day ago

loveDengFeng commented 1 month ago

Pull Request

What problem does this PR solve?

Issue Number: Fixed #

Possible side effects?

Performance:
Backward compatibility:

github-actions[bot] commented 1 month ago

CLA Assistant Lite bot:
Thank you for your submission, we really appreciate it. Like many open-source projects, we ask that you sign our Contributor License Agreement before we can accept your contribution. You can sign the CLA by just posting a Pull Request Comment same as the below format.

I have read the CLA Document and I hereby sign the CLA

_{You can retrigger this bot by commenting recheck in this Pull Request}

tpppppub commented 1 month ago

Your implementation requires an efficient shuffle kernel, and odd_even_merge_sort will be called only when the protocol does not support an efficient shuffle kernel. Otherwise, a radix sort algorithm will be called. So your code will not work in SPU.

github-actions[bot] commented 1 week ago

Stale pull request message. Please comment to remove stale tag. Otherwise this pr will be closed soon.