Speed up edge update by being clever, only updating dirty tiles instead of everything (effectively doing to "TODO be clever" here).
(D53 outtake)
Differential D1834
Hierarchical pathfinder: speed up edge update (D53 outtake) wraitii on Apr 20 2019, 9:50 AM. Authored by
Details
Speed up edge update by being clever, only updating dirty tiles instead of everything (effectively doing to "TODO be clever" here). (D53 outtake) Review code, test behaviour.
Diff Detail
Event TimelineComment Actions Build failure - The Moirai have given mortals hearts that can endure. Link to build: https://jenkins.wildfiregames.com/job/differential/1235/display/redirect
Comment Actions Splicing further. This is solely the edge update. I've replayed an AI 4v4 for 5 minutes on a giant map, here's the data: Basically, on that giant map, updating edges took a minimum of 29ms, about 40ms on average, and a max of 70. Now it takes 8ms in the best case, and 25ms in the worst, with about 11 on average. Basically this is an important speed-up. This doesn't change hashes, passes tests, so I intend to commit it soon enough regardless of reviews (though I'm welcoming them). Comment Actions Successful build - Chance fights ever on the side of the prudent. Link to build: https://jenkins.wildfiregames.com/job/differential/1322/display/redirect |