logoalt Hacker News

NooneAtAll3today at 6:21 PM2 repliesview on HN

am I missing something?

this was a lot of words that sum up to "I heard that new algorithm exists but spent zero effort actually evaluating it"


Replies

WoodenChairtoday at 6:32 PM

No, I don't think you're missing anything. He never answered the title of the post ("Faster Than Dijkstra?"). Instead he went on a huge tangent about his experience writing software for routers and is dismissive of the algorithm because the router problem space he was working in did not deal with a node count high enough to warrant the need for a more complex algorithm. Dijkstra's algorithm is used for problem spaces with far higher number of nodes than he mentions... basically an article that talks about some kind of interesting things but doesn't say much about its central question.

moffkalasttoday at 7:03 PM

What I'm missing is certainly what the hell the algorithm even is and what is its complexity. This guy just rambles about old switches.

show 1 reply