4 ms·
That was a great read, it's not often we get to read thoughtful retrospectives. Tangent: the author's older posts also contain some gems -- I very much enjoyed
by shoo 1y ago
That was a great read, it's not often we get to read thoughtful retrospectives.
Tangent: the author's older posts also contain some gems -- I very much enjoyed this one about heaps: https://probablydance.com/2020/08/31/on-modern-hardware-the-min-max-heap-beats-a-binary-heap/ https://probablydance.com/2020/08/31/on-modern-hardware-the-...
That post and the discussion in the blog comments were useful when I was interested in speeding up astar pathfinding (30% speedup of the whole search algorithm by replacing binary (2-ary) min heap with a min heap using a 4-ary tree).