nth_element:C++ nth_element 的 MEX 包装。 加上 fast_median,一个更快的中值函数。 就地和平行。-matlab开发

时间:2024-06-19 06:13:26
【文件属性】:

文件名称:nth_element:C++ nth_element 的 MEX 包装。 加上 fast_median,一个更快的中值函数。 就地和平行。-matlab开发

文件大小:19KB

文件格式:ZIP

更新时间:2024-06-19 06:13:26

matlab

不要将 0.85 与 OpenMP 支持一起使用; 它有错误; 建议升级到 0.86。 C++ std::nth_element 是一种从数据向量中选择排序元素的有效算法。 通常它是作为快速选择的变体实现的,也就是 Hoare 的选择算法。 此包中的 mex 文件将在二维数组列上运行 nth_element。 有关更多信息,请参阅 C++ 文档和http://en.wikipedia.org/wiki/Selection_algorithm 。 从v0.84开始,我已经添加了就地操作数据的功能。 这可能会节省数组副本,因此可以显着提高效率。 我在某些机器上的测试中看到了另外 2 倍的加速(似乎主要取决于芯片组/内存带宽)。 因为它使用未记录的 mex 调用,这可能会在 Matlab 的未来版本中中断。 请试一试并发送反馈。 从0.86版开始,您还可以通过请求第二个返回值来获取分区索


【文件预览】:
nth_element_0.86.zip
nth_element_0.87.zip

网友评论