Got scipy's KD-tree to handle inserts and deletes without rebuilding. Three things I learned [P]
This story is from 2026-09-13. It is preserved in the archive; the latest stories are on the live feed.
I built a small library called whitetree for exact Mahalanobis nearest-neighbour search on low-dimensional sensor data that keeps arriving. The idea is old. Whiten with the Cholesky factor of the covariance so Mahalanobis becomes Euclidean, then keep several scipy cKDTrees instead of one so inserts…
Read the full story at r/MachineLearning ↗
Timeline · 1 report
- 2026-09-13 18:54 · r/MachineLearning
Got scipy's KD-tree to handle inserts and deletes without rebuilding. Three things I learned [P]