cppradixsort 0.10

parallel_radixsort from C++ for Python (Windows)

parallel_radixsort from C++ for Python (Windows)

pip install cppradixsort

Microsoft Visual C++ Redistributable is necessary

https://learn.microsoft.com/en-us/cpp/windows/latest-supported-vc-redist?view=msvc-170

from cppradixsort import parallel_radixsort



import numpy as np



a1 = np.random.randint(0, 2000000, 1000000)

a2 = parallel_radixsort(a1)



# a1

# Out[3]: array([ 173641, 1852805, 1959843, ..., 1094448,  430953, 1021449])

# a2

# Out[4]: array([      0,       0,      13, ..., 1999996, 1999996, 1999997])

# %timeit parallel_radixsort(a1)

# 4.96 ms ± 32.6 µs per loop (mean ± std. dev. of 7 runs, 100 loops each)

# %timeit np.sort(a1,kind='stable')

# 63.8 ms ± 72.9 µs per loop (mean ± std. dev. of 7 runs, 10 loops each)