5 ms·
A binning method that is fast and does not suffer from the hierarchical issue you mention: quadtiles. Looks like there is an implementation in Go [0]. I haven'
by timita 1y ago
A binning method that is fast and does not suffer from the hierarchical issue you mention: quadtiles.
Looks like there is an implementation in Go [0]. I haven't tried the kind of geofencing you mention in memory, but I've had success with PostGIS.
[0] https://github.com/volkerp/goquadtree https://github.com/volkerp/goquadtree
Edit: that repo seems to be very old. Quadtiles have been implemented successfully in a variety of languages, you should be able to find something more suitable.
- sijirama 1y agooh okay thank you, will surely check it out
- sijirama 1y agoi'm also thinking the POSTGIS route tbh, but a very good alternative i have found is in memory geo querying with redis geo spatial, since this is for more real time notifications - https://redis.io/docs/latest/develop/interact/search-and-query/advanced-concepts/geo/ https://redis.io/docs/latest/develop/interact/search-and-que... what do you think about this.