3 ms·
The problem is I have 5MM "users" through several years and I want to compute their distance to a set of points that change through time, so I do care a lot abo
by zzleeper 11y ago
The problem is I have 5MM "users" through several years and I want to compute their distance to a set of points that change through time, so I do care a lot about speed.
Computing the geodesic distances was slow but not that slow because I used a variation of R* with some caching on top, but I still had to compute around 5MM distances or so.
- imaginenore 11y agoHow can computing geodesic distances be slow? Isn't it rather trivial math? I'm pretty sure 5 million of them can be calculated in a few seconds on my laptop. And it can be offloaded to the client. Whereas route calculation can't be easily offloaded.