BenchmarkDotNet=v0.12.1, OS=fedora 32
AMD Ryzen 7 3700X, 1 CPU, 16 logical and 8 physical cores
.NET Core SDK=5.0.100
[Host] : .NET Core 5.0.0 (CoreCLR 5.0.20.51904, CoreFX 5.0.20.51904), X64 RyuJIT
Job-URCRMU : .NET Core 5.0.0 (CoreCLR 5.0.20.51904, CoreFX 5.0.20.51904), X64 RyuJIT
Server=True InvocationCount=1 IterationCount=15
LaunchCount=2 UnrollFactor=1 WarmupCount=10
Method | ArraySize | Mean | Error | StdDev | Median | Ratio | RatioSD | Rank | Completed Work Items | Lock Contentions | Gen 0 | Gen 1 | Gen 2 | Allocated |
QuicksortIntArray | 10 | 895.0 ns | 303.3 ns | 425.1 ns | 696.0 ns | ? | ? | 1 | - | - | - | - | - | 336 B |
Array.Sort | 10 | 956.7 ns | 342.4 ns | 468.7 ns | 809.5 ns | ? | ? | 1 | - | - | - | - | - | 288 B |
'QuicksortIList<T> where T : IComparable<T>' | 10 | 2,164.1 ns | 457.0 ns | 655.4 ns | 2,169.0 ns | ? | ? | 2 | - | - | - | - | - | 336 B |
QuicksortIntArrayTpl | 10 | 5,770.3 ns | 913.7 ns | 1,367.6 ns | 5,665.0 ns | ? | ? | 3 | - | - | - | - | - | 520 B |
'QuicksortIListTPL<T> where T : IComparable<T>' | 10 | 8,589.7 ns | 937.3 ns | 1,314.0 ns | 8,541.0 ns | ? | ? | 4 | 1.0000 | - | - | - | - | 600 B |
Array.Sort | 1000 | 53,807.0 ns | 4,727.4 ns | 6,779.8 ns | 53,561.5 ns | 1.00 | 0.00 | 1 | - | - | - | - | - | 336 B |
QuicksortIntArray | 1000 | 63,540.6 ns | 6,409.8 ns | 9,395.4 ns | 62,839.0 ns | 1.22 | 0.25 | 2 | - | - | - | - | - | 288 B |
QuicksortIntArrayTpl | 1000 | 216,323.8 ns | 37,030.3 ns | 55,425.2 ns | 232,759.5 ns | 4.13 | 1.20 | 3 | - | - | - | - | - | 53096 B |
'QuicksortIList<T> where T : IComparable<T>' | 1000 | 328,959.5 ns | 58,013.1 ns | 86,831.3 ns | 369,006.0 ns | 6.48 | 1.85 | 4 | - | - | - | - | - | - |
'QuicksortIListTPL<T> where T : IComparable<T>' | 1000 | 510,137.0 ns | 110,376.5 ns | 158,298.7 ns | 584,953.5 ns | 9.79 | 3.83 | 5 | - | - | - | - | - | 53704 B |
QuicksortIntArrayTpl | 100000 | 5,816,420.4 ns | 379,352.8 ns | 556,050.5 ns | 5,695,642.0 ns | 0.71 | 0.07 | 1 | 10.0000 | - | - | - | - | 5342792 B |
Array.Sort | 100000 | 8,149,481.7 ns | 87,624.6 ns | 113,936.7 ns | 8,145,253.5 ns | 1.00 | 0.00 | 2 | - | - | - | - | - | 336 B |
QuicksortIntArray | 100000 | 8,662,500.3 ns | 434,534.0 ns | 609,156.0 ns | 8,703,176.5 ns | 1.06 | 0.08 | 3 | - | - | - | - | - | 336 B |
'QuicksortIListTPL<T> where T : IComparable<T>' | 100000 | 14,185,523.4 ns | 756,861.9 ns | 1,109,398.4 ns | 14,415,315.0 ns | 1.72 | 0.14 | 4 | 12.0000 | - | - | - | - | 5332616 B |
'QuicksortIList<T> where T : IComparable<T>' | 100000 | 22,614,499.4 ns | 929,463.9 ns | 1,391,177.9 ns | 22,548,003.8 ns | 2.77 | 0.18 | 5 | - | - | - | - | - | 672 B |
QuicksortIntArrayTpl | 1000000 | 24,852,555.8 ns | 753,567.3 ns | 1,127,904.0 ns | 24,717,197.0 ns | 0.38 | 0.02 | 1 | 162.0000 | - | - | - | - | 53402744 B |
Array.Sort | 1000000 | 65,548,175.4 ns | 1,328,256.5 ns | 1,988,071.8 ns | 65,417,640.5 ns | 1.00 | 0.00 | 2 | - | - | - | - | - | 336 B |
QuicksortIntArray | 1000000 | 72,289,186.3 ns | 1,211,984.8 ns | 1,776,511.6 ns | 71,840,233.0 ns | 1.10 | 0.04 | 3 | - | - | - | - | - | - |
'QuicksortIListTPL<T> where T : IComparable<T>' | 1000000 | 75,200,021.6 ns | 2,220,532.7 ns | 3,254,828.1 ns | 75,143,606.5 ns | 1.15 | 0.05 | 4 | 162.0000 | - | - | - | - | 53367112 B |
'QuicksortIList<T> where T : IComparable<T>' | 1000000 | 233,878,930.1 ns | 1,924,212.1 ns | 2,759,647.5 ns | 233,800,842.0 ns | 3.57 | 0.12 | 5 | 2.0000 | - | - | - | - | 288 B |
QuicksortIntArrayTpl | 100000000 | 1,899,733,092.6 ns | 40,721,304.4 ns | 57,085,581.5 ns | 1,877,276,618.5 ns | 0.24 | 0.01 | 1 | 15868.0000 | - | 9000.0000 | - | - | 5339585408 B |
'QuicksortIListTPL<T> where T : IComparable<T>' | 100000000 | 5,426,670,888.0 ns | 62,581,084.3 ns | 91,730,542.0 ns | 5,417,668,776.0 ns | 0.68 | 0.01 | 2 | 15942.0000 | - | 9000.0000 | - | - | 5339812280 B |
Array.Sort | 100000000 | 8,027,610,220.0 ns | 34,151,952.6 ns | 51,117,034.6 ns | 8,027,729,509.5 ns | 1.00 | 0.00 | 3 | 2.0000 | - | - | - | - | 672 B |
QuicksortIntArray | 100000000 | 8,973,363,975.8 ns | 38,692,454.8 ns | 57,913,044.5 ns | 8,972,453,198.0 ns | 1.12 | 0.01 | 4 | 2.0000 | - | - | - | - | - |
'QuicksortIList<T> where T : IComparable<T>' | 100000000 | 29,628,443,040.3 ns | 68,377,015.3 ns | 100,226,142.5 ns | 29,649,274,036.0 ns | 3.69 | 0.03 | 5 | 2.0000 | - | - | - | - | - |