使用Cython
,我正在构建一个程序,我正在构建一个已知长度的数组,比如长度10e5
。我必须单独计算每个元素,然后将其添加到数组中,我在np.empty(int(10e5), dtype=np.float64)
包的帮助下将其初始化为numpy
。
但是,我希望对这个数组进行排序,np.ndarray.sort
操作大约占我程序运行总时间的17%,所以我想取消这一步。
是否有一种快速的Cython式方法来构建数组,以便在添加更多值时对其进行排序? 我使用TreeSet尝试了一些东西,但是这种面向对象的方法产生了太多的开销。