-
-
Notifications
You must be signed in to change notification settings - Fork 18.7k
Closed
Labels
EnhancementIndexingRelated to indexing on series/frames, not to indexes themselvesRelated to indexing on series/frames, not to indexes themselvesPerformanceMemory or execution speed performanceMemory or execution speed performance
Description
If we're willing to construct KDTrees when necessary, we can support efficient nearest neighbor queries even in multiple dimensions (i.e., on a MultiIndex) and even for unsorted indexes.
For an example of what you can do with this, take a look at this question I just answered on SO: http://stackoverflow.com/a/28186940/809705
See also: 1d nearest neighbor queries (#8845) and an implementation for sorted indexes (#9258).
remram44 and birnbaum
Metadata
Metadata
Assignees
Labels
EnhancementIndexingRelated to indexing on series/frames, not to indexes themselvesRelated to indexing on series/frames, not to indexes themselvesPerformanceMemory or execution speed performanceMemory or execution speed performance