Starting SpeedTest setup Setup of 100000 items done in 93 ms, memory change 7120308 bytes AvlDictionary (random input): added 100000 pairs in 562 ms, memory change 3201420 bytes Dictionary (random input): added 100000 pairs in 46 ms, memory change 3129068 bytes SortedDictionary (random input): added 100000 pairs in 578 ms, memory change 2800012 bytes SortedList (random input): added 100000 pairs in 16093 ms, memory change 1048648 bytes AvlDictionary (sorted input): added 100000 pairs in 453 ms, memory change 3200012 bytes Dictionary (sorted input): added 100000 pairs in 31 ms, memory change 3128768 bytes SortedDictionary (sorted input): added 100000 pairs in 703 ms, memory change 2800012 bytes SortedList (sorted input): added 100000 pairs in 421 ms, memory change 1048608 bytes AvlDictionary (reverse sorted input): added 100000 pairs in 453 ms, memory change 3200012 bytes Dictionary (reverse sorted input): added 100000 pairs in 31 ms, memory change 3128768 bytes SortedDictionary (reverse sorted input): added 100000 pairs in 718 ms, memory change 2800012 bytes SortedList (reverse sorted input): added 100000 pairs in 33109 ms, memory change 1048608 bytes AvlDictionary (random input): added 100000 items via 'd[key] = value' in 546 ms, memory change 3200012 bytes Dictionary (random input): added 100000 items via 'd[key] = value' in 31 ms, memory change 3128768 bytes SortedDictionary (random input): added 100000 items via 'd[key] = value' in 1062 ms, memory change 2800012 bytes SortedList (random input): added 100000 items via 'd[key] = value' in 16078 ms, memory change 1048608 bytes AvlDictionary (sorted input): added 100000 items via 'd[key] = value' in 453 ms, memory change 3200012 bytes Dictionary (sorted input): added 100000 items via 'd[key] = value' in 31 ms, memory change 3128768 bytes SortedDictionary (sorted input): added 100000 items via 'd[key] = value' in 1343 ms, memory change 2799988 bytes SortedList (sorted input): added 100000 items via 'd[key] = value' in 437 ms, memory change 1048608 bytes AvlDictionary (random input): updated 100000 items via 'd[key] = value' in 546 ms, memory change 0 bytes Dictionary (random input): updated 100000 items via 'd[key] = value' in 46 ms, memory change 0 bytes SortedDictionary (random input): updated 100000 items via 'd[key] = value' in 562 ms, memory change 0 bytes SortedList (random input): updated 100000 items via 'd[key] = value' in 468 ms, memory change 0 bytes AvlDictionary (sorted input): updated 100000 items via 'd[key] = value' in 453 ms, memory change 0 bytes Dictionary (sorted input): updated 100000 items via 'd[key] = value' in 15 ms, memory change 0 bytes SortedDictionary (sorted input): updated 100000 items via 'd[key] = value' in 468 ms, memory change 0 bytes SortedList (sorted input): updated 100000 items via 'd[key] = value' in 421 ms, memory change 0 bytes AvlDictionary (random input): added 100000 key-values in 531 ms, memory change 3200012 bytes Dictionary (random input): added 100000 key-values in 31 ms, memory change 3128768 bytes SortedDictionary (random input): added 100000 key-values in 578 ms, memory change 2800012 bytes SortedList (random input): added 100000 key-values in 16062 ms, memory change 1048608 bytes AvlDictionary (sorted input): added 100000 key-values in 453 ms, memory change 3200012 bytes Dictionary (sorted input): added 100000 key-values in 31 ms, memory change 3128768 bytes SortedDictionary (sorted input): added 100000 key-values in 687 ms, memory change 2800012 bytes SortedList (sorted input): added 100000 key-values in 421 ms, memory change 1048608 bytes AvlDictionary (random input): removed 100000 items in 531 ms, memory change -3200024 bytes Dictionary (random input): removed 100000 items in 46 ms, memory change 0 bytes SortedDictionary (random input): removed 100000 items in 578 ms, memory change -2800012 bytes SortedList (random input): removed 100000 items in 16437 ms, memory change 0 bytes AvlDictionary (sorted input): removed 100000 items in 375 ms, memory change -3200012 bytes Dictionary (sorted input): removed 100000 items in 15 ms, memory change 0 bytes SortedDictionary (sorted input): removed 100000 items in 609 ms, memory change -2800012 bytes SortedList (sorted input): removed 100000 items in 31218 ms, memory change 0 bytes AvlDictionary (reverse sorted input): removed 100000 items in 390 ms, memory change -3200012 bytes Dictionary (reverse sorted input: removed 100000 items in 15 ms, memory change 0 bytes SortedDictionary (reverse sorted input): removed 100000 items in 609 ms, memory change -2800012 bytes SortedList (reverse sorted input): removed 100000 items in 437 ms, memory change -800016 bytes AvlDictionary (random input): found 100000 keys in 515 ms, memory change 0 bytes Dictionary (random input): found 100000 keys in 31 ms, memory change 0 bytes SortedDictionary (random input): found 100000 keys in 546 ms, memory change 0 bytes SortedList (random input): found 100000 keys in 468 ms, memory change 0 bytes AvlDictionary (random input): found 100000 pairs in 828 ms, memory change 452 bytes Dictionary (random input): found 100000 pairs in 62 ms, memory change 0 bytes SortedDictionary (random input): found 100000 pairs in 562 ms, memory change 0 bytes SortedList (random input): found 100000 pairs in 484 ms, memory change 0 bytes AvlDictionary (random input): found 1000 values in 4843 ms, memory change 0 bytes Dictionary (random input): found 1000 values in 2140 ms, memory change 12 bytes SortedDictionary (random input): found 1000 values in 5375 ms, memory change 12 bytes SortedList (random input): found 1000 values in 1453 ms, memory change -800004 bytes