Y
HN Search
Hacker News Search
new
|
comments
|
top
|
jobs
hephios
searching PlanetScale…
1.
▲
2.
▲
3.
▲
4.
▲
5.
▲
6.
▲
8 ms
·
1.
▲
by
hephios
3mo ago
nice for fable 5
2.
▲
by
hephios
7mo ago
The 20,000x speedup claim doesn't pass a basic sanity check. The theoretical improvement of DMMSY over Dijkstra is O(log^{2/3} n) vs O(log n). For n = 1M, that's a ratio of ~2.7x. To get even a 10x improvement from asymptotic