What algorithm is used in your code？

[kimlongli]

I just wonder what algorithm is used in your code. The code related to mapping is difficult for me to understand. Thank you!

[baserinia]

It uses quick sort! Basically, it splits a vector into a few sub-vectors, then each sub-vector is sorted sequentially using std::sort in a separate thread. Finally the results are merged. The function std::sort in C++ is implemented based on the quick sort algorithm

[a2468834]

Hello~ I' wondering that what does the parameter sf (sampling factor) use for? I have known quick sort and introsort (used by std::sort()) But it seems that they does not have the parameter sampling factor.