用numpy的快速排序对整数数组进行排序已经成为我算法的瓶颈.不幸的是,numpy还没有 基数排序.虽然计算排序将是numpy中的单行:
np.repeat(np.arange(1+x.max()), np.bincount(x))
Run Code Online (Sandbox Code Playgroud)
看到我如何对这个python计数排序进行矢量化的接受答案,以便它绝对尽可能快?问题,我的应用程序中的整数可以运行0到2**32.
我坚持使用quicksort吗?
这篇文章的主要动机是使用itertools.groupby性能
问题进行
Numpy分组.
另请注意,
提出并回答您自己的问题不仅可以,而且明确鼓励.