moai/moai-dev — Issue #18: Improve A* pathfinding performance (mempool, binary heap)
Author: patrickmeehan
Created: 2012-01-06 01:47:30+00:00
State: open

Current A* implementation is naive: dynamically allocates and frees ever node on demand and performs a linear search through the (unsorted) node list every step. Clearly this can be improved by adding a mem pool and a binary heap.