What is the best data structure for this problem?

This page summarizes the projects mentioned and recommended in the original post on /r/computerscience
Geometry spherical-geometry S2 spatial-indexing

InfluxDB - Power Real-Time Data Analytics at Scale
Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.
www.influxdata.com
featured
SaaSHub - Software Alternatives and Reviews
SaaSHub helps you find the best software and product alternatives
www.saashub.com
featured

  • s2geometry

    Computational geometry and spatial indexing on the sphere

    • Some alternative solutions are S2 from Google and H3 from Uber. These don't have the same issues as geohash because they work on a 3-d model of the geoid and not a 2-d cylindrical projection like Geohash.

  • InfluxDB

    Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.

    InfluxDB logo
NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a more popular project.

Suggest a related project

Related posts

  • Hexagons and Hilbert Curves – The Horrors of Distributed Spatial Indices

    2 projects | news.ycombinator.com | 22 Mar 2024

  • Understanding Geohashes

    1 project | dev.to | 25 Jul 2023

  • Inscribed angle theorem in 3D/higher dimension

    1 project | /r/math | 18 Mar 2023

  • An Interactive Explanation of Quadtrees

    1 project | news.ycombinator.com | 15 Feb 2023

  • Why doesn’t my pokèstop show up?

    1 project | /r/NianticWayfarer | 20 Dec 2022