Diffusion 0 A.D. Public Repository rP22279

Hierarchical pathfinder: Speed up edge update
rP22279
Actions

Description

Hierarchical pathfinder: Speed up edge update

Speed up edge update by being clever, only updating dirty tiles instead of everything (effectively doing to "TODO be clever" here).

This is a substantial speed improvement when an update is necessary.

Differential Revision: https://code.wildfiregames.com/D1834

Details

Committed

wraitii

May 13 2019, 7:02 PM

Differential Revision

D1834: Hierarchical pathfinder: speed up edge update (D53 outtake)

Parents

rP22278: Decouple long and hierarchical pathfinders to an extent.

Branches

Unknown

Tags

Unknown

Build Status

Buildable 7466
Build 12155: Trigger Windows Autobuild
Build 12154: Post-Commit Build	Jenkins

Event Timeline

wraitii committed rP22279: Hierarchical pathfinder: Speed up edge update.May 13 2019, 7:02 PM

Speed up edge update by being clever, only updating dirty tiles instead of everything (effectively doing to "TODO be clever" here).

Sounds good, I hope it is!
Please remember the open audits (rP22225, rP22249) and that Wildfire Games reserves the right to revert if something turns out to be a release blocker and noone can fix it.

Sure, I'll be around to do it if required.

I do have a patch for the first audit, as for the second one it'll need a bit more work but it's planned.

Harbormaster completed building B7466: rP22279: Hierarchical pathfinder: Speed up edge update.May 13 2019, 9:05 PM

Changes (2)

Path

Size

ps/

trunk/

source/

simulation2/

helpers/

HierarchicalPathfinder.cpp

HierarchicalPathfinder.h

rP22279

View Options

ps/trunk/source/simulation2/helpers/HierarchicalPathfinder.cpp