question-mark
Stuck on an issue?

Lightrun Answers was designed to reduce the constant googling that comes with debugging 3rd party libraries. It collects links to all the places you might be looking at while hunting down a tough bug.

And, if you’re still stuck at the end, we’re happy to hop on a call to see how we can help out.

remove KDTree Python implementation

See original GitHub issue

It was decided a while ago [1] to remove the KDTree implementation in Python, and make KDTree an alias for cKDTree.

TODO list for this:

  1. make KDTree an alias for cKDTree
  2. make KDTreeNode an alias for cKDTreeNode
  3. keep all names working
  4. only have KDTree and KDTreeNode in the documentation
  5. 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:open
  • Created 5 years ago
  • Comments:9 (9 by maintainers)

github_iconTop GitHub Comments

2reactions
sturlamoldencommented, Mar 12, 2021

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.

1reaction
rgommerscommented, Mar 13, 2021

Agreed, KDTree is the preferred name, and it would be good to document that.

Read more comments on GitHub >

github_iconTop 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 >

github_iconTop Related Medium Post

No results found

github_iconTop Related StackOverflow Question

No results found

github_iconTroubleshoot Live Code

Lightrun enables developers to add logs, metrics and snapshots to live code - no restarts or redeploys required.
Start Free

github_iconTop Related Reddit Thread

No results found

github_iconTop Related Hackernoon Post

No results found

github_iconTop Related Tweet

No results found

github_iconTop Related Dev.to Post

No results found

github_iconTop Related Hashnode Post

No results found