remove KDTree Python implementation
See original GitHub issueIt was decided a while ago [1] to remove the KDTree implementation in Python, and make KDTree an alias for cKDTree.
TODO list for this:
- make KDTree an alias for cKDTree
- make KDTreeNode an alias for cKDTreeNode
- keep all names working
- only have KDTree and KDTreeNode in the documentation
- keep kdtree.py for the test suite, but do not export its contents
[1] https://mail.python.org/pipermail/scipy-dev/2016-February/021266.html
EDIT: important note in gh-9108 that KDTree supports complex input but cKDTree does not. That needs to be dealt with first it seems.
Issue Analytics
- State:
- Created 5 years ago
- Comments:9 (9 by maintainers)
Top Results From Across the Web
Remove root from k-d-Tree in Python - Stack Overflow
To implement this would require a defined interface between the root node and the client, so when the client says "delete this node"...
Read more >K Dimensional Tree | Set 3 (Delete) - GeeksforGeeks
The operation is to delete a given point from K D Tree. Like Binary Search Tree Delete, ... Below is C++ implementation of...
Read more >python-kdtree — python-kdtree 0.15 documentation
The kdtree package can construct, modify and search kd-trees. ... A kd-tree can contain different kinds of points, for example tuples >>> point1...
Read more >scipy.spatial.KDTree — SciPy v1.9.3 Manual
The n data points of dimension m to be indexed. This array is not copied unless this is necessary to produce a contiguous...
Read more >visualizing data with KdTree removing NNs - Kaggle
code. # This Python 3 environment comes with many helpful analytics libraries installed # It is defined by the kaggle/python docker image: ...
Read more >
Top Related Medium Post
No results found
Top Related StackOverflow Question
No results found
Troubleshoot Live Code
Lightrun enables developers to add logs, metrics and snapshots to live code - no restarts or redeploys required.
Start Free
Top Related Reddit Thread
No results found
Top Related Hackernoon Post
No results found
Top Related Tweet
No results found
Top Related Dev.to Post
No results found
Top Related Hashnode Post
No results found

Given that the name cKDTree is likely to be deprecated and they are otherwise similar, KDTree is just thin wrapper over cKDTree, I would suggest we recommend the name KDTree.
Agreed,
KDTreeis the preferred name, and it would be good to document that.