Commit Graph

10 Commits

Author SHA1 Message Date
Josh Baker 04290ec535 KNN results for NEARBY command
This commit includes the ability to search for k nearest neighbors using
a NEARBY command. When the LIMIT keyword is included and the 'meters'
param is excluded, the knn algorithm will be used instead of the
standard overlap+haversine algorithm.

   NEARBY fleet LIMIT 10 POINT 33.5 -115.8

This will find the 10 closest points to 33.5,-115.8.

closes #136, #130, and #138.
ping @tomquas, @joernroeder, and @m1ome
2017-01-30 16:41:12 -07:00
Josh Baker 025a584903 Merge branch 'master' into memoptz 2016-11-17 09:41:02 -07:00
Josh Baker 8d7290915e doc typos 2016-11-16 13:01:19 -07:00
Josh Baker bb2bb451b2 memory optimizations
increased b-tree degrees from 16 to 48
increased r-tree degress from 8 to 15
changed r-tree from float64 to float32
2016-10-24 15:35:47 -07:00
Josh Baker c425d76374 Z optimized, fixed #61 2016-10-03 13:03:20 -07:00
Josh Baker a13f735061 updated rtree logic to address #62 2016-10-02 17:28:23 -07:00
Josh Baker 6e4977ac0f added bounds function to rtree 2016-08-19 08:04:18 -07:00
Josh Baker c0836dd1ac added coverage 2016-04-03 07:59:23 -07:00
Josh Baker 8a97ea2218 misspellings 2016-04-02 18:31:45 -07:00
Josh Baker 4fc58f7f5c first commit 2016-03-04 16:08:16 -07:00