// * Detailed results * JumpTableMultipleEntryBenchmark.Baseline: Job-FCOUZU(Server=True, Toolchain=.NET Core 8.0, RunStrategy=Throughput) [Count=2] Runtime = .NET 8.0.0 (8.0.23.17404), X64 RyuJIT; GC = Concurrent Server Mean = 6.339 ns, StdErr = 0.009 ns (0.14%), N = 14, StdDev = 0.034 ns Min = 6.292 ns, Q1 = 6.315 ns, Median = 6.334 ns, Q3 = 6.357 ns, Max = 6.419 ns IQR = 0.042 ns, LowerFence = 6.251 ns, UpperFence = 6.421 ns ConfidenceInterval = [6.301 ns; 6.377 ns] (CI 99.9%), Margin = 0.038 ns (0.60% of Mean) Skewness = 0.66, Kurtosis = 2.88, MValue = 2 -------------------- Histogram -------------------- [6.279 ns ; 6.438 ns) | @@@@@@@@@@@@@@ --------------------------------------------------- JumpTableMultipleEntryBenchmark.LinearSearch: Job-FCOUZU(Server=True, Toolchain=.NET Core 8.0, RunStrategy=Throughput) [Count=2] Runtime = .NET 8.0.0 (8.0.23.17404), X64 RyuJIT; GC = Concurrent Server Mean = 13.090 ns, StdErr = 0.023 ns (0.18%), N = 19, StdDev = 0.101 ns Min = 12.935 ns, Q1 = 13.010 ns, Median = 13.045 ns, Q3 = 13.186 ns, Max = 13.259 ns IQR = 0.177 ns, LowerFence = 12.744 ns, UpperFence = 13.452 ns ConfidenceInterval = [12.999 ns; 13.181 ns] (CI 99.9%), Margin = 0.091 ns (0.69% of Mean) Skewness = 0.34, Kurtosis = 1.58, MValue = 2 -------------------- Histogram -------------------- [12.885 ns ; 13.309 ns) | @@@@@@@@@@@@@@@@@@@ --------------------------------------------------- JumpTableMultipleEntryBenchmark.Dictionary: Job-FCOUZU(Server=True, Toolchain=.NET Core 8.0, RunStrategy=Throughput) [Count=2] Runtime = .NET 8.0.0 (8.0.23.17404), X64 RyuJIT; GC = Concurrent Server Mean = 34.325 ns, StdErr = 0.098 ns (0.29%), N = 13, StdDev = 0.354 ns Min = 33.808 ns, Q1 = 34.070 ns, Median = 34.310 ns, Q3 = 34.511 ns, Max = 34.919 ns IQR = 0.441 ns, LowerFence = 33.408 ns, UpperFence = 35.172 ns ConfidenceInterval = [33.901 ns; 34.748 ns] (CI 99.9%), Margin = 0.424 ns (1.23% of Mean) Skewness = 0.29, Kurtosis = 1.75, MValue = 2 -------------------- Histogram -------------------- [33.610 ns ; 35.116 ns) | @@@@@@@@@@@@@ --------------------------------------------------- JumpTableMultipleEntryBenchmark.Trie: Job-FCOUZU(Server=True, Toolchain=.NET Core 8.0, RunStrategy=Throughput) [Count=2] Runtime = .NET 8.0.0 (8.0.23.17404), X64 RyuJIT; GC = Concurrent Server Mean = 9.677 ns, StdErr = 0.024 ns (0.25%), N = 13, StdDev = 0.087 ns Min = 9.569 ns, Q1 = 9.612 ns, Median = 9.678 ns, Q3 = 9.706 ns, Max = 9.842 ns IQR = 0.094 ns, LowerFence = 9.471 ns, UpperFence = 9.848 ns ConfidenceInterval = [9.573 ns; 9.781 ns] (CI 99.9%), Margin = 0.104 ns (1.08% of Mean) Skewness = 0.58, Kurtosis = 2.25, MValue = 2 -------------------- Histogram -------------------- [9.520 ns ; 9.890 ns) | @@@@@@@@@@@@@ --------------------------------------------------- JumpTableMultipleEntryBenchmark.VectorTrie: Job-FCOUZU(Server=True, Toolchain=.NET Core 8.0, RunStrategy=Throughput) [Count=2] Runtime = .NET 8.0.0 (8.0.23.17404), X64 RyuJIT; GC = Concurrent Server Mean = 10.114 ns, StdErr = 0.027 ns (0.26%), N = 15, StdDev = 0.103 ns Min = 9.987 ns, Q1 = 10.036 ns, Median = 10.108 ns, Q3 = 10.164 ns, Max = 10.349 ns IQR = 0.128 ns, LowerFence = 9.844 ns, UpperFence = 10.355 ns ConfidenceInterval = [10.004 ns; 10.224 ns] (CI 99.9%), Margin = 0.110 ns (1.09% of Mean) Skewness = 0.69, Kurtosis = 2.49, MValue = 2 -------------------- Histogram -------------------- [9.932 ns ; 10.404 ns) | @@@@@@@@@@@@@@@ --------------------------------------------------- JumpTableMultipleEntryBenchmark.Baseline: Job-FCOUZU(Server=True, Toolchain=.NET Core 8.0, RunStrategy=Throughput) [Count=5] Runtime = .NET 8.0.0 (8.0.23.17404), X64 RyuJIT; GC = Concurrent Server Mean = 6.668 ns, StdErr = 0.066 ns (1.00%), N = 85, StdDev = 0.613 ns Min = 6.214 ns, Q1 = 6.308 ns, Median = 6.359 ns, Q3 = 6.733 ns, Max = 8.985 ns IQR = 0.425 ns, LowerFence = 5.670 ns, UpperFence = 7.371 ns ConfidenceInterval = [6.441 ns; 6.894 ns] (CI 99.9%), Margin = 0.227 ns (3.40% of Mean) Skewness = 1.83, Kurtosis = 5.71, MValue = 2.12 -------------------- Histogram -------------------- [6.031 ns ; 6.229 ns) | @ [6.229 ns ; 6.658 ns) | @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ [6.658 ns ; 7.069 ns) | @@@@ [7.069 ns ; 7.435 ns) | @@@@@@@@@ [7.435 ns ; 7.894 ns) | @@@@@ [7.894 ns ; 8.254 ns) | @@@ [8.254 ns ; 8.678 ns) | [8.678 ns ; 9.043 ns) | @@ --------------------------------------------------- JumpTableMultipleEntryBenchmark.LinearSearch: Job-FCOUZU(Server=True, Toolchain=.NET Core 8.0, RunStrategy=Throughput) [Count=5] Runtime = .NET 8.0.0 (8.0.23.17404), X64 RyuJIT; GC = Concurrent Server Mean = 30.740 ns, StdErr = 0.373 ns (1.21%), N = 85, StdDev = 3.443 ns Min = 28.330 ns, Q1 = 28.729 ns, Median = 28.961 ns, Q3 = 31.594 ns, Max = 42.371 ns IQR = 2.865 ns, LowerFence = 24.431 ns, UpperFence = 35.891 ns ConfidenceInterval = [29.466 ns; 32.014 ns] (CI 99.9%), Margin = 1.274 ns (4.14% of Mean) Skewness = 1.78, Kurtosis = 5.29, MValue = 2.28 -------------------- Histogram -------------------- [28.292 ns ; 30.348 ns) | @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ [30.348 ns ; 32.596 ns) | @@@@@ [32.596 ns ; 35.057 ns) | @@@@@@@@@ [35.057 ns ; 36.926 ns) | @@@@ [36.926 ns ; 37.976 ns) | [37.976 ns ; 40.032 ns) | @@@ [40.032 ns ; 42.775 ns) | @@@ --------------------------------------------------- JumpTableMultipleEntryBenchmark.Dictionary: Job-FCOUZU(Server=True, Toolchain=.NET Core 8.0, RunStrategy=Throughput) [Count=5] Runtime = .NET 8.0.0 (8.0.23.17404), X64 RyuJIT; GC = Concurrent Server Mean = 35.242 ns, StdErr = 0.058 ns (0.16%), N = 12, StdDev = 0.201 ns Min = 34.930 ns, Q1 = 35.098 ns, Median = 35.206 ns, Q3 = 35.390 ns, Max = 35.577 ns IQR = 0.293 ns, LowerFence = 34.659 ns, UpperFence = 35.829 ns ConfidenceInterval = [34.984 ns; 35.500 ns] (CI 99.9%), Margin = 0.258 ns (0.73% of Mean) Skewness = 0.15, Kurtosis = 1.59, MValue = 2 -------------------- Histogram -------------------- [34.815 ns ; 35.693 ns) | @@@@@@@@@@@@ --------------------------------------------------- JumpTableMultipleEntryBenchmark.Trie: Job-FCOUZU(Server=True, Toolchain=.NET Core 8.0, RunStrategy=Throughput) [Count=5] Runtime = .NET 8.0.0 (8.0.23.17404), X64 RyuJIT; GC = Concurrent Server Mean = 11.708 ns, StdErr = 0.029 ns (0.25%), N = 12, StdDev = 0.101 ns Min = 11.536 ns, Q1 = 11.655 ns, Median = 11.700 ns, Q3 = 11.768 ns, Max = 11.869 ns IQR = 0.113 ns, LowerFence = 11.485 ns, UpperFence = 11.937 ns ConfidenceInterval = [11.579 ns; 11.837 ns] (CI 99.9%), Margin = 0.129 ns (1.10% of Mean) Skewness = -0.01, Kurtosis = 1.82, MValue = 2 -------------------- Histogram -------------------- [11.479 ns ; 11.926 ns) | @@@@@@@@@@@@ --------------------------------------------------- JumpTableMultipleEntryBenchmark.VectorTrie: Job-FCOUZU(Server=True, Toolchain=.NET Core 8.0, RunStrategy=Throughput) [Count=5] Runtime = .NET 8.0.0 (8.0.23.17404), X64 RyuJIT; GC = Concurrent Server Mean = 11.698 ns, StdErr = 0.028 ns (0.24%), N = 13, StdDev = 0.100 ns Min = 11.543 ns, Q1 = 11.645 ns, Median = 11.677 ns, Q3 = 11.759 ns, Max = 11.882 ns IQR = 0.114 ns, LowerFence = 11.473 ns, UpperFence = 11.931 ns ConfidenceInterval = [11.578 ns; 11.817 ns] (CI 99.9%), Margin = 0.120 ns (1.02% of Mean) Skewness = 0.32, Kurtosis = 1.98, MValue = 2 -------------------- Histogram -------------------- [11.522 ns ; 11.938 ns) | @@@@@@@@@@@@@ --------------------------------------------------- JumpTableMultipleEntryBenchmark.Baseline: Job-FCOUZU(Server=True, Toolchain=.NET Core 8.0, RunStrategy=Throughput) [Count=10] Runtime = .NET 8.0.0 (8.0.23.17404), X64 RyuJIT; GC = Concurrent Server Mean = 7.856 ns, StdErr = 0.198 ns (2.52%), N = 100, StdDev = 1.977 ns Min = 6.227 ns, Q1 = 6.324 ns, Median = 6.675 ns, Q3 = 10.311 ns, Max = 14.122 ns IQR = 3.987 ns, LowerFence = 0.344 ns, UpperFence = 16.292 ns ConfidenceInterval = [7.185 ns; 8.527 ns] (CI 99.9%), Margin = 0.671 ns (8.54% of Mean) Skewness = 0.98, Kurtosis = 2.83, MValue = 2.97 -------------------- Histogram -------------------- [ 6.215 ns ; 7.333 ns) | @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ [ 7.333 ns ; 8.367 ns) | @@@@@@@@ [ 8.367 ns ; 9.319 ns) | @ [ 9.319 ns ; 9.723 ns) | [ 9.723 ns ; 10.842 ns) | @@@@@@@@@@@@@@@@@@@@@@@@@@@ [10.842 ns ; 11.678 ns) | @@ [11.678 ns ; 12.796 ns) | [12.796 ns ; 13.386 ns) | [13.386 ns ; 14.682 ns) | @@ --------------------------------------------------- JumpTableMultipleEntryBenchmark.LinearSearch: Job-FCOUZU(Server=True, Toolchain=.NET Core 8.0, RunStrategy=Throughput) [Count=10] Runtime = .NET 8.0.0 (8.0.23.17404), X64 RyuJIT; GC = Concurrent Server Mean = 64.178 ns, StdErr = 1.411 ns (2.20%), N = 98, StdDev = 13.964 ns Min = 52.678 ns, Q1 = 53.211 ns, Median = 56.420 ns, Q3 = 72.955 ns, Max = 101.275 ns IQR = 19.744 ns, LowerFence = 23.595 ns, UpperFence = 102.572 ns ConfidenceInterval = [59.391 ns; 68.965 ns] (CI 99.9%), Margin = 4.787 ns (7.46% of Mean) Skewness = 0.92, Kurtosis = 2.26, MValue = 2.75 -------------------- Histogram -------------------- [52.414 ns ; 60.365 ns) | @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ [60.365 ns ; 68.625 ns) | @@@@@@@@@@@@@@ [68.625 ns ; 76.359 ns) | @@@@@ [76.359 ns ; 81.270 ns) | [81.270 ns ; 89.220 ns) | @@@@@@@@@@@@@@@@@@@@@ [89.220 ns ; 97.299 ns) | @ [97.299 ns ; 105.250 ns) | @ --------------------------------------------------- JumpTableMultipleEntryBenchmark.Dictionary: Job-FCOUZU(Server=True, Toolchain=.NET Core 8.0, RunStrategy=Throughput) [Count=10] Runtime = .NET 8.0.0 (8.0.23.17404), X64 RyuJIT; GC = Concurrent Server Mean = 36.391 ns, StdErr = 0.163 ns (0.45%), N = 14, StdDev = 0.610 ns Min = 35.408 ns, Q1 = 36.098 ns, Median = 36.252 ns, Q3 = 36.860 ns, Max = 37.505 ns IQR = 0.762 ns, LowerFence = 34.955 ns, UpperFence = 38.004 ns ConfidenceInterval = [35.703 ns; 37.080 ns] (CI 99.9%), Margin = 0.688 ns (1.89% of Mean) Skewness = 0.15, Kurtosis = 1.95, MValue = 2 -------------------- Histogram -------------------- [35.076 ns ; 35.849 ns) | @@ [35.849 ns ; 37.838 ns) | @@@@@@@@@@@@ --------------------------------------------------- JumpTableMultipleEntryBenchmark.Trie: Job-FCOUZU(Server=True, Toolchain=.NET Core 8.0, RunStrategy=Throughput) [Count=10] Runtime = .NET 8.0.0 (8.0.23.17404), X64 RyuJIT; GC = Concurrent Server Mean = 15.965 ns, StdErr = 0.331 ns (2.07%), N = 95, StdDev = 3.224 ns Min = 13.883 ns, Q1 = 14.020 ns, Median = 14.194 ns, Q3 = 16.444 ns, Max = 23.195 ns IQR = 2.424 ns, LowerFence = 10.384 ns, UpperFence = 20.081 ns ConfidenceInterval = [14.842 ns; 17.089 ns] (CI 99.9%), Margin = 1.124 ns (7.04% of Mean) Skewness = 1.48, Kurtosis = 3.53, MValue = 2.33 -------------------- Histogram -------------------- [13.705 ns ; 15.560 ns) | @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ [15.560 ns ; 16.360 ns) | @ [16.360 ns ; 18.215 ns) | @@@@@@@ [18.215 ns ; 20.225 ns) | @@@@ [20.225 ns ; 21.944 ns) | [21.944 ns ; 24.123 ns) | @@@@@@@@@@@@@@ --------------------------------------------------- JumpTableMultipleEntryBenchmark.VectorTrie: Job-FCOUZU(Server=True, Toolchain=.NET Core 8.0, RunStrategy=Throughput) [Count=10] Runtime = .NET 8.0.0 (8.0.23.17404), X64 RyuJIT; GC = Concurrent Server Mean = 15.778 ns, StdErr = 0.027 ns (0.17%), N = 14, StdDev = 0.102 ns Min = 15.652 ns, Q1 = 15.683 ns, Median = 15.772 ns, Q3 = 15.857 ns, Max = 15.941 ns IQR = 0.174 ns, LowerFence = 15.422 ns, UpperFence = 16.118 ns ConfidenceInterval = [15.663 ns; 15.893 ns] (CI 99.9%), Margin = 0.115 ns (0.73% of Mean) Skewness = 0.23, Kurtosis = 1.45, MValue = 2 -------------------- Histogram -------------------- [15.597 ns ; 15.996 ns) | @@@@@@@@@@@@@@ --------------------------------------------------- JumpTableMultipleEntryBenchmark.Baseline: Job-FCOUZU(Server=True, Toolchain=.NET Core 8.0, RunStrategy=Throughput) [Count=25] Runtime = .NET 8.0.0 (8.0.23.17404), X64 RyuJIT; GC = Concurrent Server Mean = 8.504 ns, StdErr = 0.237 ns (2.78%), N = 98, StdDev = 2.342 ns Min = 6.225 ns, Q1 = 6.381 ns, Median = 7.347 ns, Q3 = 10.370 ns, Max = 15.719 ns IQR = 3.989 ns, LowerFence = 0.398 ns, UpperFence = 16.353 ns ConfidenceInterval = [7.701 ns; 9.307 ns] (CI 99.9%), Margin = 0.803 ns (9.44% of Mean) Skewness = 0.83, Kurtosis = 2.84, MValue = 2.9 -------------------- Histogram -------------------- [ 6.164 ns ; 7.497 ns) | @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ [ 7.497 ns ; 8.703 ns) | @@@@@@@ [ 8.703 ns ; 10.177 ns) | @@@@@ [10.177 ns ; 11.661 ns) | @@@@@@@@@@@@@@@@@@@@@@@@@@ [11.661 ns ; 12.994 ns) | @@@@@ [12.994 ns ; 14.067 ns) | @@ [14.067 ns ; 14.806 ns) | [14.806 ns ; 16.386 ns) | @@ --------------------------------------------------- JumpTableMultipleEntryBenchmark.LinearSearch: Job-FCOUZU(Server=True, Toolchain=.NET Core 8.0, RunStrategy=Throughput) [Count=25] Runtime = .NET 8.0.0 (8.0.23.17404), X64 RyuJIT; GC = Concurrent Server Mean = 142.254 ns, StdErr = 1.966 ns (1.38%), N = 84, StdDev = 18.022 ns Min = 127.390 ns, Q1 = 129.320 ns, Median = 135.006 ns, Q3 = 151.024 ns, Max = 200.919 ns IQR = 21.704 ns, LowerFence = 96.764 ns, UpperFence = 183.580 ns ConfidenceInterval = [135.545 ns; 148.962 ns] (CI 99.9%), Margin = 6.709 ns (4.72% of Mean) Skewness = 1.74, Kurtosis = 5.74, MValue = 2.33 -------------------- Histogram -------------------- [127.216 ns ; 138.018 ns) | @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ [138.018 ns ; 147.665 ns) | @@@@@@@@@@@ [147.665 ns ; 158.467 ns) | @@@@@@@@@@@@@@@@ [158.467 ns ; 170.656 ns) | @@@@ [170.656 ns ; 181.458 ns) | @ [181.458 ns ; 193.880 ns) | @ [193.880 ns ; 206.320 ns) | @@@@ --------------------------------------------------- JumpTableMultipleEntryBenchmark.Dictionary: Job-FCOUZU(Server=True, Toolchain=.NET Core 8.0, RunStrategy=Throughput) [Count=25] Runtime = .NET 8.0.0 (8.0.23.17404), X64 RyuJIT; GC = Concurrent Server Mean = 39.398 ns, StdErr = 0.786 ns (1.99%), N = 95, StdDev = 7.657 ns Min = 33.449 ns, Q1 = 33.930 ns, Median = 35.324 ns, Q3 = 41.579 ns, Max = 56.973 ns IQR = 7.649 ns, LowerFence = 22.456 ns, UpperFence = 53.053 ns ConfidenceInterval = [36.729 ns; 42.067 ns] (CI 99.9%), Margin = 2.669 ns (6.77% of Mean) Skewness = 1.22, Kurtosis = 2.91, MValue = 2.26 -------------------- Histogram -------------------- [33.091 ns ; 37.496 ns) | @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ [37.496 ns ; 42.218 ns) | @@@@@@@@@@@@@@@@@ [42.218 ns ; 47.496 ns) | @@@ [47.496 ns ; 52.108 ns) | @@@@ [52.108 ns ; 56.513 ns) | @@@@@@@@@@@@@@ [56.513 ns ; 59.176 ns) | @ --------------------------------------------------- JumpTableMultipleEntryBenchmark.Trie: Job-FCOUZU(Server=True, Toolchain=.NET Core 8.0, RunStrategy=Throughput) [Count=25] Runtime = .NET 8.0.0 (8.0.23.17404), X64 RyuJIT; GC = Concurrent Server Mean = 58.891 ns, StdErr = 1.399 ns (2.38%), N = 100, StdDev = 13.994 ns Min = 46.020 ns, Q1 = 47.014 ns, Median = 50.904 ns, Q3 = 76.249 ns, Max = 85.496 ns IQR = 29.236 ns, LowerFence = 3.160 ns, UpperFence = 120.102 ns ConfidenceInterval = [54.144 ns; 63.637 ns] (CI 99.9%), Margin = 4.746 ns (8.06% of Mean) Skewness = 0.58, Kurtosis = 1.5, MValue = 3.02 -------------------- Histogram -------------------- [45.928 ns ; 56.281 ns) | @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ [56.281 ns ; 64.195 ns) | @@@@@@ [64.195 ns ; 72.240 ns) | [72.240 ns ; 80.154 ns) | @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ [80.154 ns ; 89.453 ns) | @@@@ --------------------------------------------------- JumpTableMultipleEntryBenchmark.VectorTrie: Job-FCOUZU(Server=True, Toolchain=.NET Core 8.0, RunStrategy=Throughput) [Count=25] Runtime = .NET 8.0.0 (8.0.23.17404), X64 RyuJIT; GC = Concurrent Server Mean = 21.443 ns, StdErr = 0.186 ns (0.87%), N = 84, StdDev = 1.700 ns Min = 20.214 ns, Q1 = 20.399 ns, Median = 20.599 ns, Q3 = 22.060 ns, Max = 26.490 ns IQR = 1.661 ns, LowerFence = 17.907 ns, UpperFence = 24.552 ns ConfidenceInterval = [20.810 ns; 22.076 ns] (CI 99.9%), Margin = 0.633 ns (2.95% of Mean) Skewness = 1.57, Kurtosis = 4.22, MValue = 2.18 -------------------- Histogram -------------------- [20.210 ns ; 21.230 ns) | @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ [21.230 ns ; 21.744 ns) | @ [21.744 ns ; 23.095 ns) | @@@@@@ [23.095 ns ; 24.114 ns) | @@@@@@@@@ [24.114 ns ; 24.620 ns) | [24.620 ns ; 25.586 ns) | @@ [25.586 ns ; 26.605 ns) | @@@@@ --------------------------------------------------- JumpTableMultipleEntryBenchmark.Baseline: Job-FCOUZU(Server=True, Toolchain=.NET Core 8.0, RunStrategy=Throughput) [Count=50] Runtime = .NET 8.0.0 (8.0.23.17404), X64 RyuJIT; GC = Concurrent Server Mean = 8.295 ns, StdErr = 0.201 ns (2.42%), N = 100, StdDev = 2.007 ns Min = 6.197 ns, Q1 = 6.302 ns, Median = 7.744 ns, Q3 = 10.294 ns, Max = 13.180 ns IQR = 3.992 ns, LowerFence = 0.314 ns, UpperFence = 16.281 ns ConfidenceInterval = [7.614 ns; 8.976 ns] (CI 99.9%), Margin = 0.681 ns (8.21% of Mean) Skewness = 0.45, Kurtosis = 1.87, MValue = 3.63 -------------------- Histogram -------------------- [ 6.182 ns ; 7.317 ns) | @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ [ 7.317 ns ; 8.146 ns) | @@@ [ 8.146 ns ; 9.281 ns) | @@@@@@@@@@@@ [ 9.281 ns ; 9.920 ns) | @ [ 9.920 ns ; 11.055 ns) | @@@@@@@@@@@@@@@@@@@@@@@@@@@@@ [11.055 ns ; 12.002 ns) | @@@ [12.002 ns ; 12.465 ns) | [12.465 ns ; 13.748 ns) | @@@ --------------------------------------------------- JumpTableMultipleEntryBenchmark.LinearSearch: Job-FCOUZU(Server=True, Toolchain=.NET Core 8.0, RunStrategy=Throughput) [Count=50] Runtime = .NET 8.0.0 (8.0.23.17404), X64 RyuJIT; GC = Concurrent Server Mean = 257.975 ns, StdErr = 5.612 ns (2.18%), N = 100, StdDev = 56.115 ns Min = 211.309 ns, Q1 = 213.826 ns, Median = 229.188 ns, Q3 = 289.088 ns, Max = 370.615 ns IQR = 75.262 ns, LowerFence = 100.933 ns, UpperFence = 401.982 ns ConfidenceInterval = [238.943 ns; 277.006 ns] (CI 99.9%), Margin = 19.032 ns (7.38% of Mean) Skewness = 0.92, Kurtosis = 2.13, MValue = 2.71 -------------------- Histogram -------------------- [211.221 ns ; 246.456 ns) | @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ [246.456 ns ; 278.191 ns) | @@@@@@@@@@@ [278.191 ns ; 302.249 ns) | @@@ [302.249 ns ; 315.816 ns) | [315.816 ns ; 340.453 ns) | @@ [340.453 ns ; 372.189 ns) | @@@@@@@@@@@@@@@@@@@@@@ --------------------------------------------------- JumpTableMultipleEntryBenchmark.Dictionary: Job-FCOUZU(Server=True, Toolchain=.NET Core 8.0, RunStrategy=Throughput) [Count=50] Runtime = .NET 8.0.0 (8.0.23.17404), X64 RyuJIT; GC = Concurrent Server Mean = 36.001 ns, StdErr = 0.335 ns (0.93%), N = 80, StdDev = 2.997 ns Min = 33.998 ns, Q1 = 34.348 ns, Median = 34.689 ns, Q3 = 36.102 ns, Max = 49.495 ns IQR = 1.754 ns, LowerFence = 31.717 ns, UpperFence = 38.732 ns ConfidenceInterval = [34.856 ns; 37.146 ns] (CI 99.9%), Margin = 1.145 ns (3.18% of Mean) Skewness = 2.33, Kurtosis = 8.56, MValue = 2.1 -------------------- Histogram -------------------- [33.906 ns ; 35.731 ns) | @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ [35.731 ns ; 37.305 ns) | @@@@@@@@ [37.305 ns ; 38.558 ns) | [38.558 ns ; 40.384 ns) | @@@@@@@@@@ [40.384 ns ; 41.415 ns) | [41.415 ns ; 43.771 ns) | @ [43.771 ns ; 45.597 ns) | @@@ [45.597 ns ; 47.422 ns) | [47.422 ns ; 48.582 ns) | [48.582 ns ; 50.408 ns) | @ --------------------------------------------------- JumpTableMultipleEntryBenchmark.Trie: Job-FCOUZU(Server=True, Toolchain=.NET Core 8.0, RunStrategy=Throughput) [Count=50] Runtime = .NET 8.0.0 (8.0.23.17404), X64 RyuJIT; GC = Concurrent Server Mean = 121.746 ns, StdErr = 1.312 ns (1.08%), N = 100, StdDev = 13.121 ns Min = 104.604 ns, Q1 = 110.512 ns, Median = 117.033 ns, Q3 = 133.812 ns, Max = 155.189 ns IQR = 23.300 ns, LowerFence = 75.562 ns, UpperFence = 168.761 ns ConfidenceInterval = [117.296 ns; 126.196 ns] (CI 99.9%), Margin = 4.450 ns (3.66% of Mean) Skewness = 0.64, Kurtosis = 2.28, MValue = 2.92 -------------------- Histogram -------------------- [100.894 ns ; 106.128 ns) | @@@@ [106.128 ns ; 113.549 ns) | @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ [113.549 ns ; 121.732 ns) | @@@@@@@@@@@@@@@@@@ [121.732 ns ; 130.009 ns) | @@@@@@@@@ [130.009 ns ; 137.430 ns) | @@@@@@@@@@@@@@@@@@@@@ [137.430 ns ; 144.284 ns) | @@@@@@ [144.284 ns ; 148.363 ns) | [148.363 ns ; 155.783 ns) | @@@@@ --------------------------------------------------- JumpTableMultipleEntryBenchmark.VectorTrie: Job-FCOUZU(Server=True, Toolchain=.NET Core 8.0, RunStrategy=Throughput) [Count=50] Runtime = .NET 8.0.0 (8.0.23.17404), X64 RyuJIT; GC = Concurrent Server Mean = 33.736 ns, StdErr = 0.118 ns (0.35%), N = 12, StdDev = 0.410 ns Min = 33.284 ns, Q1 = 33.437 ns, Median = 33.681 ns, Q3 = 33.903 ns, Max = 34.697 ns IQR = 0.466 ns, LowerFence = 32.739 ns, UpperFence = 34.601 ns ConfidenceInterval = [33.211 ns; 34.260 ns] (CI 99.9%), Margin = 0.525 ns (1.55% of Mean) Skewness = 0.91, Kurtosis = 2.93, MValue = 2 -------------------- Histogram -------------------- [33.183 ns ; 34.932 ns) | @@@@@@@@@@@@ --------------------------------------------------- JumpTableMultipleEntryBenchmark.Baseline: Job-FCOUZU(Server=True, Toolchain=.NET Core 8.0, RunStrategy=Throughput) [Count=100] Runtime = .NET 8.0.0 (8.0.23.17404), X64 RyuJIT; GC = Concurrent Server Mean = 7.918 ns, StdErr = 0.191 ns (2.42%), N = 100, StdDev = 1.913 ns Min = 6.228 ns, Q1 = 6.310 ns, Median = 6.848 ns, Q3 = 10.313 ns, Max = 13.203 ns IQR = 4.004 ns, LowerFence = 0.304 ns, UpperFence = 16.319 ns ConfidenceInterval = [7.270 ns; 8.567 ns] (CI 99.9%), Margin = 0.649 ns (8.19% of Mean) Skewness = 0.77, Kurtosis = 2.18, MValue = 2.96 -------------------- Histogram -------------------- [ 6.179 ns ; 7.261 ns) | @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ [ 7.261 ns ; 8.489 ns) | @@@@@@@@@@ [ 8.489 ns ; 9.588 ns) | @@@@@@ [ 9.588 ns ; 9.966 ns) | [ 9.966 ns ; 11.048 ns) | @@@@@@@@@@@@@@@@@@@@@@@@ [11.048 ns ; 11.543 ns) | [11.543 ns ; 12.625 ns) | @@@ [12.625 ns ; 13.744 ns) | @ --------------------------------------------------- JumpTableMultipleEntryBenchmark.LinearSearch: Job-FCOUZU(Server=True, Toolchain=.NET Core 8.0, RunStrategy=Throughput) [Count=100] Runtime = .NET 8.0.0 (8.0.23.17404), X64 RyuJIT; GC = Concurrent Server Mean = 284.743 ns, StdErr = 0.779 ns (0.27%), N = 16, StdDev = 3.115 ns Min = 281.130 ns, Q1 = 282.670 ns, Median = 283.668 ns, Q3 = 286.314 ns, Max = 290.743 ns IQR = 3.645 ns, LowerFence = 277.202 ns, UpperFence = 291.782 ns ConfidenceInterval = [281.572 ns; 287.914 ns] (CI 99.9%), Margin = 3.171 ns (1.11% of Mean) Skewness = 0.64, Kurtosis = 1.88, MValue = 2 -------------------- Histogram -------------------- [279.507 ns ; 285.466 ns) | @@@@@@@@@@ [285.466 ns ; 292.365 ns) | @@@@@@ --------------------------------------------------- JumpTableMultipleEntryBenchmark.Dictionary: Job-FCOUZU(Server=True, Toolchain=.NET Core 8.0, RunStrategy=Throughput) [Count=100] Runtime = .NET 8.0.0 (8.0.23.17404), X64 RyuJIT; GC = Concurrent Server Mean = 59.637 ns, StdErr = 0.119 ns (0.20%), N = 14, StdDev = 0.444 ns Min = 59.143 ns, Q1 = 59.255 ns, Median = 59.497 ns, Q3 = 59.927 ns, Max = 60.429 ns IQR = 0.671 ns, LowerFence = 58.248 ns, UpperFence = 60.933 ns ConfidenceInterval = [59.135 ns; 60.138 ns] (CI 99.9%), Margin = 0.501 ns (0.84% of Mean) Skewness = 0.42, Kurtosis = 1.53, MValue = 2 -------------------- Histogram -------------------- [58.901 ns ; 60.671 ns) | @@@@@@@@@@@@@@ --------------------------------------------------- JumpTableMultipleEntryBenchmark.Trie: Job-FCOUZU(Server=True, Toolchain=.NET Core 8.0, RunStrategy=Throughput) [Count=100] Runtime = .NET 8.0.0 (8.0.23.17404), X64 RyuJIT; GC = Concurrent Server Mean = 418.931 ns, StdErr = 2.083 ns (0.50%), N = 23, StdDev = 9.989 ns Min = 408.634 ns, Q1 = 413.183 ns, Median = 415.429 ns, Q3 = 421.045 ns, Max = 449.724 ns IQR = 7.862 ns, LowerFence = 401.389 ns, UpperFence = 432.839 ns ConfidenceInterval = [411.033 ns; 426.829 ns] (CI 99.9%), Margin = 7.898 ns (1.89% of Mean) Skewness = 1.54, Kurtosis = 4.87, MValue = 2 -------------------- Histogram -------------------- [408.308 ns ; 417.528 ns) | @@@@@@@@@@@@@@ [417.528 ns ; 431.451 ns) | @@@@@@ [431.451 ns ; 445.115 ns) | @@ [445.115 ns ; 454.334 ns) | @ --------------------------------------------------- JumpTableMultipleEntryBenchmark.VectorTrie: Job-FCOUZU(Server=True, Toolchain=.NET Core 8.0, RunStrategy=Throughput) [Count=100] Runtime = .NET 8.0.0 (8.0.23.17404), X64 RyuJIT; GC = Concurrent Server Mean = 94.353 ns, StdErr = 2.361 ns (2.50%), N = 100, StdDev = 23.615 ns Min = 73.026 ns, Q1 = 74.890 ns, Median = 83.157 ns, Q3 = 120.865 ns, Max = 164.791 ns IQR = 45.975 ns, LowerFence = 5.929 ns, UpperFence = 189.827 ns ConfidenceInterval = [86.344 ns; 102.362 ns] (CI 99.9%), Margin = 8.009 ns (8.49% of Mean) Skewness = 0.9, Kurtosis = 2.65, MValue = 3.04 -------------------- Histogram -------------------- [ 72.990 ns ; 86.345 ns) | @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ [ 86.345 ns ; 92.146 ns) | @@@@ [ 92.146 ns ; 105.501 ns) | @@@@@@@@@@@@@ [105.501 ns ; 118.530 ns) | @@@ [118.530 ns ; 131.885 ns) | @@@@@@@@@@@@@@@@@@@@ [131.885 ns ; 147.235 ns) | @@@@ [147.235 ns ; 153.419 ns) | [153.419 ns ; 166.774 ns) | @@ --------------------------------------------------- // * Summary * BenchmarkDotNet=v0.13.0, OS=Windows 10.0.19044 Intel Core i7-4500U CPU 1.80GHz (Haswell), 1 CPU, 4 logical and 2 physical cores .NET SDK=8.0.100-preview.4.23176.5 [Host] : .NET 8.0.0 (8.0.23.20602), X64 RyuJIT Job-FCOUZU : .NET 8.0.0 (8.0.23.17404), X64 RyuJIT Server=True Toolchain=.NET Core 8.0 RunStrategy=Throughput | Method | Count | Mean | Error | StdDev | Median | Op/s | Ratio | RatioSD | Gen 0 | Gen 1 | Gen 2 | Allocated | |------------- |------ |-----------:|-----------:|-----------:|-----------:|--------------:|------:|--------:|------:|------:|------:|----------:| | Baseline | 2 | 6.339 ns | 0.0380 ns | 0.0337 ns | 6.334 ns | 157,750,733.7 | 1.00 | 0.00 | - | - | - | - | | LinearSearch | 2 | 13.090 ns | 0.0909 ns | 0.1011 ns | 13.045 ns | 76,394,203.7 | 2.07 | 0.02 | - | - | - | - | | Dictionary | 2 | 34.325 ns | 0.4235 ns | 0.3537 ns | 34.310 ns | 29,133,426.7 | 5.41 | 0.07 | - | - | - | - | | Trie | 2 | 9.677 ns | 0.1041 ns | 0.0870 ns | 9.678 ns | 103,340,114.8 | 1.53 | 0.02 | - | - | - | - | | VectorTrie | 2 | 10.114 ns | 0.1101 ns | 0.1029 ns | 10.108 ns | 98,870,468.5 | 1.60 | 0.02 | - | - | - | - | | | | | | | | | | | | | | | | Baseline | 5 | 6.668 ns | 0.2267 ns | 0.6128 ns | 6.359 ns | 149,979,309.4 | 1.00 | 0.00 | - | - | - | - | | LinearSearch | 5 | 30.740 ns | 1.2736 ns | 3.4431 ns | 28.961 ns | 32,530,867.1 | 4.63 | 0.52 | - | - | - | - | | Dictionary | 5 | 35.242 ns | 0.2578 ns | 0.2013 ns | 35.206 ns | 28,375,124.6 | 5.43 | 0.44 | - | - | - | - | | Trie | 5 | 11.708 ns | 0.1289 ns | 0.1006 ns | 11.700 ns | 85,410,960.6 | 1.80 | 0.15 | - | - | - | - | | VectorTrie | 5 | 11.698 ns | 0.1196 ns | 0.0999 ns | 11.677 ns | 85,485,864.0 | 1.78 | 0.17 | - | - | - | - | | | | | | | | | | | | | | | | Baseline | 10 | 7.856 ns | 0.6706 ns | 1.9773 ns | 6.675 ns | 127,290,436.3 | 1.00 | 0.00 | - | - | - | - | | LinearSearch | 10 | 64.178 ns | 4.7870 ns | 13.9639 ns | 56.420 ns | 15,581,696.2 | 8.58 | 2.30 | - | - | - | - | | Dictionary | 10 | 36.391 ns | 0.6884 ns | 0.6103 ns | 36.252 ns | 27,479,144.9 | 4.59 | 1.15 | - | - | - | - | | Trie | 10 | 15.965 ns | 1.1238 ns | 3.2244 ns | 14.194 ns | 62,635,443.5 | 2.18 | 0.64 | - | - | - | - | | VectorTrie | 10 | 15.778 ns | 0.1150 ns | 0.1019 ns | 15.772 ns | 63,381,215.2 | 1.99 | 0.50 | - | - | - | - | | | | | | | | | | | | | | | | Baseline | 25 | 8.504 ns | 0.8027 ns | 2.3416 ns | 7.347 ns | 117,589,091.8 | 1.00 | 0.00 | - | - | - | - | | LinearSearch | 25 | 142.254 ns | 6.7085 ns | 18.0220 ns | 135.006 ns | 7,029,686.9 | 17.64 | 5.21 | - | - | - | - | | Dictionary | 25 | 39.398 ns | 2.6687 ns | 7.6571 ns | 35.324 ns | 25,382,107.6 | 4.94 | 1.52 | - | - | - | - | | Trie | 25 | 58.891 ns | 4.7461 ns | 13.9939 ns | 50.904 ns | 16,980,648.9 | 7.54 | 2.83 | - | - | - | - | | VectorTrie | 25 | 21.443 ns | 0.6329 ns | 1.7003 ns | 20.599 ns | 46,634,810.7 | 2.65 | 0.69 | - | - | - | - | | | | | | | | | | | | | | | | Baseline | 50 | 8.295 ns | 0.6806 ns | 2.0069 ns | 7.744 ns | 120,553,876.5 | 1.00 | 0.00 | - | - | - | - | | LinearSearch | 50 | 257.975 ns | 19.0317 ns | 56.1154 ns | 229.188 ns | 3,876,351.0 | 33.00 | 10.78 | - | - | - | - | | Dictionary | 50 | 36.001 ns | 1.1452 ns | 2.9969 ns | 34.689 ns | 27,777,108.8 | 4.57 | 1.18 | - | - | - | - | | Trie | 50 | 121.746 ns | 4.4500 ns | 13.1209 ns | 117.033 ns | 8,213,838.0 | 15.48 | 3.79 | - | - | - | - | | VectorTrie | 50 | 33.736 ns | 0.5245 ns | 0.4095 ns | 33.681 ns | 29,641,987.5 | 4.04 | 0.87 | - | - | - | - | | | | | | | | | | | | | | | | Baseline | 100 | 7.918 ns | 0.6487 ns | 1.9126 ns | 6.848 ns | 126,288,987.7 | 1.00 | 0.00 | - | - | - | - | | LinearSearch | 100 | 284.743 ns | 3.1713 ns | 3.1146 ns | 283.668 ns | 3,511,941.0 | 33.05 | 8.53 | - | - | - | - | | Dictionary | 100 | 59.637 ns | 0.5011 ns | 0.4442 ns | 59.497 ns | 16,768,235.0 | 6.56 | 1.61 | - | - | - | - | | Trie | 100 | 418.931 ns | 7.8981 ns | 9.9885 ns | 415.429 ns | 2,387,028.1 | 52.12 | 12.84 | - | - | - | - | | VectorTrie | 100 | 94.353 ns | 8.0091 ns | 23.6149 ns | 83.157 ns | 10,598,484.7 | 12.41 | 3.77 | - | - | - | - | // * Legends * Count : Value of the 'Count' parameter Mean : Arithmetic mean of all measurements Error : Half of 99.9% confidence interval StdDev : Standard deviation of all measurements Median : Value separating the higher half of all measurements (50th percentile) Op/s : Operation per second Ratio : Mean of the ratio distribution ([Current]/[Baseline]) RatioSD : Standard deviation of the ratio distribution ([Current]/[Baseline]) Gen 0 : GC Generation 0 collects per 1000 operations Gen 1 : GC Generation 1 collects per 1000 operations Gen 2 : GC Generation 2 collects per 1000 operations Allocated : Allocated memory per single operation (managed only, inclusive, 1KB = 1024B) 1 ns : 1 Nanosecond (0.000000001 sec) // * Diagnostic Output - MemoryDiagnoser * // ***** BenchmarkRunner: End ***** // ** Remained 0 benchmark(s) to run ** Run time: 00:29:39 (1779.09 sec), executed benchmarks: 30 Global total time: 00:29:59 (1799.82 sec), executed benchmarks: 30 // * Artifacts cleanup *