Fix stupid mistake that led to boxing
updated benchmarks
This commit is contained in:
parent
06e5144d82
commit
2207e5e87b
2 changed files with 342 additions and 345 deletions
|
|
@ -26,9 +26,9 @@ public interface IKeyStrategy<K>
|
|||
public struct UnicodeStrategy : IKeyStrategy<string>
|
||||
{
|
||||
|
||||
bool UsesPrefixes => true;
|
||||
bool UseBinarySearch => false;
|
||||
bool IsLossLess => false;
|
||||
public bool UsesPrefixes => true;
|
||||
public bool UseBinarySearch => false;
|
||||
public bool IsLossLess => false;
|
||||
[MethodImpl(MethodImplOptions.AggressiveInlining)]
|
||||
public int Compare(string? x, string? y) => string.CompareOrdinal(x, y);
|
||||
|
||||
|
|
|
|||
|
|
@ -273,349 +273,346 @@ These benchmarks act like above, but do not insert keys in a specific order. Sor
|
|||
|
||||
#+begin_src
|
||||
|
||||
| Method | Size | keylen | Mean | Gen0 | Gen1 | Gen2 | Allocated |
|
||||
|----------------------------------|--------|--------|------------------:|-----------:|----------:|---------:|------------:|
|
||||
| Build_TransientMap_Standard | 100 | 8 | 17,993.68 ns | 0.7324 | - | - | 6216 B |
|
||||
| Build_TransientMap_Unicode | 100 | 8 | 12,240.69 ns | 0.8850 | 0.0153 | - | 7528 B |
|
||||
| Build_ImmDict | 100 | 8 | 13,807.87 ns | 5.3406 | 0.0610 | - | 44704 B |
|
||||
| Build_ImmSortedDict | 100 | 8 | 21,920.45 ns | 4.2114 | 0.0305 | - | 35472 B |
|
||||
| Build_ExtMap | 100 | 8 | 22,192.67 ns | 5.6152 | 0.0610 | - | 47104 B |
|
||||
| Build_ExtHashMap | 100 | 8 | 10,569.35 ns | 4.5013 | 0.0305 | - | 37680 B |
|
||||
| Retrieve_ImmDict | 100 | 8 | 79.60 ns | - | - | - | - |
|
||||
| Retrieve_PersistentMap_Standard | 100 | 8 | 112.5 ns | - | - | - | - |
|
||||
| Retrieve_PersistentMap_Unicode | 100 | 8 | 148.82 ns | - | - | - | - |
|
||||
| Retrieve_ImmSortedDict | 100 | 8 | 1,198.42 ns | - | - | - | - |
|
||||
| Retrieve_ExtMap | 100 | 8 | 1,305.45 ns | - | - | - | - |
|
||||
| Retrieve_ExtHashMap | 100 | 8 | 197.96 ns | - | - | - | - |
|
||||
| Update_ImmDict | 100 | 8 | 1,232.22 ns | 0.4826 | 0.0019 | - | 4048 B |
|
||||
| Update_PersistentMap_Standard | 100 | 8 | 2,884.71 ns | 2.4071 | 0.0420 | - | 20160 B |
|
||||
| Update_PersistentMap_Unicode | 100 | 8 | 1,955.50 ns | 2.7046 | 0.0496 | - | 22640 B |
|
||||
| Update_TransientMap_Standard | 100 | 8 | 1,621.74 ns | 0.4349 | 0.0038 | - | 3640 B |
|
||||
| Update_TransientMap_Unicode | 100 | 8 | 674.43 ns | 0.4644 | 0.0057 | - | 3888 B |
|
||||
| Update_ImmSortedDict | 100 | 8 | 1,701.62 ns | 0.3662 | - | - | 3072 B |
|
||||
| Update_ExtMap | 100 | 8 | 1,803.33 ns | 0.4120 | - | - | 3456 B |
|
||||
| Update_ExtHashMap | 100 | 8 | 752.46 ns | 0.5083 | 0.0010 | - | 4256 B |
|
||||
| UpdateSet_ImmDict | 100 | 8 | 1,450.07 ns | 0.5512 | 0.0019 | - | 4624 B |
|
||||
| UpdateSet_PersistentMap_Standard | 100 | 8 | 3,246.39 ns | 2.4071 | 0.0420 | - | 20160 B |
|
||||
| UpdateSet_PersistentMap_Unicode | 100 | 8 | 2,587.39 ns | 2.7046 | 0.0534 | - | 22640 B |
|
||||
| UpdateSet_TransientMap_Standard | 100 | 8 | 1,970.08 ns | 0.4349 | 0.0038 | - | 3640 B |
|
||||
| UpdateSet_TransientMap_Unicode | 100 | 8 | 1,184.37 ns | 0.4635 | 0.0057 | - | 3888 B |
|
||||
| UpdateSet_ImmSortedDict | 100 | 8 | 2,352.86 ns | 0.4578 | - | - | 3840 B |
|
||||
| UpdateSet_ExtMap | 100 | 8 | 2,089.91 ns | 0.4730 | - | - | 3960 B |
|
||||
| UpdateSet_ExtHashMap | 100 | 8 | 819.11 ns | 0.5445 | 0.0010 | - | 4560 B |
|
||||
| Iterate_ImmDict | 100 | 8 | 1,338.64 ns | - | - | - | - |
|
||||
| Iterate_PersistentMap_Standard | 100 | 8 | 183.94 ns | - | - | - | - |
|
||||
| Iterate_ImmSortedDict | 100 | 8 | 490.25 ns | - | - | - | - |
|
||||
| Iterate_ExtMap | 100 | 8 | 332.42 ns | 0.0038 | - | - | 32 B |
|
||||
| Iterate_ExtHashMap | 100 | 8 | 1,162.47 ns | 0.2747 | - | - | 2304 B |
|
||||
| Iterate_PersistentMap_Unicode | 100 | 8 | 186.95 ns | - | - | - | - |
|
||||
| Remove_ImmDict | 100 | 8 | 1,396.87 ns | 0.4978 | 0.0019 | - | 4176 B |
|
||||
| Remove_PersistentMap_Standard | 100 | 8 | 3,197.32 ns | 2.3804 | 0.0420 | - | 19920 B |
|
||||
| Remove_PersistentMap_Unicode | 100 | 8 | 2,522.69 ns | 2.6779 | 0.0496 | - | 22400 B |
|
||||
| Remove_TransientMap_Standard | 100 | 8 | 1,973.57 ns | 0.4120 | 0.0038 | - | 3448 B |
|
||||
| Remove_TransientMap_Unicode | 100 | 8 | 1,320.29 ns | 0.4406 | 0.0057 | - | 3688 B |
|
||||
| Remove_ImmSortedDict | 100 | 8 | 1,950.87 ns | 0.3777 | - | - | 3168 B |
|
||||
| Remove_ExtMap | 100 | 8 | 2,240.33 ns | 0.5798 | - | - | 4856 B |
|
||||
| Remove_ExtHashMap | 100 | 8 | 746.28 ns | 0.5140 | 0.0019 | - | 4304 B |
|
||||
| Build_TransientMap_Standard | 100 | 50 | 18,239.16 ns | 0.7324 | - | - | 6216 B |
|
||||
| Build_TransientMap_Unicode | 100 | 50 | 11,800.99 ns | 0.8850 | 0.0153 | - | 7528 B |
|
||||
| Build_ImmDict | 100 | 50 | 16,343.07 ns | 5.3406 | 0.0610 | - | 44832 B |
|
||||
| Build_ImmSortedDict | 100 | 50 | 21,709.91 ns | 4.2114 | 0.0305 | - | 35232 B |
|
||||
| Build_ExtMap | 100 | 50 | 22,948.94 ns | 5.6458 | 0.0610 | - | 47328 B |
|
||||
| Build_ExtHashMap | 100 | 50 | 12,107.35 ns | 4.0894 | 0.0305 | - | 34280 B |
|
||||
| Retrieve_ImmDict | 100 | 50 | 286.13 ns | - | - | - | - |
|
||||
| Retrieve_PersistentMap_Standard | 100 | 50 | 984.90 ns | - | - | - | - |
|
||||
| Retrieve_PersistentMap_Standard | 100 | 50 | 105.3 ns | - | - | - | - |
|
||||
| Retrieve_PersistentMap_Unicode | 100 | 50 | 151.45 ns | - | - | - | - |
|
||||
| Retrieve_ImmSortedDict | 100 | 50 | 1,308.09 ns | - | - | - | - |
|
||||
| Retrieve_ExtMap | 100 | 50 | 1,164.25 ns | - | - | - | - |
|
||||
| Retrieve_ExtHashMap | 100 | 50 | 398.29 ns | - | - | - | - |
|
||||
| Update_ImmDict | 100 | 50 | 1,390.29 ns | 0.4749 | 0.0019 | - | 3984 B |
|
||||
| Update_PersistentMap_Standard | 100 | 50 | 2,932.88 ns | 2.4071 | 0.0381 | - | 20160 B |
|
||||
| Update_PersistentMap_Unicode | 100 | 50 | 1,947.26 ns | 2.7046 | 0.0534 | - | 22640 B |
|
||||
| Update_TransientMap_Standard | 100 | 50 | 1,545.90 ns | 0.4349 | 0.0038 | - | 3640 B |
|
||||
| Update_TransientMap_Unicode | 100 | 50 | 646.55 ns | 0.4644 | 0.0057 | - | 3888 B |
|
||||
| Update_ImmSortedDict | 100 | 50 | 2,010.40 ns | 0.4120 | - | - | 3456 B |
|
||||
| Update_ExtMap | 100 | 50 | 1,961.80 ns | 0.4234 | - | - | 3568 B |
|
||||
| Update_ExtHashMap | 100 | 50 | 1,013.87 ns | 0.5188 | 0.0019 | - | 4344 B |
|
||||
| UpdateSet_ImmDict | 100 | 50 | 1,753.26 ns | 0.5665 | 0.0019 | - | 4752 B |
|
||||
| UpdateSet_PersistentMap_Standard | 100 | 50 | 3,393.56 ns | 2.4071 | 0.0420 | - | 20160 B |
|
||||
| UpdateSet_PersistentMap_Unicode | 100 | 50 | 2,495.39 ns | 2.7046 | 0.0496 | - | 22640 B |
|
||||
| UpdateSet_TransientMap_Standard | 100 | 50 | 2,073.78 ns | 0.4349 | 0.0038 | - | 3640 B |
|
||||
| UpdateSet_TransientMap_Unicode | 100 | 50 | 1,258.03 ns | 0.4635 | 0.0057 | - | 3888 B |
|
||||
| UpdateSet_ImmSortedDict | 100 | 50 | 2,456.28 ns | 0.4730 | - | - | 3984 B |
|
||||
| UpdateSet_ExtMap | 100 | 50 | 2,420.97 ns | 0.5913 | - | - | 4968 B |
|
||||
| UpdateSet_ExtHashMap | 100 | 50 | 894.89 ns | 0.4902 | 0.0019 | - | 4104 B |
|
||||
| Iterate_ImmDict | 100 | 50 | 1,311.46 ns | - | - | - | - |
|
||||
| Iterate_PersistentMap_Standard | 100 | 50 | 189.59 ns | - | - | - | - |
|
||||
| Iterate_ImmSortedDict | 100 | 50 | 482.89 ns | - | - | - | - |
|
||||
| Iterate_ExtMap | 100 | 50 | 357.71 ns | 0.0038 | - | - | 32 B |
|
||||
| Iterate_ExtHashMap | 100 | 50 | 1,241.61 ns | 0.2918 | - | - | 2448 B |
|
||||
| Iterate_PersistentMap_Unicode | 100 | 50 | 195.23 ns | - | - | - | - |
|
||||
| Remove_ImmDict | 100 | 50 | 1,412.10 ns | 0.4826 | 0.0019 | - | 4048 B |
|
||||
| Remove_PersistentMap_Standard | 100 | 50 | 3,421.53 ns | 2.3804 | 0.0420 | - | 19920 B |
|
||||
| Remove_PersistentMap_Unicode | 100 | 50 | 2,640.76 ns | 2.6779 | 0.0458 | - | 22400 B |
|
||||
| Remove_TransientMap_Standard | 100 | 50 | 2,333.67 ns | 0.4120 | 0.0038 | - | 3448 B |
|
||||
| Remove_TransientMap_Unicode | 100 | 50 | 1,393.38 ns | 0.4406 | 0.0057 | - | 3688 B |
|
||||
| Remove_ImmSortedDict | 100 | 50 | 2,034.54 ns | 0.3891 | - | - | 3264 B |
|
||||
| Remove_ExtMap | 100 | 50 | 2,105.53 ns | 0.4387 | - | - | 3680 B |
|
||||
| Remove_ExtHashMap | 100 | 50 | 914.57 ns | 0.4635 | 0.0010 | - | 3880 B |
|
||||
| Build_TransientMap_Standard | 1000 | 8 | 337,908.27 ns | 5.8594 | - | - | 49512 B |
|
||||
| Build_TransientMap_Unicode | 1000 | 8 | 174,485.27 ns | 7.3242 | 0.7324 | - | 62248 B |
|
||||
| Build_ImmDict | 1000 | 8 | 258,419.20 ns | 79.1016 | 8.7891 | - | 664448 B |
|
||||
| Build_ImmSortedDict | 1000 | 8 | 425,563.19 ns | 61.0352 | 4.8828 | - | 513312 B |
|
||||
| Build_ExtMap | 1000 | 8 | 405,979.91 ns | 79.1016 | 7.3242 | - | 662448 B |
|
||||
| Build_ExtHashMap | 1000 | 8 | 149,392.88 ns | 70.5566 | 4.6387 | - | 590896 B |
|
||||
| Retrieve_ImmDict | 1000 | 8 | 1,055.73 ns | - | - | - | - |
|
||||
| Retrieve_PersistentMap_Standard | 1000 | 8 | 1,778.70 ns | - | - | - | - |
|
||||
| Retrieve_PersistentMap_Unicode | 1000 | 8 | 1,920.99 ns | - | - | - | - |
|
||||
| Retrieve_ImmSortedDict | 1000 | 8 | 21,922.86 ns | - | - | - | - |
|
||||
| Retrieve_ExtMap | 1000 | 8 | 24,281.46 ns | - | - | - | - |
|
||||
| Retrieve_ExtHashMap | 1000 | 8 | 2,588.04 ns | - | - | - | - |
|
||||
| Update_ImmDict | 1000 | 8 | 19,804.39 ns | 7.3853 | 0.3052 | - | 61792 B |
|
||||
| Update_PersistentMap_Standard | 1000 | 8 | 39,488.86 ns | 24.0479 | 2.3193 | - | 201600 B |
|
||||
| Update_PersistentMap_Unicode | 1000 | 8 | 28,346.74 ns | 27.0386 | 2.5330 | - | 226400 B |
|
||||
| Update_TransientMap_Standard | 1000 | 8 | 24,653.11 ns | 4.5471 | 0.4883 | - | 38184 B |
|
||||
| Update_TransientMap_Unicode | 1000 | 8 | 7,849.22 ns | 4.4250 | 0.4425 | - | 37024 B |
|
||||
| Update_ImmSortedDict | 1000 | 8 | 31,925.02 ns | 5.7373 | 0.1221 | - | 48288 B |
|
||||
| Update_ExtMap | 1000 | 8 | 31,958.66 ns | 6.4087 | 0.1831 | - | 53824 B |
|
||||
| Update_ExtHashMap | 1000 | 8 | 10,986.98 ns | 7.2327 | 0.2441 | - | 60568 B |
|
||||
| UpdateSet_ImmDict | 1000 | 8 | 23,205.06 ns | 8.4839 | 0.4272 | - | 71072 B |
|
||||
| UpdateSet_PersistentMap_Standard | 1000 | 8 | 46,680.76 ns | 24.0479 | 2.1973 | - | 201600 B |
|
||||
| UpdateSet_PersistentMap_Unicode | 1000 | 8 | 33,833.67 ns | 27.0386 | 2.6245 | - | 226400 B |
|
||||
| UpdateSet_TransientMap_Standard | 1000 | 8 | 30,683.30 ns | 4.2114 | 0.4272 | - | 35368 B |
|
||||
| UpdateSet_TransientMap_Unicode | 1000 | 8 | 12,650.99 ns | 4.5929 | 0.4883 | - | 38432 B |
|
||||
| UpdateSet_ImmSortedDict | 1000 | 8 | 37,438.25 ns | 6.3477 | 0.2441 | - | 53232 B |
|
||||
| UpdateSet_ExtMap | 1000 | 8 | 37,901.44 ns | 7.6904 | 0.3052 | - | 64576 B |
|
||||
| UpdateSet_ExtHashMap | 1000 | 8 | 18,651.16 ns | 7.4768 | 0.2441 | - | 62768 B |
|
||||
| Iterate_ImmDict | 1000 | 8 | 12,693.24 ns | - | - | - | - |
|
||||
| Iterate_PersistentMap_Standard | 1000 | 8 | 1,629.13 ns | - | - | - | - |
|
||||
| Iterate_ImmSortedDict | 1000 | 8 | 4,901.80 ns | - | - | - | - |
|
||||
| Iterate_ExtMap | 1000 | 8 | 3,685.00 ns | 0.0038 | - | - | 32 B |
|
||||
| Iterate_ExtHashMap | 1000 | 8 | 14,519.26 ns | 2.6550 | - | - | 22320 B |
|
||||
| Iterate_PersistentMap_Unicode | 1000 | 8 | 1,612.41 ns | - | - | - | - |
|
||||
| Remove_ImmDict | 1000 | 8 | 19,718.44 ns | 7.6294 | 0.3052 | - | 63840 B |
|
||||
| Remove_PersistentMap_Standard | 1000 | 8 | 45,580.39 ns | 23.8037 | 2.0752 | - | 199200 B |
|
||||
| Remove_PersistentMap_Unicode | 1000 | 8 | 29,970.54 ns | 26.7639 | 2.4414 | - | 224000 B |
|
||||
| Remove_TransientMap_Standard | 1000 | 8 | 29,451.58 ns | 4.0894 | 0.3967 | - | 34424 B |
|
||||
| Remove_TransientMap_Unicode | 1000 | 8 | 14,136.83 ns | 3.7994 | 0.3662 | - | 31848 B |
|
||||
| Remove_ImmSortedDict | 1000 | 8 | 33,400.75 ns | 5.6763 | 0.1221 | - | 47616 B |
|
||||
| Remove_ExtMap | 1000 | 8 | 36,167.45 ns | 6.8970 | 0.1831 | - | 57744 B |
|
||||
| Remove_ExtHashMap | 1000 | 8 | 12,681.31 ns | 8.0414 | 0.2289 | - | 67288 B |
|
||||
| Build_TransientMap_Standard | 1000 | 50 | 342,796.72 ns | 5.3711 | - | - | 44992 B |
|
||||
| Build_TransientMap_Unicode | 1000 | 50 | 173,477.79 ns | 7.0801 | 0.4883 | - | 59368 B |
|
||||
| Build_ImmDict | 1000 | 50 | 275,481.11 ns | 79.1016 | 9.2773 | - | 662528 B |
|
||||
| Build_ImmSortedDict | 1000 | 50 | 417,349.29 ns | 61.0352 | 5.3711 | - | 511344 B |
|
||||
| Build_ExtMap | 1000 | 50 | 406,348.46 ns | 78.1250 | 7.3242 | - | 656288 B |
|
||||
| Build_ExtHashMap | 1000 | 50 | 180,890.87 ns | 69.5801 | 4.8828 | - | 582472 B |
|
||||
| Retrieve_ImmDict | 1000 | 50 | 3,137.95 ns | - | - | - | - |
|
||||
| Retrieve_PersistentMap_Standard | 1000 | 50 | 1,798.00 ns | - | - | - | - |
|
||||
| Retrieve_PersistentMap_Unicode | 1000 | 50 | 2,096.52 ns | - | - | - | - |
|
||||
| Retrieve_ImmSortedDict | 1000 | 50 | 20,986.51 ns | - | - | - | - |
|
||||
| Retrieve_ExtMap | 1000 | 50 | 23,287.17 ns | - | - | - | - |
|
||||
| Retrieve_ExtHashMap | 1000 | 50 | 4,776.52 ns | - | - | - | - |
|
||||
| Update_ImmDict | 1000 | 50 | 25,749.96 ns | 7.5989 | 0.3052 | - | 63776 B |
|
||||
| Update_PersistentMap_Standard | 1000 | 50 | 39,878.09 ns | 24.0479 | 2.0752 | - | 201600 B |
|
||||
| Update_PersistentMap_Unicode | 1000 | 50 | 28,771.02 ns | 27.0386 | 2.2888 | - | 226400 B |
|
||||
| Update_TransientMap_Standard | 1000 | 50 | 24,641.84 ns | 3.8757 | 0.3357 | - | 32552 B |
|
||||
| Update_TransientMap_Unicode | 1000 | 50 | 7,785.56 ns | 4.0894 | 0.3967 | - | 34208 B |
|
||||
| Update_ImmSortedDict | 1000 | 50 | 32,625.21 ns | 5.6763 | 0.1221 | - | 47952 B |
|
||||
| Update_ExtMap | 1000 | 50 | 33,656.18 ns | 6.5308 | 0.1831 | - | 54720 B |
|
||||
| Update_ExtHashMap | 1000 | 50 | 13,197.36 ns | 7.1869 | 0.2289 | - | 60168 B |
|
||||
| UpdateSet_ImmDict | 1000 | 50 | 24,838.46 ns | 8.2397 | 0.3967 | - | 68960 B |
|
||||
| UpdateSet_PersistentMap_Standard | 1000 | 50 | 47,257.42 ns | 24.1699 | 2.0142 | - | 202504 B |
|
||||
| UpdateSet_PersistentMap_Unicode | 1000 | 50 | 34,871.45 ns | 27.2217 | 2.6245 | - | 227840 B |
|
||||
| UpdateSet_TransientMap_Standard | 1000 | 50 | 30,705.12 ns | 3.9673 | 0.3662 | - | 33456 B |
|
||||
| UpdateSet_TransientMap_Unicode | 1000 | 50 | 13,306.26 ns | 4.4250 | 0.4578 | - | 37056 B |
|
||||
| UpdateSet_ImmSortedDict | 1000 | 50 | 37,358.03 ns | 6.2866 | 0.1831 | - | 53088 B |
|
||||
| UpdateSet_ExtMap | 1000 | 50 | 39,040.99 ns | 7.8735 | 0.3052 | - | 66200 B |
|
||||
| UpdateSet_ExtHashMap | 1000 | 50 | 18,993.92 ns | 7.9346 | 0.2747 | - | 66584 B |
|
||||
| Iterate_ImmDict | 1000 | 50 | 12,796.55 ns | - | - | - | - |
|
||||
| Iterate_PersistentMap_Standard | 1000 | 50 | 1,601.24 ns | - | - | - | - |
|
||||
| Iterate_ImmSortedDict | 1000 | 50 | 4,897.01 ns | - | - | - | - |
|
||||
| Iterate_ExtMap | 1000 | 50 | 3,590.09 ns | 0.0038 | - | - | 32 B |
|
||||
| Iterate_ExtHashMap | 1000 | 50 | 14,570.64 ns | 2.6550 | - | - | 22320 B |
|
||||
| Iterate_PersistentMap_Unicode | 1000 | 50 | 1,624.65 ns | - | - | - | - |
|
||||
| Remove_ImmDict | 1000 | 50 | 22,247.23 ns | 7.7209 | 0.3357 | - | 64800 B |
|
||||
| Remove_PersistentMap_Standard | 1000 | 50 | 47,236.28 ns | 23.8037 | 2.0752 | - | 199200 B |
|
||||
| Remove_PersistentMap_Unicode | 1000 | 50 | 30,337.50 ns | 26.7639 | 2.2583 | - | 224000 B |
|
||||
| Remove_TransientMap_Standard | 1000 | 50 | 30,224.03 ns | 3.4180 | 0.3052 | - | 28792 B |
|
||||
| Remove_TransientMap_Unicode | 1000 | 50 | 13,980.33 ns | 3.2959 | 0.2899 | - | 27624 B |
|
||||
| Remove_ImmSortedDict | 1000 | 50 | 34,150.76 ns | 5.6763 | 0.1221 | - | 47664 B |
|
||||
| Remove_ExtMap | 1000 | 50 | 36,453.25 ns | 6.9580 | 0.2441 | - | 58640 B |
|
||||
| Remove_ExtHashMap | 1000 | 50 | 14,511.93 ns | 7.9041 | 0.2136 | - | 66176 B |
|
||||
| Build_TransientMap_Standard | 10000 | 8 | 4,972,737.60 ns | 46.8750 | 7.8125 | - | 453272 B |
|
||||
| Build_TransientMap_Unicode | 10000 | 8 | 2,273,723.34 ns | 66.4063 | 19.5313 | - | 576584 B |
|
||||
| Build_ImmDict | 10000 | 8 | 4,474,574.70 ns | 1039.0625 | 507.8125 | - | 8751104 B |
|
||||
| Build_ImmSortedDict | 10000 | 8 | 6,548,873.72 ns | 804.6875 | 281.2500 | - | 6767232 B |
|
||||
| Build_ExtMap | 10000 | 8 | 6,462,311.12 ns | 1015.6250 | 437.5000 | - | 8542480 B |
|
||||
| Build_ExtHashMap | 10000 | 8 | 1,921,265.07 ns | 945.3125 | 326.1719 | - | 7907368 B |
|
||||
| Retrieve_ImmDict | 10000 | 8 | 21,054.43 ns | - | - | - | - |
|
||||
| Retrieve_PersistentMap_Standard | 10000 | 8 | 386,477.89 ns | - | - | - | - |
|
||||
| Retrieve_PersistentMap_Standard | 10000 | 8 | 46,945.00 ns | - | - | - | - |
|
||||
| Retrieve_PersistentMap_Unicode | 10000 | 8 | 32,919.53 ns | - | - | - | - |
|
||||
| Retrieve_ImmSortedDict | 10000 | 8 | 383,296.28 ns | - | - | - | - |
|
||||
| Retrieve_ExtMap | 10000 | 8 | 447,733.80 ns | - | - | - | - |
|
||||
| Retrieve_ExtHashMap | 10000 | 8 | 38,576.71 ns | - | - | - | - |
|
||||
| Update_ImmDict | 10000 | 8 | 395,715.60 ns | 101.0742 | 27.3438 | - | 848128 B |
|
||||
| Update_PersistentMap_Standard | 10000 | 8 | 662,654.83 ns | 305.6641 | 131.8359 | - | 2560000 B |
|
||||
| Update_PersistentMap_Unicode | 10000 | 8 | 425,935.07 ns | 366.2109 | 160.1563 | - | 3064000 B |
|
||||
| Update_TransientMap_Standard | 10000 | 8 | 442,700.87 ns | 41.0156 | 14.1602 | - | 346280 B |
|
||||
| Update_TransientMap_Unicode | 10000 | 8 | 152,961.90 ns | 40.7715 | 16.6016 | - | 341792 B |
|
||||
| Update_ImmSortedDict | 10000 | 8 | 599,396.52 ns | 76.1719 | 15.6250 | - | 640368 B |
|
||||
| Update_ExtMap | 10000 | 8 | 565,510.82 ns | 87.8906 | 22.4609 | - | 735640 B |
|
||||
| Update_ExtHashMap | 10000 | 8 | 165,164.46 ns | 102.5391 | 20.9961 | - | 859160 B |
|
||||
| UpdateSet_ImmDict | 10000 | 8 | 436,729.87 ns | 108.3984 | 29.2969 | - | 908672 B |
|
||||
| UpdateSet_PersistentMap_Standard | 10000 | 8 | 751,649.78 ns | 306.6406 | 131.8359 | - | 2572328 B |
|
||||
| UpdateSet_PersistentMap_Unicode | 10000 | 8 | 499,253.41 ns | 368.1641 | 154.2969 | - | 3086432 B |
|
||||
| UpdateSet_TransientMap_Standard | 10000 | 8 | 538,898.72 ns | 41.9922 | 16.6016 | - | 357200 B |
|
||||
| UpdateSet_TransientMap_Unicode | 10000 | 8 | 227,890.12 ns | 43.7012 | 16.3574 | - | 365632 B |
|
||||
| UpdateSet_ImmSortedDict | 10000 | 8 | 650,234.49 ns | 82.0313 | 19.5313 | - | 687648 B |
|
||||
| UpdateSet_ExtMap | 10000 | 8 | 641,265.51 ns | 99.6094 | 25.3906 | - | 833752 B |
|
||||
| UpdateSet_ExtHashMap | 10000 | 8 | 194,749.46 ns | 104.9805 | 23.9258 | - | 878808 B |
|
||||
| Iterate_ImmDict | 10000 | 8 | 174,946.48 ns | - | - | - | - |
|
||||
| Iterate_PersistentMap_Standard | 10000 | 8 | 17,152.00 ns | - | - | - | - |
|
||||
| Iterate_ImmSortedDict | 10000 | 8 | 52,817.11 ns | - | - | - | - |
|
||||
| Iterate_ExtMap | 10000 | 8 | 66,083.05 ns | - | - | - | 32 B |
|
||||
| Iterate_ExtHashMap | 10000 | 8 | 174,496.27 ns | 20.2637 | - | - | 169704 B |
|
||||
| Iterate_PersistentMap_Unicode | 10000 | 8 | 17,945.71 ns | - | - | - | - |
|
||||
| Remove_ImmDict | 10000 | 8 | 402,693.02 ns | 102.0508 | 23.4375 | - | 855488 B |
|
||||
| Remove_PersistentMap_Standard | 10000 | 8 | 731,170.91 ns | 302.7344 | 117.1875 | - | 2536000 B |
|
||||
| Remove_PersistentMap_Unicode | 10000 | 8 | 493,821.11 ns | 363.2813 | 180.6641 | - | 3041408 B |
|
||||
| Remove_TransientMap_Standard | 10000 | 8 | 511,709.67 ns | 37.1094 | 13.6719 | - | 316696 B |
|
||||
| Remove_TransientMap_Unicode | 10000 | 8 | 223,881.92 ns | 38.0859 | 15.1367 | - | 319240 B |
|
||||
| Remove_ImmSortedDict | 10000 | 8 | 600,831.24 ns | 77.1484 | 15.6250 | - | 652944 B |
|
||||
| Remove_ExtMap | 10000 | 8 | 617,128.15 ns | 91.7969 | 20.5078 | - | 774000 B |
|
||||
| Remove_ExtHashMap | 10000 | 8 | 179,929.34 ns | 104.4922 | 22.4609 | - | 874984 B |
|
||||
| Build_TransientMap_Standard | 10000 | 50 | 5,124,826.21 ns | 46.8750 | 7.8125 | - | 453272 B |
|
||||
| Build_TransientMap_Unicode | 10000 | 50 | 2,251,023.03 ns | 66.4063 | 23.4375 | - | 567112 B |
|
||||
| Build_ImmDict | 10000 | 50 | 4,751,856.80 ns | 1046.8750 | 507.8125 | - | 8757376 B |
|
||||
| Build_ImmSortedDict | 10000 | 50 | 6,556,900.60 ns | 804.6875 | 265.6250 | - | 6751584 B |
|
||||
| Build_ExtMap | 10000 | 50 | 6,985,344.36 ns | 1015.6250 | 429.6875 | - | 8544720 B |
|
||||
| Build_ExtHashMap | 10000 | 50 | 2,218,415.86 ns | 945.3125 | 308.5938 | - | 7925728 B |
|
||||
| Retrieve_ImmDict | 10000 | 50 | 46,389.46 ns | - | - | - | - |
|
||||
| Retrieve_PersistentMap_Standard | 10000 | 50 | 46,342.93 ns | - | - | - | - |
|
||||
| Retrieve_PersistentMap_Unicode | 10000 | 50 | 33,945.57 ns | - | - | - | - |
|
||||
| Retrieve_ImmSortedDict | 10000 | 50 | 385,767.81 ns | - | - | - | - |
|
||||
| Retrieve_ExtMap | 10000 | 50 | 426,750.47 ns | - | - | - | - |
|
||||
| Retrieve_ExtHashMap | 10000 | 50 | 61,891.51 ns | - | - | - | - |
|
||||
| Update_ImmDict | 10000 | 50 | 419,181.33 ns | 101.0742 | 27.3438 | - | 848768 B |
|
||||
| Update_PersistentMap_Standard | 10000 | 50 | 674,365.10 ns | 305.6641 | 125.9766 | - | 2560000 B |
|
||||
| Update_PersistentMap_Unicode | 10000 | 50 | 423,829.00 ns | 366.2109 | 158.2031 | - | 3064000 B |
|
||||
| Update_TransientMap_Standard | 10000 | 50 | 455,884.40 ns | 40.5273 | 13.6719 | - | 339240 B |
|
||||
| Update_TransientMap_Unicode | 10000 | 50 | 151,927.19 ns | 39.5508 | 13.9160 | - | 331136 B |
|
||||
| Update_ImmSortedDict | 10000 | 50 | 599,787.55 ns | 76.1719 | 14.6484 | - | 641616 B |
|
||||
| Update_ExtMap | 10000 | 50 | 576,111.14 ns | 86.9141 | 20.5078 | - | 732896 B |
|
||||
| Update_ExtHashMap | 10000 | 50 | 186,299.39 ns | 102.5391 | 20.2637 | - | 859392 B |
|
||||
| UpdateSet_ImmDict | 10000 | 50 | 459,230.81 ns | 108.3984 | 29.2969 | - | 908672 B |
|
||||
| UpdateSet_PersistentMap_Standard | 10000 | 50 | 758,257.06 ns | 307.6172 | 133.7891 | - | 2575040 B |
|
||||
| UpdateSet_PersistentMap_Unicode | 10000 | 50 | 499,618.94 ns | 368.1641 | 152.3438 | - | 3085600 B |
|
||||
| UpdateSet_TransientMap_Standard | 10000 | 50 | 552,006.66 ns | 41.9922 | 15.6250 | - | 355688 B |
|
||||
| UpdateSet_TransientMap_Unicode | 10000 | 50 | 225,461.43 ns | 42.2363 | 15.8691 | - | 354144 B |
|
||||
| UpdateSet_ImmSortedDict | 10000 | 50 | 660,239.03 ns | 82.0313 | 19.5313 | - | 691728 B |
|
||||
| UpdateSet_ExtMap | 10000 | 50 | 642,281.65 ns | 98.6328 | 23.4375 | - | 829552 B |
|
||||
| UpdateSet_ExtHashMap | 10000 | 50 | 213,376.13 ns | 104.9805 | 23.4375 | - | 878248 B |
|
||||
| Iterate_ImmDict | 10000 | 50 | 181,714.98 ns | - | - | - | - |
|
||||
| Iterate_PersistentMap_Standard | 10000 | 50 | 17,120.93 ns | - | - | - | - |
|
||||
| Iterate_ImmSortedDict | 10000 | 50 | 54,752.59 ns | - | - | - | - |
|
||||
| Iterate_ExtMap | 10000 | 50 | 66,116.25 ns | - | - | - | 32 B |
|
||||
| Iterate_ExtHashMap | 10000 | 50 | 175,406.16 ns | 19.7754 | - | - | 166824 B |
|
||||
| Iterate_PersistentMap_Unicode | 10000 | 50 | 17,271.03 ns | - | - | - | - |
|
||||
| Remove_ImmDict | 10000 | 50 | 424,174.08 ns | 102.0508 | 23.9258 | - | 854784 B |
|
||||
| Remove_PersistentMap_Standard | 10000 | 50 | 739,059.87 ns | 302.7344 | 119.1406 | - | 2538816 B |
|
||||
| Remove_PersistentMap_Unicode | 10000 | 50 | 491,577.81 ns | 363.2813 | 158.2031 | - | 3042816 B |
|
||||
| Remove_TransientMap_Standard | 10000 | 50 | 522,589.23 ns | 38.0859 | 12.6953 | - | 319512 B |
|
||||
| Remove_TransientMap_Unicode | 10000 | 50 | 223,052.49 ns | 37.3535 | 13.1836 | - | 312808 B |
|
||||
| Remove_ImmSortedDict | 10000 | 50 | 612,756.00 ns | 77.1484 | 15.6250 | - | 651840 B |
|
||||
| Remove_ExtMap | 10000 | 50 | 622,977.64 ns | 91.7969 | 21.4844 | - | 771256 B |
|
||||
| Remove_ExtHashMap | 10000 | 50 | 202,442.11 ns | 104.0039 | 20.9961 | - | 871064 B |
|
||||
| Build_TransientMap_Standard | 100000 | 8 | 72,441,876.47 ns | 428.5714 | 285.7143 | - | 4524208 B |
|
||||
| Build_TransientMap_Unicode | 100000 | 8 | 39,704,110.55 ns | 692.3077 | 538.4615 | - | 5798728 B |
|
||||
| Build_ImmDict | 100000 | 8 | 92,116,430.52 ns | 13166.6667 | 4833.3333 | 166.6667 | 109376373 B |
|
||||
| Build_ImmSortedDict | 100000 | 8 | 119,704,496.44 ns | 10000.0000 | 3800.0000 | - | 83946432 B |
|
||||
| Build_ExtMap | 100000 | 8 | 119,087,830.57 ns | 12400.0000 | 5600.0000 | - | 104660688 B |
|
||||
| Build_ExtHashMap | 100000 | 8 | 45,457,387.28 ns | 12000.0000 | 2583.3333 | 83.3333 | 99806394 B |
|
||||
| Retrieve_ImmDict | 100000 | 8 | 1,516,808.05 ns | - | - | - | - |
|
||||
| Retrieve_PersistentMap_Standard | 100000 | 8 | 1,760,464.44 ns | - | - | - | - |
|
||||
| Retrieve_PersistentMap_Unicode | 100000 | 8 | 1,351,906.08 ns | - | - | - | - |
|
||||
| Retrieve_ImmSortedDict | 100000 | 8 | 6,176,362.41 ns | - | - | - | - |
|
||||
| Retrieve_ExtMap | 100000 | 8 | 6,613,900.92 ns | - | - | - | - |
|
||||
| Retrieve_ExtHashMap | 100000 | 8 | 1,046,707.73 ns | - | - | - | - |
|
||||
| Update_ImmDict | 100000 | 8 | 8,149,123.59 ns | 1265.6250 | 1046.8750 | - | 10618880 B |
|
||||
| Update_PersistentMap_Standard | 100000 | 8 | 14,827,486.05 ns | 3750.0000 | 2953.1250 | 46.8750 | 31040047 B |
|
||||
| Update_PersistentMap_Unicode | 100000 | 8 | 11,607,930.86 ns | 4671.8750 | 2500.0000 | 62.5000 | 38640058 B |
|
||||
| Update_TransientMap_Standard | 100000 | 8 | 7,358,177.48 ns | 406.2500 | 335.9375 | - | 3415688 B |
|
||||
| Update_TransientMap_Unicode | 100000 | 8 | 3,826,038.54 ns | 414.0625 | 351.5625 | - | 3487168 B |
|
||||
| Update_ImmSortedDict | 100000 | 8 | 10,318,908.01 ns | 953.1250 | 781.2500 | - | 8020080 B |
|
||||
| Update_ExtMap | 100000 | 8 | 10,354,686.58 ns | 1093.7500 | 937.5000 | - | 9246400 B |
|
||||
| Update_ExtHashMap | 100000 | 8 | 3,752,714.02 ns | 1269.5313 | 988.2813 | - | 10626504 B |
|
||||
| UpdateSet_ImmDict | 100000 | 8 | 8,658,752.54 ns | 1343.7500 | 1046.8750 | - | 11262464 B |
|
||||
| UpdateSet_PersistentMap_Standard | 100000 | 8 | 16,011,001.98 ns | 3750.0000 | 2593.7500 | 31.2500 | 31143252 B |
|
||||
| UpdateSet_PersistentMap_Unicode | 100000 | 8 | 12,524,719.72 ns | 4687.5000 | 2281.2500 | 62.5000 | 38809433 B |
|
||||
| UpdateSet_TransientMap_Standard | 100000 | 8 | 8,280,433.69 ns | 406.2500 | 328.1250 | - | 3514688 B |
|
||||
| UpdateSet_TransientMap_Unicode | 100000 | 8 | 4,465,123.76 ns | 429.6875 | 382.8125 | - | 3636832 B |
|
||||
| UpdateSet_ImmSortedDict | 100000 | 8 | 11,403,173.00 ns | 1015.6250 | 875.0000 | - | 8495856 B |
|
||||
| UpdateSet_ExtMap | 100000 | 8 | 11,808,286.34 ns | 1218.7500 | 1015.6250 | - | 10287328 B |
|
||||
| UpdateSet_ExtHashMap | 100000 | 8 | 4,073,301.12 ns | 1281.2500 | 992.1875 | - | 10759216 B |
|
||||
| Iterate_ImmDict | 100000 | 8 | 2,210,260.69 ns | - | - | - | - |
|
||||
| Iterate_PersistentMap_Standard | 100000 | 8 | 221,859.64 ns | - | - | - | - |
|
||||
| Iterate_ImmSortedDict | 100000 | 8 | 712,098.18 ns | - | - | - | - |
|
||||
| Iterate_ExtMap | 100000 | 8 | 1,122,895.56 ns | - | - | - | 32 B |
|
||||
| Iterate_ExtHashMap | 100000 | 8 | 2,722,789.29 ns | 273.4375 | - | - | 2314696 B |
|
||||
| Iterate_PersistentMap_Unicode | 100000 | 8 | 235,131.71 ns | - | - | - | - |
|
||||
| Remove_ImmDict | 100000 | 8 | 7,950,218.64 ns | 1281.2500 | 1125.0000 | - | 10756416 B |
|
||||
| Remove_PersistentMap_Standard | 100000 | 8 | 15,366,222.73 ns | 3718.7500 | 3328.1250 | 46.8750 | 30821152 B |
|
||||
| Remove_PersistentMap_Unicode | 100000 | 8 | 12,092,756.69 ns | 4656.2500 | 2875.0000 | 62.5000 | 38412727 B |
|
||||
| Remove_TransientMap_Standard | 100000 | 8 | 7,973,868.64 ns | 375.0000 | 312.5000 | - | 3174328 B |
|
||||
| Remove_TransientMap_Unicode | 100000 | 8 | 3,161,959.43 ns | 382.8125 | 324.2188 | - | 3226088 B |
|
||||
| Remove_ImmSortedDict | 100000 | 8 | 10,396,202.26 ns | 953.1250 | 781.2500 | - | 8031888 B |
|
||||
| Remove_ExtMap | 100000 | 8 | 11,561,856.15 ns | 1140.6250 | 937.5000 | - | 9630448 B |
|
||||
| Remove_ExtHashMap | 100000 | 8 | 4,009,364.62 ns | 1265.6250 | 921.8750 | - | 10607248 B |
|
||||
| Build_TransientMap_Standard | 100000 | 50 | 81,360,172.13 ns | 428.5714 | 285.7143 | - | 4511632 B |
|
||||
| Build_TransientMap_Unicode | 100000 | 50 | 41,339,351.49 ns | 666.6667 | 500.0000 | - | 5763784 B |
|
||||
| Build_ImmDict | 100000 | 50 | 97,054,583.11 ns | 13166.6667 | 4833.3333 | 166.6667 | 109218477 B |
|
||||
| Build_ImmSortedDict | 100000 | 50 | 129,585,060.60 ns | 10000.0000 | 4000.0000 | - | 83731632 B |
|
||||
| Build_ExtMap | 100000 | 50 | 130,490,141.33 ns | 12250.0000 | 5250.0000 | - | 104371560 B |
|
||||
| Build_ExtHashMap | 100000 | 50 | 49,945,252.31 ns | 11900.0000 | 2400.0000 | - | 99832472 B |
|
||||
| Retrieve_ImmDict | 100000 | 50 | 1,933,934.21 ns | - | - | - | - |
|
||||
| Retrieve_PersistentMap_Standard | 100000 | 50 | 2,275,491.43 ns | - | - | - | - |
|
||||
| Retrieve_PersistentMap_Unicode | 100000 | 50 | 1,439,009.47 ns | - | - | - | - |
|
||||
| Retrieve_ImmSortedDict | 100000 | 50 | 7,341,270.59 ns | - | - | - | - |
|
||||
| Retrieve_ExtMap | 100000 | 50 | 7,144,334.50 ns | - | - | - | - |
|
||||
| Retrieve_ExtHashMap | 100000 | 50 | 1,359,724.09 ns | - | - | - | - |
|
||||
| Update_ImmDict | 100000 | 50 | 8,224,368.98 ns | 1265.6250 | 1062.5000 | - | 10585792 B |
|
||||
| Update_PersistentMap_Standard | 100000 | 50 | 16,195,436.66 ns | 3718.7500 | 2875.0000 | 31.2500 | 31040034 B |
|
||||
| Update_PersistentMap_Unicode | 100000 | 50 | 11,872,157.79 ns | 4656.2500 | 2765.6250 | 46.8750 | 38640047 B |
|
||||
| Update_TransientMap_Standard | 100000 | 50 | 8,421,668.39 ns | 406.2500 | 343.7500 | - | 3414056 B |
|
||||
| Update_TransientMap_Unicode | 100000 | 50 | 3,920,098.30 ns | 406.2500 | 335.9375 | - | 3440288 B |
|
||||
| Update_ImmSortedDict | 100000 | 50 | 11,196,973.30 ns | 953.1250 | 781.2500 | - | 8012928 B |
|
||||
| Update_ExtMap | 100000 | 50 | 10,904,107.16 ns | 1093.7500 | 906.2500 | - | 9233632 B |
|
||||
| Update_ExtHashMap | 100000 | 50 | 4,099,435.72 ns | 1265.6250 | 976.5625 | - | 10625992 B |
|
||||
| UpdateSet_ImmDict | 100000 | 50 | 8,815,363.39 ns | 1343.7500 | 1031.2500 | - | 11286912 B |
|
||||
| UpdateSet_PersistentMap_Standard | 100000 | 50 | 17,059,344.47 ns | 3718.7500 | 2562.5000 | - | 31141992 B |
|
||||
| UpdateSet_PersistentMap_Unicode | 100000 | 50 | 13,129,653.12 ns | 4687.5000 | 2437.5000 | 46.8750 | 38835954 B |
|
||||
| UpdateSet_TransientMap_Standard | 100000 | 50 | 9,618,034.32 ns | 406.2500 | 328.1250 | - | 3509008 B |
|
||||
| UpdateSet_TransientMap_Unicode | 100000 | 50 | 4,850,003.99 ns | 429.6875 | 359.3750 | - | 3630560 B |
|
||||
| UpdateSet_ImmSortedDict | 100000 | 50 | 12,656,577.42 ns | 1015.6250 | 890.6250 | - | 8501136 B |
|
||||
| UpdateSet_ExtMap | 100000 | 50 | 12,813,242.59 ns | 1218.7500 | 1015.6250 | - | 10265544 B |
|
||||
| UpdateSet_ExtHashMap | 100000 | 50 | 4,430,259.78 ns | 1281.2500 | 1000.0000 | - | 10765376 B |
|
||||
| Iterate_ImmDict | 100000 | 50 | 2,381,194.68 ns | - | - | - | 96 B |
|
||||
| Iterate_PersistentMap_Standard | 100000 | 50 | 211,225.33 ns | - | - | - | - |
|
||||
| Iterate_ImmSortedDict | 100000 | 50 | 713,700.90 ns | - | - | - | - |
|
||||
| Iterate_ExtMap | 100000 | 50 | 1,157,631.41 ns | - | - | - | 32 B |
|
||||
| Iterate_ExtHashMap | 100000 | 50 | 2,676,695.95 ns | 273.4375 | - | - | 2310024 B |
|
||||
| Iterate_PersistentMap_Unicode | 100000 | 50 | 212,687.91 ns | - | - | - | - |
|
||||
| Remove_ImmDict | 100000 | 50 | 8,177,782.10 ns | 1281.2500 | 984.3750 | - | 10749824 B |
|
||||
| Remove_PersistentMap_Standard | 100000 | 50 | 16,635,857.83 ns | 3687.5000 | 3343.7500 | 31.2500 | 30814118 B |
|
||||
| Remove_PersistentMap_Unicode | 100000 | 50 | 12,383,735.25 ns | 4625.0000 | 2859.3750 | 46.8750 | 38402877 B |
|
||||
| Remove_TransientMap_Standard | 100000 | 50 | 8,797,592.89 ns | 375.0000 | 312.5000 | - | 3167064 B |
|
||||
| Remove_TransientMap_Unicode | 100000 | 50 | 3,335,966.12 ns | 382.8125 | 312.5000 | - | 3205960 B |
|
||||
| Remove_ImmSortedDict | 100000 | 50 | 11,619,906.87 ns | 953.1250 | 781.2500 | - | 8032656 B |
|
||||
| Remove_ExtMap | 100000 | 50 | 12,051,548.01 ns | 1140.6250 | 921.8750 | - | 9617232 B |
|
||||
| Remove_ExtHashMap | 100000 | 50 | 4,258,918.68 ns | 1265.6250 | 929.6875 | - | 10612072 B |
|
||||
|
||||
|
||||
#+end_src
|
||||
```
|
||||
| Method | N | StringLength | Mean | Gen0 | Gen1 | Gen2 | Allocated |
|
||||
|----------------------------------|------------|--------------|---------------------:|-------------:|-------------:|---------:|--------------:|
|
||||
| **Build_TransientMap_Standard** | **100** | **8** | **5,170.76 ns** | **0.7401** | **0.0076** | **-** | **6200 B** |
|
||||
| Build_TransientMap_Unicode | 100 | 8 | 12,251.17 ns | 0.8850 | 0.0153 | - | 7528 B |
|
||||
| Build_ImmDict | 100 | 8 | 13,926.78 ns | 5.3253 | 0.0610 | - | 44640 B |
|
||||
| Build_ImmSortedDict | 100 | 8 | 21,789.13 ns | 4.2114 | 0.0305 | - | 35472 B |
|
||||
| Build_ExtMap | 100 | 8 | 22,791.98 ns | 5.6152 | 0.0610 | - | 47104 B |
|
||||
| Build_ExtHashMap | 100 | 8 | 9,993.13 ns | 4.0894 | 0.0305 | - | 34216 B |
|
||||
| Retrieve_ImmDict | 100 | 8 | 78.83 ns | - | - | - | - |
|
||||
| Retrieve_PersistentMap_Standard | 100 | 8 | 105.97 ns | - | - | - | - |
|
||||
| Retrieve_PersistentMap_Unicode | 100 | 8 | 149.07 ns | - | - | - | - |
|
||||
| Retrieve_ImmSortedDict | 100 | 8 | 1,203.47 ns | - | - | - | - |
|
||||
| Retrieve_ExtMap | 100 | 8 | 1,297.20 ns | - | - | - | - |
|
||||
| Retrieve_ExtHashMap | 100 | 8 | 189.50 ns | - | - | - | - |
|
||||
| Update_ImmDict | 100 | 8 | 1,343.93 ns | 0.5207 | 0.0019 | - | 4368 B |
|
||||
| Update_PersistentMap_Standard | 100 | 8 | 1,593.27 ns | 2.3994 | 0.0401 | - | 20080 B |
|
||||
| Update_PersistentMap_Unicode | 100 | 8 | 1,913.07 ns | 2.7046 | 0.0496 | - | 22640 B |
|
||||
| Update_TransientMap_Standard | 100 | 8 | 520.49 ns | 0.4339 | 0.0048 | - | 3632 B |
|
||||
| Update_TransientMap_Unicode | 100 | 8 | 690.74 ns | 0.4644 | 0.0057 | - | 3888 B |
|
||||
| Update_ImmSortedDict | 100 | 8 | 1,748.06 ns | 0.3662 | - | - | 3072 B |
|
||||
| Update_ExtMap | 100 | 8 | 1,793.32 ns | 0.4120 | - | - | 3456 B |
|
||||
| Update_ExtHashMap | 100 | 8 | 754.97 ns | 0.5264 | 0.0010 | - | 4408 B |
|
||||
| UpdateSet_ImmDict | 100 | 8 | 1,361.32 ns | 0.5207 | 0.0019 | - | 4368 B |
|
||||
| UpdateSet_PersistentMap_Standard | 100 | 8 | 1,838.15 ns | 2.3994 | 0.0420 | - | 20080 B |
|
||||
| UpdateSet_PersistentMap_Unicode | 100 | 8 | 2,427.91 ns | 2.7046 | 0.0534 | - | 22640 B |
|
||||
| UpdateSet_TransientMap_Standard | 100 | 8 | 711.17 ns | 0.4339 | 0.0048 | - | 3632 B |
|
||||
| UpdateSet_TransientMap_Unicode | 100 | 8 | 1,247.32 ns | 0.4635 | 0.0057 | - | 3888 B |
|
||||
| UpdateSet_ImmSortedDict | 100 | 8 | 2,399.76 ns | 0.4578 | - | - | 3840 B |
|
||||
| UpdateSet_ExtMap | 100 | 8 | 2,202.70 ns | 0.4730 | - | - | 3960 B |
|
||||
| UpdateSet_ExtHashMap | 100 | 8 | 773.22 ns | 0.5274 | 0.0019 | - | 4416 B |
|
||||
| Iterate_ImmDict | 100 | 8 | 1,335.18 ns | - | - | - | - |
|
||||
| Iterate_PersistentMap_Standard | 100 | 8 | 189.19 ns | - | - | - | - |
|
||||
| Iterate_ImmSortedDict | 100 | 8 | 485.69 ns | - | - | - | - |
|
||||
| Iterate_ExtMap | 100 | 8 | 327.67 ns | 0.0038 | - | - | 32 B |
|
||||
| Iterate_ExtHashMap | 100 | 8 | 1,089.89 ns | 0.2480 | - | - | 2088 B |
|
||||
| Iterate_PersistentMap_Unicode | 100 | 8 | 187.62 ns | - | - | - | - |
|
||||
| Remove_ImmDict | 100 | 8 | 1,272.43 ns | 0.5131 | - | - | 4304 B |
|
||||
| Remove_PersistentMap_Standard | 100 | 8 | 1,969.67 ns | 2.3689 | 0.0381 | - | 19840 B |
|
||||
| Remove_PersistentMap_Unicode | 100 | 8 | 2,487.99 ns | 2.6779 | 0.0496 | - | 22400 B |
|
||||
| Remove_TransientMap_Standard | 100 | 8 | 836.95 ns | 0.4101 | 0.0048 | - | 3432 B |
|
||||
| Remove_TransientMap_Unicode | 100 | 8 | 1,333.99 ns | 0.4406 | 0.0057 | - | 3688 B |
|
||||
| Remove_ImmSortedDict | 100 | 8 | 1,946.19 ns | 0.3777 | - | - | 3168 B |
|
||||
| Remove_ExtMap | 100 | 8 | 2,221.31 ns | 0.5798 | - | - | 4856 B |
|
||||
| Remove_ExtHashMap | 100 | 8 | 770.43 ns | 0.4721 | 0.0019 | - | 3952 B |
|
||||
| **Build_TransientMap_Standard** | **100** | **50** | **5,216.44 ns** | **0.7401** | **0.0076** | **-** | **6200 B** |
|
||||
| Build_TransientMap_Unicode | 100 | 50 | 11,944.76 ns | 0.8850 | 0.0153 | - | 7528 B |
|
||||
| Build_ImmDict | 100 | 50 | 15,771.58 ns | 5.3101 | 0.0610 | - | 44576 B |
|
||||
| Build_ImmSortedDict | 100 | 50 | 22,171.62 ns | 4.2114 | 0.0305 | - | 35232 B |
|
||||
| Build_ExtMap | 100 | 50 | 27,705.49 ns | 5.6458 | 0.0610 | - | 47328 B |
|
||||
| Build_ExtHashMap | 100 | 50 | 15,207.38 ns | 4.4861 | 0.0305 | - | 37672 B |
|
||||
| Retrieve_ImmDict | 100 | 50 | 286.21 ns | - | - | - | - |
|
||||
| Retrieve_PersistentMap_Standard | 100 | 50 | 103.79 ns | - | - | - | - |
|
||||
| Retrieve_PersistentMap_Unicode | 100 | 50 | 151.04 ns | - | - | - | - |
|
||||
| Retrieve_ImmSortedDict | 100 | 50 | 1,317.60 ns | - | - | - | - |
|
||||
| Retrieve_ExtMap | 100 | 50 | 1,162.96 ns | - | - | - | - |
|
||||
| Retrieve_ExtHashMap | 100 | 50 | 412.76 ns | - | - | - | - |
|
||||
| Update_ImmDict | 100 | 50 | 1,359.95 ns | 0.4368 | - | - | 3664 B |
|
||||
| Update_PersistentMap_Standard | 100 | 50 | 1,583.22 ns | 2.3994 | 0.0420 | - | 20080 B |
|
||||
| Update_PersistentMap_Unicode | 100 | 50 | 1,861.53 ns | 2.7065 | 0.0515 | - | 22640 B |
|
||||
| Update_TransientMap_Standard | 100 | 50 | 543.81 ns | 0.4339 | 0.0048 | - | 3632 B |
|
||||
| Update_TransientMap_Unicode | 100 | 50 | 633.60 ns | 0.4644 | 0.0057 | - | 3888 B |
|
||||
| Update_ImmSortedDict | 100 | 50 | 1,986.02 ns | 0.4120 | - | - | 3456 B |
|
||||
| Update_ExtMap | 100 | 50 | 1,892.16 ns | 0.4253 | - | - | 3568 B |
|
||||
| Update_ExtHashMap | 100 | 50 | 1,088.83 ns | 0.4997 | - | - | 4184 B |
|
||||
| UpdateSet_ImmDict | 100 | 50 | 1,799.24 ns | 0.5817 | 0.0019 | - | 4880 B |
|
||||
| UpdateSet_PersistentMap_Standard | 100 | 50 | 1,847.71 ns | 2.3994 | 0.0401 | - | 20080 B |
|
||||
| UpdateSet_PersistentMap_Unicode | 100 | 50 | 2,510.91 ns | 2.7046 | 0.0496 | - | 22640 B |
|
||||
| UpdateSet_TransientMap_Standard | 100 | 50 | 754.14 ns | 0.4339 | 0.0048 | - | 3632 B |
|
||||
| UpdateSet_TransientMap_Unicode | 100 | 50 | 1,274.76 ns | 0.4635 | 0.0057 | - | 3888 B |
|
||||
| UpdateSet_ImmSortedDict | 100 | 50 | 2,463.36 ns | 0.4730 | - | - | 3984 B |
|
||||
| UpdateSet_ExtMap | 100 | 50 | 2,364.62 ns | 0.5913 | - | - | 4968 B |
|
||||
| UpdateSet_ExtHashMap | 100 | 50 | 1,026.26 ns | 0.5074 | - | - | 4248 B |
|
||||
| Iterate_ImmDict | 100 | 50 | 1,223.85 ns | - | - | - | - |
|
||||
| Iterate_PersistentMap_Standard | 100 | 50 | 187.31 ns | - | - | - | - |
|
||||
| Iterate_ImmSortedDict | 100 | 50 | 484.33 ns | - | - | - | - |
|
||||
| Iterate_ExtMap | 100 | 50 | 358.22 ns | 0.0038 | - | - | 32 B |
|
||||
| Iterate_ExtHashMap | 100 | 50 | 1,149.01 ns | 0.2575 | - | - | 2160 B |
|
||||
| Iterate_PersistentMap_Unicode | 100 | 50 | 187.47 ns | - | - | - | - |
|
||||
| Remove_ImmDict | 100 | 50 | 1,589.38 ns | 0.5283 | 0.0019 | - | 4432 B |
|
||||
| Remove_PersistentMap_Standard | 100 | 50 | 1,976.63 ns | 2.3689 | 0.0381 | - | 19840 B |
|
||||
| Remove_PersistentMap_Unicode | 100 | 50 | 2,568.69 ns | 2.6779 | 0.0458 | - | 22400 B |
|
||||
| Remove_TransientMap_Standard | 100 | 50 | 839.46 ns | 0.4101 | 0.0048 | - | 3432 B |
|
||||
| Remove_TransientMap_Unicode | 100 | 50 | 1,399.50 ns | 0.4406 | 0.0057 | - | 3688 B |
|
||||
| Remove_ImmSortedDict | 100 | 50 | 2,069.17 ns | 0.3891 | - | - | 3264 B |
|
||||
| Remove_ExtMap | 100 | 50 | 2,124.59 ns | 0.4387 | - | - | 3680 B |
|
||||
| Remove_ExtHashMap | 100 | 50 | 1,029.42 ns | 0.5112 | - | - | 4288 B |
|
||||
| **Build_TransientMap_Standard** | **1000** | **8** | **102,292.92 ns** | **5.7373** | **0.3662** | **-** | **48592 B** |
|
||||
| Build_TransientMap_Unicode | 1000 | 8 | 172,854.88 ns | 7.3242 | 0.7324 | - | 62248 B |
|
||||
| Build_ImmDict | 1000 | 8 | 247,732.93 ns | 79.1016 | 8.3008 | - | 662016 B |
|
||||
| Build_ImmSortedDict | 1000 | 8 | 429,391.31 ns | 61.0352 | 4.8828 | - | 513312 B |
|
||||
| Build_ExtMap | 1000 | 8 | 416,823.27 ns | 79.1016 | 7.3242 | - | 662448 B |
|
||||
| Build_ExtHashMap | 1000 | 8 | 154,417.86 ns | 70.8008 | 4.6387 | - | 592920 B |
|
||||
| Retrieve_ImmDict | 1000 | 8 | 1,043.45 ns | - | - | - | - |
|
||||
| Retrieve_PersistentMap_Standard | 1000 | 8 | 1,783.56 ns | - | - | - | - |
|
||||
| Retrieve_PersistentMap_Unicode | 1000 | 8 | 2,026.44 ns | - | - | - | - |
|
||||
| Retrieve_ImmSortedDict | 1000 | 8 | 21,724.33 ns | - | - | - | - |
|
||||
| Retrieve_ExtMap | 1000 | 8 | 24,401.52 ns | - | - | - | - |
|
||||
| Retrieve_ExtHashMap | 1000 | 8 | 2,472.28 ns | - | - | - | - |
|
||||
| Update_ImmDict | 1000 | 8 | 19,547.84 ns | 7.2937 | 0.2747 | - | 61024 B |
|
||||
| Update_PersistentMap_Standard | 1000 | 8 | 19,846.20 ns | 23.9868 | 2.2278 | - | 200800 B |
|
||||
| Update_PersistentMap_Unicode | 1000 | 8 | 27,309.69 ns | 27.0386 | 2.5330 | - | 226400 B |
|
||||
| Update_TransientMap_Standard | 1000 | 8 | 6,888.79 ns | 4.3945 | 0.4501 | - | 36768 B |
|
||||
| Update_TransientMap_Unicode | 1000 | 8 | 7,801.38 ns | 4.4250 | 0.4425 | - | 37024 B |
|
||||
| Update_ImmSortedDict | 1000 | 8 | 32,192.51 ns | 5.7373 | 0.1221 | - | 48288 B |
|
||||
| Update_ExtMap | 1000 | 8 | 31,972.71 ns | 6.4087 | 0.1831 | - | 53824 B |
|
||||
| Update_ExtHashMap | 1000 | 8 | 10,476.16 ns | 7.2021 | 0.2289 | - | 60272 B |
|
||||
| UpdateSet_ImmDict | 1000 | 8 | 22,622.37 ns | 8.2703 | 0.3967 | - | 69280 B |
|
||||
| UpdateSet_PersistentMap_Standard | 1000 | 8 | 22,274.40 ns | 23.9868 | 2.3499 | - | 200800 B |
|
||||
| UpdateSet_PersistentMap_Unicode | 1000 | 8 | 32,897.61 ns | 27.0386 | 2.6855 | - | 226400 B |
|
||||
| UpdateSet_TransientMap_Standard | 1000 | 8 | 8,218.75 ns | 4.5624 | 0.4272 | - | 38176 B |
|
||||
| UpdateSet_TransientMap_Unicode | 1000 | 8 | 12,847.07 ns | 4.5929 | 0.4883 | - | 38432 B |
|
||||
| UpdateSet_ImmSortedDict | 1000 | 8 | 37,683.95 ns | 6.3477 | 0.2441 | - | 53232 B |
|
||||
| UpdateSet_ExtMap | 1000 | 8 | 38,195.16 ns | 7.6904 | 0.3052 | - | 64576 B |
|
||||
| UpdateSet_ExtHashMap | 1000 | 8 | 14,327.00 ns | 7.7057 | 0.2747 | - | 64480 B |
|
||||
| Iterate_ImmDict | 1000 | 8 | 12,971.77 ns | - | - | - | - |
|
||||
| Iterate_PersistentMap_Standard | 1000 | 8 | 1,615.06 ns | - | - | - | - |
|
||||
| Iterate_ImmSortedDict | 1000 | 8 | 4,905.20 ns | - | - | - | - |
|
||||
| Iterate_ExtMap | 1000 | 8 | 3,282.20 ns | 0.0038 | - | - | 32 B |
|
||||
| Iterate_ExtHashMap | 1000 | 8 | 14,214.03 ns | 2.6093 | - | - | 21888 B |
|
||||
| Iterate_PersistentMap_Unicode | 1000 | 8 | 1,644.30 ns | - | - | - | - |
|
||||
| Remove_ImmDict | 1000 | 8 | 19,504.24 ns | 7.5989 | 0.3052 | - | 63648 B |
|
||||
| Remove_PersistentMap_Standard | 1000 | 8 | 24,227.34 ns | 23.7122 | 2.0752 | - | 198400 B |
|
||||
| Remove_PersistentMap_Unicode | 1000 | 8 | 29,622.70 ns | 26.7639 | 2.4414 | - | 224000 B |
|
||||
| Remove_TransientMap_Standard | 1000 | 8 | 9,476.68 ns | 3.7689 | 0.3510 | - | 31592 B |
|
||||
| Remove_TransientMap_Unicode | 1000 | 8 | 14,237.22 ns | 3.7994 | 0.3662 | - | 31848 B |
|
||||
| Remove_ImmSortedDict | 1000 | 8 | 33,197.78 ns | 5.6763 | 0.1221 | - | 47616 B |
|
||||
| Remove_ExtMap | 1000 | 8 | 39,241.19 ns | 6.8970 | 0.1831 | - | 57744 B |
|
||||
| Remove_ExtHashMap | 1000 | 8 | 11,374.77 ns | 7.5378 | 0.2136 | - | 63056 B |
|
||||
| **Build_TransientMap_Standard** | **1000** | **50** | **104,538.75 ns** | **5.4932** | **0.3662** | **-** | **46784 B** |
|
||||
| Build_TransientMap_Unicode | 1000 | 50 | 175,661.70 ns | 7.0801 | 0.4883 | - | 59368 B |
|
||||
| Build_ImmDict | 1000 | 50 | 278,290.76 ns | 79.5898 | 8.7891 | - | 669696 B |
|
||||
| Build_ImmSortedDict | 1000 | 50 | 417,827.13 ns | 61.0352 | 5.3711 | - | 511344 B |
|
||||
| Build_ExtMap | 1000 | 50 | 409,994.29 ns | 78.1250 | 7.3242 | - | 656288 B |
|
||||
| Build_ExtHashMap | 1000 | 50 | 181,354.06 ns | 70.3125 | 4.6387 | - | 588328 B |
|
||||
| Retrieve_ImmDict | 1000 | 50 | 3,132.97 ns | - | - | - | - |
|
||||
| Retrieve_PersistentMap_Standard | 1000 | 50 | 1,794.95 ns | - | - | - | - |
|
||||
| Retrieve_PersistentMap_Unicode | 1000 | 50 | 2,065.82 ns | - | - | - | - |
|
||||
| Retrieve_ImmSortedDict | 1000 | 50 | 21,834.49 ns | - | - | - | - |
|
||||
| Retrieve_ExtMap | 1000 | 50 | 23,236.99 ns | - | - | - | - |
|
||||
| Retrieve_ExtHashMap | 1000 | 50 | 4,931.32 ns | - | - | - | - |
|
||||
| Update_ImmDict | 1000 | 50 | 22,234.72 ns | 7.5073 | 0.3052 | - | 62816 B |
|
||||
| Update_PersistentMap_Standard | 1000 | 50 | 20,313.66 ns | 23.9868 | 2.0142 | - | 200800 B |
|
||||
| Update_PersistentMap_Unicode | 1000 | 50 | 27,829.75 ns | 27.0386 | 2.2888 | - | 226400 B |
|
||||
| Update_TransientMap_Standard | 1000 | 50 | 6,827.30 ns | 4.0588 | 0.4044 | - | 33952 B |
|
||||
| Update_TransientMap_Unicode | 1000 | 50 | 7,654.44 ns | 4.0894 | 0.3967 | - | 34208 B |
|
||||
| Update_ImmSortedDict | 1000 | 50 | 32,637.97 ns | 5.6763 | 0.1221 | - | 47952 B |
|
||||
| Update_ExtMap | 1000 | 50 | 32,523.61 ns | 6.5308 | 0.1831 | - | 54720 B |
|
||||
| Update_ExtHashMap | 1000 | 50 | 12,993.79 ns | 7.2479 | 0.2441 | - | 60720 B |
|
||||
| UpdateSet_ImmDict | 1000 | 50 | 25,835.15 ns | 8.3313 | 0.3967 | - | 69728 B |
|
||||
| UpdateSet_PersistentMap_Standard | 1000 | 50 | 22,970.95 ns | 24.1089 | 2.2278 | - | 201704 B |
|
||||
| UpdateSet_PersistentMap_Unicode | 1000 | 50 | 34,226.66 ns | 27.2217 | 2.6245 | - | 227840 B |
|
||||
| UpdateSet_TransientMap_Standard | 1000 | 50 | 7,701.61 ns | 4.3335 | 0.4578 | - | 36264 B |
|
||||
| UpdateSet_TransientMap_Unicode | 1000 | 50 | 13,115.82 ns | 4.4250 | 0.4578 | - | 37056 B |
|
||||
| UpdateSet_ImmSortedDict | 1000 | 50 | 37,636.40 ns | 6.2866 | 0.1831 | - | 53088 B |
|
||||
| UpdateSet_ExtMap | 1000 | 50 | 38,985.88 ns | 7.8735 | 0.3052 | - | 66200 B |
|
||||
| UpdateSet_ExtHashMap | 1000 | 50 | 17,008.89 ns | 7.6294 | 0.2441 | - | 63936 B |
|
||||
| Iterate_ImmDict | 1000 | 50 | 13,396.48 ns | - | - | - | - |
|
||||
| Iterate_PersistentMap_Standard | 1000 | 50 | 1,626.01 ns | - | - | - | - |
|
||||
| Iterate_ImmSortedDict | 1000 | 50 | 4,912.18 ns | - | - | - | - |
|
||||
| Iterate_ExtMap | 1000 | 50 | 3,126.26 ns | 0.0038 | - | - | 32 B |
|
||||
| Iterate_ExtHashMap | 1000 | 50 | 14,857.12 ns | 2.7924 | - | - | 23472 B |
|
||||
| Iterate_PersistentMap_Unicode | 1000 | 50 | 1,654.97 ns | - | - | - | - |
|
||||
| Remove_ImmDict | 1000 | 50 | 22,385.84 ns | 7.6904 | 0.3052 | - | 64352 B |
|
||||
| Remove_PersistentMap_Standard | 1000 | 50 | 25,269.13 ns | 23.7122 | 1.9531 | - | 198400 B |
|
||||
| Remove_PersistentMap_Unicode | 1000 | 50 | 30,307.99 ns | 26.7639 | 2.2583 | - | 224000 B |
|
||||
| Remove_TransientMap_Standard | 1000 | 50 | 9,482.18 ns | 3.2654 | 0.2747 | - | 27368 B |
|
||||
| Remove_TransientMap_Unicode | 1000 | 50 | 13,754.52 ns | 3.2959 | 0.2899 | - | 27624 B |
|
||||
| Remove_ImmSortedDict | 1000 | 50 | 32,695.64 ns | 5.6763 | 0.1221 | - | 47664 B |
|
||||
| Remove_ExtMap | 1000 | 50 | 37,495.23 ns | 6.9580 | 0.2441 | - | 58640 B |
|
||||
| Remove_ExtHashMap | 1000 | 50 | 14,713.28 ns | 7.9193 | 0.2594 | - | 66264 B |
|
||||
| **Build_TransientMap_Standard** | **10000** | **8** | **1,680,964.28 ns** | **52.7344** | **15.6250** | **-** | **452352 B** |
|
||||
| Build_TransientMap_Unicode | 10000 | 8 | 2,275,404.91 ns | 66.4063 | 19.5313 | - | 576584 B |
|
||||
| Build_ImmDict | 10000 | 8 | 4,364,880.86 ns | 1046.8750 | 507.8125 | - | 8766016 B |
|
||||
| Build_ImmSortedDict | 10000 | 8 | 6,551,472.85 ns | 804.6875 | 281.2500 | - | 6767232 B |
|
||||
| Build_ExtMap | 10000 | 8 | 6,411,766.35 ns | 1015.6250 | 437.5000 | - | 8542480 B |
|
||||
| Build_ExtHashMap | 10000 | 8 | 1,913,707.20 ns | 945.3125 | 320.3125 | - | 7912992 B |
|
||||
| Retrieve_ImmDict | 10000 | 8 | 23,538.66 ns | - | - | - | - |
|
||||
| Retrieve_PersistentMap_Standard | 10000 | 8 | 44,522.29 ns | - | - | - | - |
|
||||
| Retrieve_PersistentMap_Unicode | 10000 | 8 | 33,878.51 ns | - | - | - | - |
|
||||
| Retrieve_ImmSortedDict | 10000 | 8 | 385,003.57 ns | - | - | - | - |
|
||||
| Retrieve_ExtMap | 10000 | 8 | 415,526.12 ns | - | - | - | - |
|
||||
| Retrieve_ExtHashMap | 10000 | 8 | 38,484.21 ns | - | - | - | - |
|
||||
| Update_ImmDict | 10000 | 8 | 395,683.89 ns | 101.5625 | 26.3672 | - | 849792 B |
|
||||
| Update_PersistentMap_Standard | 10000 | 8 | 348,111.33 ns | 304.6875 | 131.3477 | - | 2552000 B |
|
||||
| Update_PersistentMap_Unicode | 10000 | 8 | 415,082.82 ns | 366.2109 | 160.1563 | - | 3064000 B |
|
||||
| Update_TransientMap_Standard | 10000 | 8 | 138,925.69 ns | 40.5273 | 13.6719 | - | 339232 B |
|
||||
| Update_TransientMap_Unicode | 10000 | 8 | 155,075.00 ns | 40.7715 | 16.6016 | - | 341792 B |
|
||||
| Update_ImmSortedDict | 10000 | 8 | 576,796.03 ns | 76.1719 | 15.6250 | - | 640368 B |
|
||||
| Update_ExtMap | 10000 | 8 | 566,570.69 ns | 87.8906 | 22.4609 | - | 735640 B |
|
||||
| Update_ExtHashMap | 10000 | 8 | 169,597.22 ns | 103.0273 | 22.7051 | - | 862144 B |
|
||||
| UpdateSet_ImmDict | 10000 | 8 | 430,876.44 ns | 108.3984 | 28.3203 | - | 907136 B |
|
||||
| UpdateSet_PersistentMap_Standard | 10000 | 8 | 390,932.56 ns | 306.6406 | 136.7188 | - | 2566136 B |
|
||||
| UpdateSet_PersistentMap_Unicode | 10000 | 8 | 485,184.77 ns | 368.6523 | 154.2969 | - | 3086432 B |
|
||||
| UpdateSet_TransientMap_Standard | 10000 | 8 | 183,267.74 ns | 42.2363 | 16.3574 | - | 354776 B |
|
||||
| UpdateSet_TransientMap_Unicode | 10000 | 8 | 222,767.01 ns | 43.7012 | 16.3574 | - | 365632 B |
|
||||
| UpdateSet_ImmSortedDict | 10000 | 8 | 648,381.31 ns | 82.0313 | 19.5313 | - | 687648 B |
|
||||
| UpdateSet_ExtMap | 10000 | 8 | 637,483.97 ns | 99.6094 | 25.3906 | - | 833752 B |
|
||||
| UpdateSet_ExtHashMap | 10000 | 8 | 189,210.57 ns | 104.9805 | 23.6816 | - | 878600 B |
|
||||
| Iterate_ImmDict | 10000 | 8 | 176,031.53 ns | - | - | - | - |
|
||||
| Iterate_PersistentMap_Standard | 10000 | 8 | 17,218.51 ns | - | - | - | - |
|
||||
| Iterate_ImmSortedDict | 10000 | 8 | 56,553.28 ns | - | - | - | - |
|
||||
| Iterate_ExtMap | 10000 | 8 | 66,099.89 ns | - | - | - | 32 B |
|
||||
| Iterate_ExtHashMap | 10000 | 8 | 175,854.49 ns | 20.0195 | - | - | 168696 B |
|
||||
| Iterate_PersistentMap_Unicode | 10000 | 8 | 17,469.24 ns | - | - | - | - |
|
||||
| Remove_ImmDict | 10000 | 8 | 395,433.28 ns | 102.5391 | 26.3672 | - | 858560 B |
|
||||
| Remove_PersistentMap_Standard | 10000 | 8 | 417,267.98 ns | 302.2461 | 112.7930 | - | 2529408 B |
|
||||
| Remove_PersistentMap_Unicode | 10000 | 8 | 489,859.89 ns | 363.2813 | 180.6641 | - | 3041408 B |
|
||||
| Remove_TransientMap_Standard | 10000 | 8 | 198,908.02 ns | 37.8418 | 13.6719 | - | 316680 B |
|
||||
| Remove_TransientMap_Unicode | 10000 | 8 | 223,427.67 ns | 38.0859 | 15.1367 | - | 319240 B |
|
||||
| Remove_ImmSortedDict | 10000 | 8 | 602,358.94 ns | 77.1484 | 15.6250 | - | 652944 B |
|
||||
| Remove_ExtMap | 10000 | 8 | 614,493.62 ns | 91.7969 | 20.5078 | - | 774000 B |
|
||||
| Remove_ExtHashMap | 10000 | 8 | 179,222.20 ns | 104.0039 | 20.2637 | - | 870432 B |
|
||||
| **Build_TransientMap_Standard** | **10000** | **50** | **1,799,942.31 ns** | **52.7344** | **13.6719** | **-** | **446352 B** |
|
||||
| Build_TransientMap_Unicode | 10000 | 50 | 2,336,360.10 ns | 66.4063 | 23.4375 | - | 567112 B |
|
||||
| Build_ImmDict | 10000 | 50 | 4,618,106.24 ns | 1046.8750 | 515.6250 | - | 8772288 B |
|
||||
| Build_ImmSortedDict | 10000 | 50 | 6,614,766.71 ns | 804.6875 | 265.6250 | - | 6751584 B |
|
||||
| Build_ExtMap | 10000 | 50 | 6,524,244.50 ns | 1015.6250 | 429.6875 | - | 8544720 B |
|
||||
| Build_ExtHashMap | 10000 | 50 | 2,195,902.51 ns | 945.3125 | 312.5000 | - | 7921128 B |
|
||||
| Retrieve_ImmDict | 10000 | 50 | 53,644.62 ns | - | - | - | - |
|
||||
| Retrieve_PersistentMap_Standard | 10000 | 50 | 51,772.04 ns | - | - | - | - |
|
||||
| Retrieve_PersistentMap_Unicode | 10000 | 50 | 35,183.58 ns | - | - | - | - |
|
||||
| Retrieve_ImmSortedDict | 10000 | 50 | 384,954.19 ns | - | - | - | - |
|
||||
| Retrieve_ExtMap | 10000 | 50 | 419,295.20 ns | - | - | - | - |
|
||||
| Retrieve_ExtHashMap | 10000 | 50 | 68,364.13 ns | - | - | - | - |
|
||||
| Update_ImmDict | 10000 | 50 | 416,499.71 ns | 100.5859 | 24.9023 | - | 842880 B |
|
||||
| Update_PersistentMap_Standard | 10000 | 50 | 352,007.58 ns | 304.6875 | 131.3477 | - | 2552000 B |
|
||||
| Update_PersistentMap_Unicode | 10000 | 50 | 419,485.01 ns | 366.2109 | 158.2031 | - | 3064000 B |
|
||||
| Update_TransientMap_Standard | 10000 | 50 | 145,767.49 ns | 39.3066 | 13.6719 | - | 328832 B |
|
||||
| Update_TransientMap_Unicode | 10000 | 50 | 152,884.18 ns | 39.5508 | 13.9160 | - | 331136 B |
|
||||
| Update_ImmSortedDict | 10000 | 50 | 581,461.95 ns | 76.1719 | 14.6484 | - | 641616 B |
|
||||
| Update_ExtMap | 10000 | 50 | 562,336.86 ns | 86.9141 | 20.5078 | - | 732896 B |
|
||||
| Update_ExtHashMap | 10000 | 50 | 189,986.29 ns | 103.0273 | 22.2168 | - | 863280 B |
|
||||
| UpdateSet_ImmDict | 10000 | 50 | 457,611.78 ns | 108.8867 | 30.7617 | - | 912128 B |
|
||||
| UpdateSet_PersistentMap_Standard | 10000 | 50 | 400,214.07 ns | 306.6406 | 129.8828 | - | 2565560 B |
|
||||
| UpdateSet_PersistentMap_Unicode | 10000 | 50 | 497,552.64 ns | 368.1641 | 152.3438 | - | 3085600 B |
|
||||
| UpdateSet_TransientMap_Standard | 10000 | 50 | 191,918.16 ns | 41.0156 | 13.6719 | - | 343800 B |
|
||||
| UpdateSet_TransientMap_Unicode | 10000 | 50 | 222,651.45 ns | 42.2363 | 15.8691 | - | 354144 B |
|
||||
| UpdateSet_ImmSortedDict | 10000 | 50 | 656,130.18 ns | 82.0313 | 19.5313 | - | 691728 B |
|
||||
| UpdateSet_ExtMap | 10000 | 50 | 644,220.45 ns | 98.6328 | 23.4375 | - | 829552 B |
|
||||
| UpdateSet_ExtHashMap | 10000 | 50 | 213,717.48 ns | 104.7363 | 23.6816 | - | 876664 B |
|
||||
| Iterate_ImmDict | 10000 | 50 | 172,329.11 ns | - | - | - | - |
|
||||
| Iterate_PersistentMap_Standard | 10000 | 50 | 17,538.70 ns | - | - | - | - |
|
||||
| Iterate_ImmSortedDict | 10000 | 50 | 52,626.12 ns | - | - | - | - |
|
||||
| Iterate_ExtMap | 10000 | 50 | 75,440.14 ns | - | - | - | 32 B |
|
||||
| Iterate_ExtHashMap | 10000 | 50 | 176,467.34 ns | 20.0195 | - | - | 168192 B |
|
||||
| Iterate_PersistentMap_Unicode | 10000 | 50 | 17,931.81 ns | - | - | - | - |
|
||||
| Remove_ImmDict | 10000 | 50 | 420,385.25 ns | 102.5391 | 26.3672 | - | 858432 B |
|
||||
| Remove_PersistentMap_Standard | 10000 | 50 | 417,831.54 ns | 302.2461 | 113.7695 | - | 2530816 B |
|
||||
| Remove_PersistentMap_Unicode | 10000 | 50 | 488,933.92 ns | 363.2813 | 158.2031 | - | 3042816 B |
|
||||
| Remove_TransientMap_Standard | 10000 | 50 | 215,079.21 ns | 37.1094 | 13.4277 | - | 310504 B |
|
||||
| Remove_TransientMap_Unicode | 10000 | 50 | 221,947.80 ns | 37.3535 | 13.1836 | - | 312808 B |
|
||||
| Remove_ImmSortedDict | 10000 | 50 | 607,856.65 ns | 77.1484 | 15.6250 | - | 651840 B |
|
||||
| Remove_ExtMap | 10000 | 50 | 628,754.81 ns | 91.7969 | 21.4844 | - | 771256 B |
|
||||
| Remove_ExtHashMap | 10000 | 50 | 203,488.31 ns | 104.2480 | 21.4844 | - | 873560 B |
|
||||
| **Build_TransientMap_Standard** | **100000** | **8** | **27,358,697.21 ns** | **531.2500** | **406.2500** | **-** | **4540216 B** |
|
||||
| Build_TransientMap_Unicode | 100000 | 8 | 30,530,320.71 ns | 687.5000 | 593.7500 | - | 5798728 B |
|
||||
| Build_ImmDict | 100000 | 8 | 90,877,970.56 ns | 13166.6667 | 4500.0000 | 166.6667 | 109369973 B |
|
||||
| Build_ImmSortedDict | 100000 | 8 | 116,689,394.37 ns | 10000.0000 | 3800.0000 | - | 83946432 B |
|
||||
| Build_ExtMap | 100000 | 8 | 117,813,711.80 ns | 12400.0000 | 5600.0000 | - | 104660688 B |
|
||||
| Build_ExtHashMap | 100000 | 8 | 44,164,471.41 ns | 12000.0000 | 2583.3333 | 83.3333 | 99774201 B |
|
||||
| Retrieve_ImmDict | 100000 | 8 | 1,475,338.26 ns | - | - | - | - |
|
||||
| Retrieve_PersistentMap_Standard | 100000 | 8 | 1,774,506.52 ns | - | - | - | - |
|
||||
| Retrieve_PersistentMap_Unicode | 100000 | 8 | 1,336,091.68 ns | - | - | - | - |
|
||||
| Retrieve_ImmSortedDict | 100000 | 8 | 6,136,773.68 ns | - | - | - | - |
|
||||
| Retrieve_ExtMap | 100000 | 8 | 6,552,400.29 ns | - | - | - | - |
|
||||
| Retrieve_ExtHashMap | 100000 | 8 | 1,008,726.75 ns | - | - | - | - |
|
||||
| Update_ImmDict | 100000 | 8 | 7,725,041.14 ns | 1265.6250 | 1070.3125 | - | 10622656 B |
|
||||
| Update_PersistentMap_Standard | 100000 | 8 | 9,751,403.12 ns | 3734.3750 | 2984.3750 | 46.8750 | 30960042 B |
|
||||
| Update_PersistentMap_Unicode | 100000 | 8 | 11,106,373.87 ns | 4671.8750 | 2468.7500 | 62.5000 | 38640073 B |
|
||||
| Update_TransientMap_Standard | 100000 | 8 | 3,072,594.67 ns | 410.1563 | 347.6563 | - | 3458240 B |
|
||||
| Update_TransientMap_Unicode | 100000 | 8 | 2,678,497.53 ns | 414.0625 | 351.5625 | - | 3487168 B |
|
||||
| Update_ImmSortedDict | 100000 | 8 | 9,958,696.31 ns | 953.1250 | 781.2500 | - | 8020080 B |
|
||||
| Update_ExtMap | 100000 | 8 | 10,091,372.46 ns | 1093.7500 | 937.5000 | - | 9246400 B |
|
||||
| Update_ExtHashMap | 100000 | 8 | 3,713,620.94 ns | 1269.5313 | 996.0938 | - | 10625016 B |
|
||||
| UpdateSet_ImmDict | 100000 | 8 | 8,447,925.20 ns | 1343.7500 | 1062.5000 | - | 11239232 B |
|
||||
| UpdateSet_PersistentMap_Standard | 100000 | 8 | 10,256,666.84 ns | 3750.0000 | 2609.3750 | 46.8750 | 31066796 B |
|
||||
| UpdateSet_PersistentMap_Unicode | 100000 | 8 | 12,170,123.49 ns | 4687.5000 | 2250.0000 | 62.5000 | 38809425 B |
|
||||
| UpdateSet_TransientMap_Standard | 100000 | 8 | 3,437,362.03 ns | 421.8750 | 351.5625 | - | 3545288 B |
|
||||
| UpdateSet_TransientMap_Unicode | 100000 | 8 | 3,401,903.92 ns | 433.5938 | 386.7188 | - | 3636832 B |
|
||||
| UpdateSet_ImmSortedDict | 100000 | 8 | 11,287,098.80 ns | 1015.6250 | 875.0000 | - | 8495856 B |
|
||||
| UpdateSet_ExtMap | 100000 | 8 | 11,577,275.47 ns | 1218.7500 | 1015.6250 | - | 10287328 B |
|
||||
| UpdateSet_ExtHashMap | 100000 | 8 | 3,795,803.13 ns | 1285.1563 | 996.0938 | - | 10752160 B |
|
||||
| Iterate_ImmDict | 100000 | 8 | 2,176,936.15 ns | - | - | - | 192 B |
|
||||
| Iterate_PersistentMap_Standard | 100000 | 8 | 240,376.55 ns | - | - | - | - |
|
||||
| Iterate_ImmSortedDict | 100000 | 8 | 713,292.36 ns | - | - | - | - |
|
||||
| Iterate_ExtMap | 100000 | 8 | 1,041,016.32 ns | - | - | - | 32 B |
|
||||
| Iterate_ExtHashMap | 100000 | 8 | 2,609,178.31 ns | 277.3438 | - | - | 2321200 B |
|
||||
| Iterate_PersistentMap_Unicode | 100000 | 8 | 228,758.17 ns | - | - | - | - |
|
||||
| Remove_ImmDict | 100000 | 8 | 7,633,500.34 ns | 1281.2500 | 1070.3125 | - | 10733056 B |
|
||||
| Remove_PersistentMap_Standard | 100000 | 8 | 10,634,178.02 ns | 3718.7500 | 3093.7500 | 46.8750 | 30732714 B |
|
||||
| Remove_PersistentMap_Unicode | 100000 | 8 | 11,815,412.68 ns | 4640.6250 | 2875.0000 | 62.5000 | 38412734 B |
|
||||
| Remove_TransientMap_Standard | 100000 | 8 | 3,501,181.09 ns | 378.9063 | 312.5000 | - | 3197160 B |
|
||||
| Remove_TransientMap_Unicode | 100000 | 8 | 3,113,607.62 ns | 382.8125 | 324.2188 | - | 3226088 B |
|
||||
| Remove_ImmSortedDict | 100000 | 8 | 10,204,663.55 ns | 953.1250 | 781.2500 | - | 8031888 B |
|
||||
| Remove_ExtMap | 100000 | 8 | 11,026,369.80 ns | 1140.6250 | 937.5000 | - | 9630448 B |
|
||||
| Remove_ExtHashMap | 100000 | 8 | 3,801,747.29 ns | 1265.6250 | 937.5000 | - | 10608872 B |
|
||||
| **Build_TransientMap_Standard** | **100000** | **50** | **31,414,873.58 ns** | **500.0000** | **312.5000** | **-** | **4518440 B** |
|
||||
| Build_TransientMap_Unicode | 100000 | 50 | 34,272,872.95 ns | 666.6667 | 466.6667 | - | 5763784 B |
|
||||
| Build_ImmDict | 100000 | 50 | 89,991,315.99 ns | 13166.6667 | 4833.3333 | 166.6667 | 109418176 B |
|
||||
| Build_ImmSortedDict | 100000 | 50 | 131,306,574.64 ns | 10000.0000 | 4000.0000 | - | 83731632 B |
|
||||
| Build_ExtMap | 100000 | 50 | 128,889,148.68 ns | 12250.0000 | 5250.0000 | - | 104371560 B |
|
||||
| Build_ExtHashMap | 100000 | 50 | 48,924,428.69 ns | 11909.0909 | 2272.7273 | - | 99798944 B |
|
||||
| Retrieve_ImmDict | 100000 | 50 | 1,789,773.89 ns | - | - | - | - |
|
||||
| Retrieve_PersistentMap_Standard | 100000 | 50 | 2,280,540.33 ns | - | - | - | - |
|
||||
| Retrieve_PersistentMap_Unicode | 100000 | 50 | 1,447,748.76 ns | - | - | - | - |
|
||||
| Retrieve_ImmSortedDict | 100000 | 50 | 7,097,150.11 ns | - | - | - | - |
|
||||
| Retrieve_ExtMap | 100000 | 50 | 7,013,962.09 ns | - | - | - | - |
|
||||
| Retrieve_ExtHashMap | 100000 | 50 | 1,327,343.45 ns | - | - | - | - |
|
||||
| Update_ImmDict | 100000 | 50 | 8,075,323.36 ns | 1265.6250 | 1062.5000 | - | 10593088 B |
|
||||
| Update_PersistentMap_Standard | 100000 | 50 | 11,441,201.31 ns | 3734.3750 | 3421.8750 | 46.8750 | 30960051 B |
|
||||
| Update_PersistentMap_Unicode | 100000 | 50 | 11,646,138.25 ns | 4656.2500 | 2765.6250 | 46.8750 | 38640052 B |
|
||||
| Update_TransientMap_Standard | 100000 | 50 | 3,785,331.39 ns | 406.2500 | 347.6563 | - | 3410592 B |
|
||||
| Update_TransientMap_Unicode | 100000 | 50 | 2,931,528.16 ns | 410.1563 | 343.7500 | - | 3440288 B |
|
||||
| Update_ImmSortedDict | 100000 | 50 | 11,055,325.40 ns | 953.1250 | 781.2500 | - | 8012928 B |
|
||||
| Update_ExtMap | 100000 | 50 | 10,703,171.07 ns | 1093.7500 | 906.2500 | - | 9233632 B |
|
||||
| Update_ExtHashMap | 100000 | 50 | 4,100,682.76 ns | 1265.6250 | 976.5625 | - | 10623184 B |
|
||||
| UpdateSet_ImmDict | 100000 | 50 | 8,848,378.05 ns | 1343.7500 | 1046.8750 | - | 11255552 B |
|
||||
| UpdateSet_PersistentMap_Standard | 100000 | 50 | 12,223,495.13 ns | 3734.3750 | 2640.6250 | 31.2500 | 31083384 B |
|
||||
| UpdateSet_PersistentMap_Unicode | 100000 | 50 | 12,917,217.90 ns | 4687.5000 | 2437.5000 | 46.8750 | 38835954 B |
|
||||
| UpdateSet_TransientMap_Standard | 100000 | 50 | 4,490,436.88 ns | 414.0625 | 343.7500 | - | 3528320 B |
|
||||
| UpdateSet_TransientMap_Unicode | 100000 | 50 | 3,756,285.03 ns | 433.5938 | 367.1875 | - | 3630560 B |
|
||||
| UpdateSet_ImmSortedDict | 100000 | 50 | 12,490,770.48 ns | 1015.6250 | 890.6250 | - | 8501136 B |
|
||||
| UpdateSet_ExtMap | 100000 | 50 | 12,674,840.15 ns | 1218.7500 | 1015.6250 | - | 10265544 B |
|
||||
| UpdateSet_ExtHashMap | 100000 | 50 | 4,395,939.08 ns | 1281.2500 | 992.1875 | - | 10756792 B |
|
||||
| Iterate_ImmDict | 100000 | 50 | 2,416,834.88 ns | - | - | - | 96 B |
|
||||
| Iterate_PersistentMap_Standard | 100000 | 50 | 214,203.41 ns | - | - | - | - |
|
||||
| Iterate_ImmSortedDict | 100000 | 50 | 712,519.08 ns | - | - | - | - |
|
||||
| Iterate_ExtMap | 100000 | 50 | 1,091,987.30 ns | - | - | - | 32 B |
|
||||
| Iterate_ExtHashMap | 100000 | 50 | 2,669,431.61 ns | 273.4375 | - | - | 2314072 B |
|
||||
| Iterate_PersistentMap_Unicode | 100000 | 50 | 211,247.16 ns | - | - | - | - |
|
||||
| Remove_ImmDict | 100000 | 50 | 8,089,556.02 ns | 1281.2500 | 1031.2500 | - | 10743040 B |
|
||||
| Remove_PersistentMap_Standard | 100000 | 50 | 11,874,296.78 ns | 3703.1250 | 2750.0000 | 31.2500 | 30722852 B |
|
||||
| Remove_PersistentMap_Unicode | 100000 | 50 | 11,948,106.52 ns | 4625.0000 | 2859.3750 | 46.8750 | 38402877 B |
|
||||
| Remove_TransientMap_Standard | 100000 | 50 | 4,337,489.41 ns | 375.0000 | 304.6875 | - | 3176264 B |
|
||||
| Remove_TransientMap_Unicode | 100000 | 50 | 3,278,674.84 ns | 382.8125 | 312.5000 | - | 3205960 B |
|
||||
| Remove_ImmSortedDict | 100000 | 50 | 11,338,022.46 ns | 953.1250 | 781.2500 | - | 8032656 B |
|
||||
| Remove_ExtMap | 100000 | 50 | 11,912,777.70 ns | 1140.6250 | 921.8750 | - | 9617232 B |
|
||||
| Remove_ExtHashMap | 100000 | 50 | 4,223,945.68 ns | 1265.6250 | 937.5000 | - | 10621824 B |#+end_src
|
||||
Architecture Notes: Key Strategies
|
||||
|
||||
|
||||
|
|
|
|||
Loading…
Add table
Add a link
Reference in a new issue