perf(pathfinder): Reduce cost of long pathfinding by 50-66% by implementing a conditional reverse insertion sorting algorithm#2450

Open

Mauller wants to merge 2 commits intoTheSuperHackers:mainfrom

Mauller:Mauller/perf-reverse-insertionsort

Commits on Mar 19, 2026

perf(pathfinder): Add PathfindCell::getTotalCostDifference(), ::getPrevOpen() and extend PathfindCellList with tail tracking and PathfindCellList::canReverseSort() (#2450)
Mauller
committed

Commits on Mar 20, 2026

perf(pathfinder): Extend PathfindCell::putOnSortedOpenList() with conditional reverse insertion sorting (#2450)
Mauller
committed