Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

R-Trees for spatial indexing.

What?: Quite powerful data structure for geographic data.

Why?: I dabbled with geodata for quite a bit before discovering PostGIS and the R*-tree. Operations that took me several seconds before (geojson+ruby) could be computed in well under 100ms directly on the Database.

[0]: https://en.wikipedia.org/wiki/R-tree



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: