Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
lvh
on July 6, 2014
|
parent
|
context
|
favorite
| on:
Dijkstra’s algorithm and the Fibonacci heap
How so? All I'm seeing is that some speedups aren't possible. It still seems like a useful concept, particularly since "faster" was never one of its promises (maybe "easier to parallellize", though.).
lucian1900
on July 7, 2014
[–]
Interestingly, in some cases it is actually faster. Modern hardware is peculiar in that respect.
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search: