Speed

Setup and query times - Release 4_06, on a p4, 2gHz

Mesh	Loading time	Preprocess generation time	Paths queried	Average points per path	Average query time
flatshead_dungeon	1.359 seconds	4.844 seconds	1596	22.4229	0.000508772 seconds

The set of points used in the speed benchmark changed between 4_06 and 4_09, with the benchmark now based on a pseudo random set of positions from iMesh::generateRandomPosition().

Setup and query times - Release 4_09, on a p4, 2gHz

Mesh	Loading time	Preprocess generation time	Paths queried	(of which unreachable)	Average points per path	Average query time
mesh1	0.125 seconds	0.156 seconds	1770	0	12.1288	0.000141243 seconds
flatshead_dungeon	1.531 seconds	3.594 seconds	1770	0	22.2243	0.00049435 seconds
thainesford	2.937 seconds	28.094 seconds	1653	117	16.9722	0.00515537 seconds

Setup and query times - Release 4_13, on a p4, 2gHz

Mesh	Loading time	Preprocess generation time	Paths queried	(of which unreachable)	Average points per path	Average query time
mesh1	0.047 seconds	0.062 seconds	1770	0	12.1288	0.000079661 seconds
flatshead_dungeon	0.688 seconds	1.422 seconds	1770	0	22.2243	0.000362147 seconds
thainesford	1.109 seconds	9.219 seconds	1770	117	16.9722	0.00302825 seconds

Setup and query times - Release 4_25, on a p4, 2gHz

Mesh	Loading time	Preprocess generation time	Paths queried	(of which unreachable)	Average points per path	Average query time
mesh1	0.015 seconds	0.047 seconds	1770	0	12.1288	0.0000881356 seconds
flatshead_dungeon	0.14 seconds	1.079 seconds	1770	0	22.2243	0.000379661 seconds
thainesford	0.297 seconds	8.359 seconds	1770	117	16.9589	0.00291299 seconds

The set of points generated for the 'thainesford' mesh changed between 4_25 and 4_09, because of a change in the way 'building external shapes' are represented.

Setup and query times - Release 4_59, on an Athlon XP 2.0gHz

Mesh	Loading time	Preprocess generation time	Paths queried	(of which unreachable)	Average points per path	Average query time
mesh1	0.015 seconds	0.031 seconds	1770	0	12.1288	0.0000531073 seconds
flatshead_dungeon	0.078 seconds	0.453 seconds	1770	0	22.2243	0.000246893 seconds
thainesford	0.313 seconds	4.281 seconds	1770	0	15.0746	0.00105085 seconds

Setup and query times - Release 5.00, on an Athlon XP 2.0gHz

Mesh	Loading time	Preprocess generation time	Paths queried	(of which unreachable)	Average points per path	Average query time
mesh1	0 seconds	0.016 seconds	1770	0	12.1288	0.0000531073 seconds
flatshead_dungeon	0.078 seconds	0.407 seconds	1770	0	22.2243	0.000255932 seconds
thainesford	0.281 seconds	3.25 seconds	1770	0	15.0898	0.00069774 seconds

Setup and query times - Release 5.03, on an Athlon XP 2.0gHz

Mesh	Loading time	Preprocess generation time	Paths queried	(of which unreachable)	Average points per path	Average query time
mesh1	0.015 seconds	0.016 seconds	1770	0	12.1288	0.0000525424 seconds
flatshead_dungeon	0.063 seconds	0.313 seconds	1770	0	22.2243	0.000238418 seconds
thainesford	0.125 seconds	3.156 seconds	1770	0	15.0898	0.000662147 seconds

Setup and 'Long paths' query benchmark, release 5.10, x86 build on an Intel E6400 at 2.13gHz

(The point sequence for generated flatshead_dungeon and thainesford benchmarks changed in this release due to the addition of the dynamic obstacles benchmarks, but has since been reverted back to the sequence previously generated, by setting the necessary seed values.)

Mesh	Loading time	Preprocess generation time	Paths queried	(of which unreachable)	Average points per path	Average query time
mesh1	0 seconds	0.015 seconds	1770	0	12.1288	0.000044 seconds
flatshead_dungeon	0.032 seconds	0.25 seconds	1770	0	22.2243	0.000176 seconds
thainesford	0.062 seconds	2.703 seconds	1770	0	17.268	0.000442 seconds

Pathfinding against dynamic obstacles, release 5.10, x86 build on an Intel E6400 at 2.13gHz

Mesh	Number of obstacles	Queries per obstacle iteration	Placement and setup	Average query time
flatshead_dungeon	5	10	0.000375 seconds	0.0006223 seconds
flatshead_dungeon	10	10	0.000438 seconds	0.000699 seconds
flatshead_dungeon	20	10	0.000375 seconds	0.000909 seconds
thainesford	5	10	0.000375 seconds	0.001338 seconds
thainesford	10	10	0.000375 seconds	0.001736 seconds
thainesford	20	10	0.0004 seconds	0.003109 seconds

