AVL, ascending keys   : height     17   insert    38.18 ms
BST, shuffled keys    : height     41   insert   145.14 ms
std::map, ascending   : size   200000   insert    40.73 ms
unordered_map, asc.   : size   200000   insert    10.57 ms

AVL lookup            :    36.59 ms  (200000 hits)
std::map lookup       :   107.89 ms  (200000 hits)
unordered_map lookup  :     2.65 ms  (200000 hits)

AVL range sum         :     0.01 ms  (sum 90499500)
std::map range sum    :     0.01 ms  (sum 90499500)
hash table range sum  :     0.51 ms  (sum 90499500)
