pythonscipykdtree

Difference between scipy.spatial.KDTree and scipy.spatial.cKDTree

What is the difference between these two algorithms?

Solution

  • From SciPy 1.6 on, cKDTree and KDTree are identical, and you should prefer KDTree if you aren't worried about pre-1.6 compatibility.

    Before SciPy 1.6, cKDTree was a subset of KDTree, implemented in C++ wrapped in Cython, so therefore faster.