PathFinding.js icon indicating copy to clipboard operation
PathFinding.js copied to clipboard

Speed things up using asm.js?

Open MasterScrat opened this issue 9 years ago • 3 comments

Pathfinding looks like a great candidate to take advantage of the performance boost asm.js can provide. Did anyone experiment with it?

MasterScrat avatar Nov 11 '15 16:11 MasterScrat

Not yet, if you have any numbers, don't hesitate to share.

imor avatar Nov 13 '15 10:11 imor

Maybe just starting by using ArrayBuffers instead of traditional arrays can be a quick win since you have the guarantee that allocated memory is continuous (therefore much less cache misses).

Oza94 avatar Mar 04 '16 13:03 Oza94

also asynchronous pathfining might be an alternative to speed things up, see for example easystar.js

brean avatar Dec 29 '17 14:12 brean