Commit Graph

18 Commits

Author SHA1 Message Date
Josh Baker 445fd06185 add attribute for rbush port 2018-03-06 07:18:11 -07:00
Josh Baker cd057088d9 index optimizations 2017-08-10 17:32:40 -07:00
Josh Baker 300635727a apply LIMIT after WHERE clause, fix #199 2017-07-24 08:26:48 -07:00
Josh Baker 16d0de422b update benchmark 2017-04-01 09:18:40 -07:00
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 e286663e23 Merge branch 'master' into memoptz 2016-11-14 11:05:53 -07:00
Josh Baker 5ec3111e8b faster congruent modulo for points, fixes #83 2016-11-14 10:27:18 -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 1d427c849f Added BOUNDS command
It's now possible to get the combined minimum bounding rectangle for all
objects in a key by issuing the command "BOUNDS key".
2016-08-19 08:33:58 -07:00
Josh Baker 6e4977ac0f added bounds function to rtree 2016-08-19 08:04:18 -07:00
Josh Baker f69153efb0 removed quadtree 2016-08-19 07:47:39 -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