Setup and 'Long paths' query benchmark, release 5.13, x86 build on an Intel E6400 at 2.13gHz

Mesh	Loading time	Preprocess generation time	Paths queried	(of which unreachable)	Average points per path	Average query time
mesh1	0.015 seconds	0.016 seconds	1770	0	12.1288	0.000035 seconds
flatshead_dungeon	0.015 seconds	0.25 seconds	1770	0	22.2243	0.000176 seconds
thainesford	0.062 seconds	2.484 seconds	1770	0	15.0898	0.000476 seconds

Pathfinding against dynamic obstacles, release 5.13, x86 build on an Intel E6400 at 2.13gHz

Mesh	Number of obstacles	Queries per obstacle iteration	Placement and setup	Average query time
flatshead_dungeon	5	10	below timer threshhold	0.00056 seconds
flatshead_dungeon	10	10	below timer threshhold	0.00069 seconds
flatshead_dungeon	20	10	0.00037 seconds	0.00085 seconds
thainesford	5	10	0.00008 seconds	0.00113 seconds
thainesford	10	10	0.0004 seconds	0.00137 seconds
thainesford	20	10	0.00043 seconds	0.00255 seconds

Setup and 'Long paths' query benchmark, release 5.14, x86 build on an Intel E6400 at 2.13gHz

Mesh	Loading time	Preprocess generation time	Paths queried	(of which unreachable)	Average points per path	Average query time
mesh1	0.031 seconds	0.016 seconds	1770	0	12.1288	0.000027 seconds
flatshead_dungeon	0.031 seconds	0.188 seconds	1770	0	22.2243	0.000141 seconds
thainesford	0.047 seconds	2.0 seconds	1770	0	15.0898	0.00047 seconds

Pathfinding against dynamic obstacles, release 5.14, x86 build on an Intel E6400 at 2.13gHz

Mesh	Number of obstacles	Queries per obstacle iteration	Placement and setup	Average query time
flatshead_dungeon	5	10	below timer threshhold	0.00034 seconds
flatshead_dungeon	10	10	0.000004 seconds	0.00046 seconds
flatshead_dungeon	20	10	0.0000037 seconds	0.00062 seconds
thainesford	5	10	below timer threshhold	0.00087 seconds
thainesford	10	10	0.0004 seconds	0.00108 seconds
thainesford	20	10	0.0004 seconds	0.00198 seconds

Memory

Bytes allocated - Release 4_09

Mesh	At start	Mesh loaded	Collision preprocess	Pathfinding preprocess	after preprocessGenerationCompleted() called
mesh1	49917	113585	256581	376009	375977
flatshead_dungeon	49921	739237	2220853	3450421	3450389
thainesford	49921	1564781	6583769	8771909	7948549

Bytes allocated - Release 4_13

Mesh	At start	Mesh loaded	Collision preprocess	Pathfinding preprocess	after preprocessGenerationCompleted() called
mesh1	56853	133029	276833	294117	294085
flatshead_dungeon	56857	895025	2385369	2588321	2588289
thainesford	56857	1779961	6918585	7967741	7087585

Bytes allocated - Release 4_25

Mesh	At start	Mesh loaded	Collision preprocess added	Pathfinding preprocess added	after preprocessGenerationCompleted() called
mesh1	43001	131687	253784	271084	271052
flatshead_dungeon	43009	1025944	2279162	2482130	2482098
thainesford	43009	1915732	5004836	6054008	5173852

Bytes allocated - Release 4_59

Mesh	At start	Mesh loaded	Collision preprocess added	Pathfinding preprocess added
mesh1	90473	168677	185305	206545
flatshead_dungeon	90473	957537	1136821	1374637
thainesford	90473	1580893	2140745	4609829

Bytes allocated - Release 5.00

Mesh	At start	Mesh loaded	Collision preprocess added	Pathfinding preprocess added
mesh1	84123	162528	178530	199794
flatshead_dungeon	84123	951390	1122288	1360126
thainesford	84123	1583904	2135388	3366995

Bytes allocated - Release 5.03

Mesh	At start	Mesh loaded	Collision preprocess added	Pathfinding preprocess added
mesh1	91587	154288	170676	184981
flatshead_dungeon	91587	787906	965118	1125685
thainesford	91587	1076668	1644512	2496060

Bytes allocated - Release 5.13

Mesh	At start	Mesh loaded	Collision preprocess added	Pathfinding preprocess added
mesh1	95938	149790	165958	178639
flatshead_dungeon	95962	701609	877329	1019750
thainesford	95962	981453	1476657	2261713