diff options
Diffstat (limited to 'README.md')
| -rw-r--r-- | README.md | 20 |
1 files changed, 19 insertions, 1 deletions
@@ -1,6 +1,6 @@ # lua-star -[](https://travis-ci.org/wesleywerner/lua-star) Easy A* path finding for Lua +[](https://travis-ci.org/wesleywerner/lua-star) Lua-star is a pure Lua A* path-finding library.  @@ -60,6 +60,24 @@ Unit testing is done with busted, the `.busted` config already defines everythin busted +# Performance + +There is a performance measurement tool in `tests/performance.lua`, it calculates the average time to find a path on a large, random map. + + # copy the lib to tests + $ cp ../src/lua-star.lua . + + # measure performance + $ lua performance.lua + Running with seed 1540584306 + Building a map of 3000x3000... + Precalculating 6000 random start/goal positions... + Finding 1000 paths... + Done in 16.37 seconds. + That is 0.0164 seconds, or 16 milliseconds, per path. + The map has 9.0 million locations, with about 65% open space. + + # Example There is an [interactive example](example/main.lua) that can be run with [Love](https://love2d.org). |