Cython构造排序数组

时间:2018-04-30 11:06:09

标签: arrays sorting insert cython

使用Cython,我正在构建一个程序,我正在构建一个已知长度的数组,比如长度10e5。我必须单独计算每个元素,然后将其添加到数组中,我在np.empty(int(10e5), dtype=np.float64)包的帮助下将其初始化为numpy

但是,我希望对这个数组进行排序,np.ndarray.sort操作大约占我程序运行总时间的17%,所以我想取消这一步。

是否有一种快速的Cython式方法来构建数组,以便在添加更多值时对其进行排序? 我使用TreeSet尝试了一些东西,但是这种面向对象的方法产生了太多的开销。

0 个答案:

没有答案