A GeoTree is a variant of a k-d tree, and stores data points that have a latitude and longitude, a unique integer identifier, and an optional 'weight' (e.g., the size of a city). GeoTrees are disk-based data structures and can store a very large number of points efficiently. If desired, for smaller data sets, memory-only trees can be constructed instead. The gem includes MultiTree, a GeoTree variant that supports queries at multiple levels of detail. For example, when focusing on a small region it can return points that would be omitted when querying a much larger region.

Required Ruby Version

None

Authors

Jeff Sember

Versions

  1. 1.1.5 April 15, 2013 (37 KB)
  2. 1.1.4 April 09, 2013 (35.5 KB)
  3. 1.1.3 April 04, 2013 (35.5 KB)
  4. 1.1.2 April 04, 2013 (35.5 KB)
  5. 1.1.1 April 03, 2013 (3.08 MB)
Show all versions (6 total)

SHA 256 checksum