Benchmarks - laforge49/aatree GitHub Wiki

(Times will vary depending on the host system used to run the benchmarks.)

Lazy Map Benchmark

Time to build a lazy sorted map of size 1,000,000 = 25 seconds.

Time per entry: 25 microseconds.

Time to deserialize/update/reserialize 1,000 times = 32 seconds.

Time per complete update: 32 milliseconds.

Lazy Vector Benchmark

Time to build a lazy vector of size 1,000,000 = 27 seconds.

Time per entry: 27 seconds.

Time to deserialize/update/reserialize a single entry 1,000 times = 17 seconds.

Time per complete update: 17 milliseconds.

Virtual Benchmark

A virtual map with 1,000,000 entries is created in 38 seconds using the default block size of 500 KB and the default max db size of 100 GB. Database size is 60 MB.

Sequencing through all 1,000,000 entries takes 8 second.