BenchmarkDotNet v0.15.8, Linux Ubuntu 24.04.3 LTS (Noble Numbat) (container)
AMD EPYC 7B13 2.45GHz, 1 CPU, 2 logical cores and 1 physical core
.NET SDK 10.0.102
[Host] : .NET 10.0.2 (10.0.2, 10.0.225.61305), X64 RyuJIT x86-64-v3
.NET 10.0 : .NET 10.0.2 (10.0.2, 10.0.225.61305), X64 RyuJIT x86-64-v3
Job=.NET 10.0 Runtime=.NET 10.0 InvocationCount=1
UnrollFactor=1
| Method | ItemCount | PCollision | Mean | Error | StdDev | Median | Ratio | RatioSD | Allocated | Alloc Ratio |
|---|
| NaiveDictionary | 1 | 0 | 7.038 μs | 0.1415 μs | 0.1738 μs | 7.025 μs | 1.00 | 0.03 | 256 B | 1.00 |
| UniquePriorityQueue | 1 | 0 | 7.333 μs | 0.1456 μs | 0.1619 μs | 7.300 μs | 1.04 | 0.03 | 256 B | 1.00 |
| UniquePriorityQueue | 1 | 0.33 | 6.814 μs | 0.1857 μs | 0.5208 μs | 6.845 μs | 0.96 | 0.08 | 256 B | 1.00 |
| NaiveDictionary | 1 | 0.33 | 7.121 μs | 0.1444 μs | 0.2452 μs | 7.060 μs | 1.00 | 0.05 | 256 B | 1.00 |
| NaiveDictionary | 1 | 0.66 | 6.073 μs | 0.1249 μs | 0.1668 μs | 6.090 μs | 1.00 | 0.04 | 256 B | 1.00 |
| UniquePriorityQueue | 1 | 0.66 | 7.151 μs | 0.1467 μs | 0.1908 μs | 7.145 μs | 1.18 | 0.04 | 256 B | 1.00 |
| UniquePriorityQueue | 1 | 1 | 6.263 μs | 0.1286 μs | 0.1885 μs | 6.274 μs | 0.84 | 0.04 | 256 B | 1.00 |
| NaiveDictionary | 1 | 1 | 7.438 μs | 0.1514 μs | 0.3126 μs | 7.340 μs | 1.00 | 0.06 | 256 B | 1.00 |
| NaiveDictionary | 5 | 0 | 10.880 μs | 0.3608 μs | 1.0353 μs | 10.440 μs | 1.01 | 0.13 | 640 B | 1.00 |
| UniquePriorityQueue | 5 | 0 | 11.501 μs | 0.3372 μs | 0.9784 μs | 11.000 μs | 1.07 | 0.14 | 640 B | 1.00 |
| NaiveDictionary | 5 | 0.33 | 10.073 μs | 0.2136 μs | 0.5920 μs | 10.085 μs | 1.00 | 0.08 | 640 B | 1.00 |
| UniquePriorityQueue | 5 | 0.33 | 10.167 μs | 0.3288 μs | 0.9220 μs | 10.080 μs | 1.01 | 0.11 | 640 B | 1.00 |
| NaiveDictionary | 5 | 0.66 | 8.926 μs | 0.1931 μs | 0.5318 μs | 8.970 μs | 1.00 | 0.09 | 640 B | 1.00 |
| UniquePriorityQueue | 5 | 0.66 | 9.379 μs | 0.1761 μs | 0.3264 μs | 9.300 μs | 1.05 | 0.07 | 640 B | 1.00 |
| UniquePriorityQueue | 5 | 1 | 8.929 μs | 0.1596 μs | 0.2752 μs | 8.921 μs | 1.00 | 0.04 | 640 B | 1.00 |
| NaiveDictionary | 5 | 1 | 8.945 μs | 0.1719 μs | 0.1840 μs | 8.885 μs | 1.00 | 0.03 | 640 B | 1.00 |
| UniquePriorityQueue | 10 | 0 | 16.958 μs | 0.4570 μs | 1.3113 μs | 16.860 μs | 1.00 | 0.11 | 1424 B | 1.00 |
| NaiveDictionary | 10 | 0 | 17.152 μs | 0.5025 μs | 1.4418 μs | 16.990 μs | 1.01 | 0.12 | 1424 B | 1.00 |
| NaiveDictionary | 10 | 0.33 | 15.223 μs | 0.3798 μs | 1.0773 μs | 15.229 μs | 1.01 | 0.10 | 1424 B | 1.00 |
| UniquePriorityQueue | 10 | 0.33 | 15.524 μs | 0.3628 μs | 1.0052 μs | 15.480 μs | 1.03 | 0.10 | 1424 B | 1.00 |
| NaiveDictionary | 10 | 0.66 | 12.226 μs | 0.2399 μs | 0.4325 μs | 12.200 μs | 1.00 | 0.05 | 1120 B | 1.00 |
| UniquePriorityQueue | 10 | 0.66 | 12.617 μs | 0.2511 μs | 0.3265 μs | 12.690 μs | 1.03 | 0.04 | 1120 B | 1.00 |
| NaiveDictionary | 10 | 1 | 10.981 μs | 0.2134 μs | 0.2096 μs | 10.970 μs | 1.00 | 0.03 | 1120 B | 1.00 |
| UniquePriorityQueue | 10 | 1 | 11.537 μs | 0.2275 μs | 0.2794 μs | 11.520 μs | 1.05 | 0.03 | 1120 B | 1.00 |
| UniquePriorityQueue | 100 | 0 | 132.687 μs | 2.6465 μs | 7.0182 μs | 131.925 μs | 0.51 | 0.06 | 19536 B | 1.27 |
| NaiveDictionary | 100 | 0 | 261.484 μs | 8.4746 μs | 24.9876 μs | 257.620 μs | 1.01 | 0.14 | 15368 B | 1.00 |
| UniquePriorityQueue | 100 | 0.33 | 127.554 μs | 2.5934 μs | 7.5240 μs | 126.620 μs | 0.64 | 0.07 | 19536 B | 1.27 |
| NaiveDictionary | 100 | 0.33 | 200.114 μs | 5.8919 μs | 16.9050 μs | 199.410 μs | 1.01 | 0.12 | 15360 B | 1.00 |
| UniquePriorityQueue | 100 | 0.66 | 104.896 μs | 3.8483 μs | 11.2863 μs | 102.815 μs | 0.85 | 0.10 | 14208 B | 1.17 |
| NaiveDictionary | 100 | 0.66 | 123.397 μs | 2.6121 μs | 7.2816 μs | 121.674 μs | 1.00 | 0.08 | 12112 B | 1.00 |
| NaiveDictionary | 100 | 1 | 45.627 μs | 0.5597 μs | 0.4674 μs | 45.620 μs | 1.00 | 0.01 | 9752 B | 1.00 |
| UniquePriorityQueue | 100 | 1 | 48.120 μs | 0.8371 μs | 1.0281 μs | 48.300 μs | 1.05 | 0.02 | 9760 B | 1.00 |
| UniquePriorityQueue | 200 | 0 | 250.686 μs | 4.9467 μs | 12.0410 μs | 250.484 μs | 0.32 | 0.03 | 40400 B | 0.97 |
| NaiveDictionary | 200 | 0 | 774.598 μs | 17.4686 μs | 49.2706 μs | 768.750 μs | 1.00 | 0.09 | 41696 B | 1.00 |
| UniquePriorityQueue | 200 | 0.33 | 251.025 μs | 5.5687 μs | 16.3320 μs | 246.235 μs | 0.42 | 0.04 | 40400 B | 1.26 |
| NaiveDictionary | 200 | 0.33 | 597.836 μs | 11.9456 μs | 33.2997 μs | 597.335 μs | 1.00 | 0.08 | 32080 B | 1.00 |
| UniquePriorityQueue | 200 | 0.66 | 193.239 μs | 6.2017 μs | 18.1887 μs | 193.450 μs | 0.65 | 0.07 | 29128 B | 1.17 |
| NaiveDictionary | 200 | 0.66 | 299.382 μs | 6.7493 μs | 19.6879 μs | 296.620 μs | 1.00 | 0.09 | 24960 B | 1.00 |
| NaiveDictionary | 200 | 1 | 85.358 μs | 1.6777 μs | 3.0677 μs | 84.380 μs | 1.00 | 0.05 | 19352 B | 1.00 |
| UniquePriorityQueue | 200 | 1 | 88.230 μs | 0.4146 μs | 0.3237 μs | 88.221 μs | 1.03 | 0.04 | 19360 B | 1.00 |
| UniquePriorityQueue | 500 | 0 | 603.553 μs | 12.0096 μs | 22.5570 μs | 598.890 μs | 0.15 | 0.01 | 92984 B | 0.93 |
| NaiveDictionary | 500 | 0 | 3,933.657 μs | 77.6084 μs | 151.3693 μs | 3,953.629 μs | 1.00 | 0.05 | 100456 B | 1.00 |
| UniquePriorityQueue | 500 | 0.33 | 595.252 μs | 11.8565 μs | 28.1781 μs | 596.880 μs | 0.20 | 0.01 | 92952 B | 1.22 |
| NaiveDictionary | 500 | 0.33 | 2,951.943 μs | 58.7003 μs | 111.6835 μs | 2,934.829 μs | 1.00 | 0.05 | 76432 B | 1.00 |
| UniquePriorityQueue | 500 | 0.66 | 417.634 μs | 8.3065 μs | 16.5890 μs | 415.050 μs | 0.34 | 0.02 | 77416 B | 1.27 |
| NaiveDictionary | 500 | 0.66 | 1,217.582 μs | 23.9355 μs | 25.6108 μs | 1,212.435 μs | 1.00 | 0.03 | 60896 B | 1.00 |
| NaiveDictionary | 500 | 1 | 159.095 μs | 3.1408 μs | 3.9721 μs | 159.090 μs | 1.00 | 0.03 | 48136 B | 1.00 |
| UniquePriorityQueue | 500 | 1 | 175.416 μs | 3.5088 μs | 10.0109 μs | 172.905 μs | 1.10 | 0.07 | 48136 B | 1.00 |
| UniquePriorityQueue | 1000 | 0 | 1,214.089 μs | 23.8838 μs | 30.2054 μs | 1,207.054 μs | 0.87 | 0.03 | 190480 B | 1.21 |
| NaiveDictionary | 1000 | 0 | 1,396.018 μs | 27.6920 μs | 35.0215 μs | 1,399.309 μs | 1.00 | 0.03 | 157568 B | 1.00 |
| NaiveDictionary | 1000 | 0.33 | 1,163.462 μs | 23.2585 μs | 47.5110 μs | 1,154.215 μs | 1.00 | 0.06 | 205512 B | 1.00 |
| UniquePriorityQueue | 1000 | 0.33 | 1,172.101 μs | 19.8136 μs | 20.3471 μs | 1,167.501 μs | 1.01 | 0.04 | 190488 B | 0.93 |
| UniquePriorityQueue | 1000 | 0.66 | 862.951 μs | 16.0796 μs | 14.2542 μs | 858.870 μs | 0.19 | 0.01 | 157352 B | 1.26 |
| NaiveDictionary | 1000 | 0.66 | 4,526.978 μs | 88.7433 μs | 98.6380 μs | 4,531.268 μs | 1.00 | 0.03 | 124432 B | 1.00 |
| NaiveDictionary | 1000 | 1 | 277.591 μs | 5.3614 μs | 7.1574 μs | 275.656 μs | 1.00 | 0.03 | 96136 B | 1.00 |
| UniquePriorityQueue | 1000 | 1 | 307.471 μs | 7.1245 μs | 20.8949 μs | 296.870 μs | 1.11 | 0.08 | 96104 B | 1.00 |