3 ms·Booking uses a Quadtree data structure to store/retrieve 300k markers in < 6 ms7 points by LewisVerstappen 3y ago