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