News for hackers. Stuff that matters.
Re:Speeding up my Advent of Code solution with Dijkstra's Al... by extropy on Saturday January 01, 2022 @08:01AM (#29757946)
Fibonacci queue is a bit special that insertion is constant but extraction is log.

A-star is very insertion heavy. In easy cases with a factor of 5, so using Fib gives significant boost in performance.

There are no comments on this comment yet.