这两种算法有何不同之处？
4个回答
51
- agf
9
16我很惊讶在KDTree的文档和文章中没有更突出地宣传这个。就我寻找约20,000个点的三维邻居这个简单（并且可能常见）的应用来说，cKDTree要快40倍。 - pythonjsgeo
1@cagf - cKDTree 实际上是用 C++ 实现的。你能接受一次编辑吗？ - gansub
1@gansub 我找到了它：https://github.com/scipy/scipy/tree/master/scipy/spatial/ckdtree/src - agf
2“所有邻居查询”是什么样子？我猜它有点像并行化版本，一次性询问许多点的最近点。有人可以确认吗？ - Nathan majicvr.com
2我和弗兰克在一起。我不知道什么是“所有邻居查询”。你能解释一下“所有邻居查询”是什么吗？ - Trevor Boyd Smith
显示剩余4条评论
16
在一个使用情况中（在大约有10万个点的KD树中进行5D最近邻居查找），cKDTree比KDTree快大约12倍。
- Newmu
2
2另一个数据点：在24维度中的1,640个点中找到大约50,000个测试向量的两个最近邻居：KDTree-2m 32s / cKDTree-360ms。 - Matti Wens
1如果能进行速度测试并确认，或者包括@agf提到的“所有邻居查询”，这个回答将会更有帮助。 - Nathan majicvr.com
3
2022年更新：cKDTree已被弃用
当前（v1.8）SciPy文档指出，scipy.spatial.cKDTree现已被弃用，并被功能相同的scipy.spatial.KDTree所取代。
这里是说明：
cKDTree与KDTree在功能上完全相同。在SciPy v1.6.0之前，cKDTree性能更好，功能略有不同，但现在这两个名称仅为向后兼容而存在。如果不需要与SciPy < 1.6兼容，请优先使用KDTree。
- divenex
2
目前，两者的API几乎相同，而 cKDTree 比 KDTree 更快。因此，在不久的将来，SciPy开发人员计划删除 KDTree ，并以向后兼容的方式将 cKDTree 重命名为 KDTree 。
参考： 详细的SciPy路线图-SciPy v1.6.0.dev参考指南 https://docs.scipy.org/doc/scipy/reference/roadmap-detailed.html#spatial
参考： 详细的SciPy路线图-SciPy v1.6.0.dev参考指南 https://docs.scipy.org/doc/scipy/reference/roadmap-detailed.html#spatial
- Atsushi Sakai
网页内容由stack overflow 提供, 点击上面的可以查看英文原文，
原文链接
原文链接
- 相关问题
- 9 tf.layers.conv2d和tf.contrib.slim.conv2d之间的区别
- 4 无法将scipy.spatial.KDTree对象进行序列化处理
- 17 Python：!= 和 "is not" 之间的区别
- 7 open()和path.open()之间的区别
- 7 MiniBatchKMeans.fit和MiniBatchKMeans.partial_fit之间的区别
- 7 tf.layers.dense和tf.nn.xw_plus_b之间的区别
- 3 scipy.spatial.ckdtree 运行缓慢
- 3 cx_Freeze和seaborn - ImportError：没有名为'scipy.spatial.ckdtree'的模块。
- 6 add_form和form之间的区别
- 6 理解scipy.spatial.KDTree中的“leafsize”
cKDTree更容易进行线程处理，因为它可能不会受到GIL的影响（有关更多信息，请参见scipy.spatial邮件列表）。不确定实现了哪个版本的cKDTree没有GIL。 - Trevor Boyd Smith