dotnet/runtime
Vedi su GitHubIterating with ForEach over Immutable collections is very slow
Open
#29.092 aperta il 27 mar 2019
area-System.Collectionshelp wantedtenet-performance
Metriche repository
- Star
- (17.886 star)
- Metriche merge PR
- (Merge medio 12g 11h) (661 PR mergiate in 30 g)
Descrizione
How to run the benchmarks:
git clone https://github.com/dotnet/performance.git
# if you have .NET Core 3.0 installed
dotnet run -c Release -f netcoreapp3.0 -p .\performance\src\benchmarks\micro\MicroBenchmarks.csproj --filter *IterateForEach<* --join
# if you don't have .NET Core 3.0 installed
py .\performance\scripts\benchmarks_ci.py -f netcoreapp3.0 --filter *IterateForEach<* --bdn-arguments="--join true"
| Type | Method | Size | Mean |
|---|---|---|---|
| IterateForEach<Int32> | Array | 512 | 222.1 ns |
| IterateForEach<String> | Array | 512 | 216.8 ns |
| IterateForEach<Int32> | Span | 512 | 213.7 ns |
| IterateForEach<String> | Span | 512 | 230.2 ns |
| IterateForEach<Int32> | ReadOnlySpan | 512 | 210.6 ns |
| IterateForEach<String> | ReadOnlySpan | 512 | 227.8 ns |
| IterateForEach<Int32> | IEnumerable | 512 | 2,247.3 ns |
| IterateForEach<String> | IEnumerable | 512 | 2,465.8 ns |
| IterateForEach<Int32> | List | 512 | 1,125.1 ns |
| IterateForEach<String> | List | 512 | 2,401.7 ns |
| IterateForEach<Int32> | LinkedList | 512 | 1,972.2 ns |
| IterateForEach<String> | LinkedList | 512 | 3,284.3 ns |
| IterateForEach<Int32> | HashSet | 512 | 1,565.0 ns |
| IterateForEach<String> | HashSet | 512 | 2,344.5 ns |
| IterateForEach<Int32> | Dictionary | 512 | 3,432.4 ns |
| IterateForEach<String> | Dictionary | 512 | 3,159.9 ns |
| IterateForEach<Int32> | Queue | 512 | 1,539.8 ns |
| IterateForEach<String> | Queue | 512 | 3,834.0 ns |
| IterateForEach<Int32> | Stack | 512 | 1,806.3 ns |
| IterateForEach<String> | Stack | 512 | 3,876.8 ns |
| IterateForEach<Int32> | SortedList | 512 | 5,771.9 ns |
| IterateForEach<String> | SortedList | 512 | 7,221.3 ns |
| IterateForEach<Int32> | SortedSet | 512 | 8,825.5 ns |
| IterateForEach<String> | SortedSet | 512 | 9,210.3 ns |
| IterateForEach<Int32> | SortedDictionary | 512 | 9,784.2 ns |
| IterateForEach<String> | SortedDictionary | 512 | 13,343.0 ns |
| IterateForEach<Int32> | ConcurrentDictionary | 512 | 15,821.2 ns |
| IterateForEach<String> | ConcurrentDictionary | 512 | 21,915.9 ns |
| IterateForEach<Int32> | ConcurrentQueue | 512 | 4,228.2 ns |
| IterateForEach<String> | ConcurrentQueue | 512 | 5,546.4 ns |
| IterateForEach<Int32> | ConcurrentStack | 512 | 3,286.0 ns |
| IterateForEach<String> | ConcurrentStack | 512 | 4,345.6 ns |
| IterateForEach<Int32> | ConcurrentBag | 512 | 2,682.9 ns |
| IterateForEach<String> | ConcurrentBag | 512 | 4,924.7 ns |
| IterateForEach<Int32> | ImmutableArray | 512 | 1,137.9 ns |
| IterateForEach<String> | ImmutableArray | 512 | 1,137.7 ns |
| IterateForEach<Int32> | ImmutableDictionary | 512 | 57,456.2 ns |
| IterateForEach<String> | ImmutableDictionary | 512 | 88,192.5 ns |
| IterateForEach<Int32> | ImmutableHashSet | 512 | 66,958.3 ns |
| IterateForEach<String> | ImmutableHashSet | 512 | 107,369.1 ns |
| IterateForEach<Int32> | ImmutableList | 512 | 25,530.7 ns |
| IterateForEach<String> | ImmutableList | 512 | 45,287.9 ns |
| IterateForEach<Int32> | ImmutableQueue | 512 | 4,073.7 ns |
| IterateForEach<String> | ImmutableQueue | 512 | 4,510.7 ns |
| IterateForEach<Int32> | ImmutableStack | 512 | 3,891.0 ns |
| IterateForEach<String> | ImmutableStack | 512 | 4,181.2 ns |
| IterateForEach<Int32> | ImmutableSortedDictionary | 512 | 27,616.2 ns |
| IterateForEach<String> | ImmutableSortedDictionary | 512 | 44,664.0 ns |
| IterateForEach<Int32> | ImmutableSortedSet | 512 | 27,055.9 ns |
| IterateForEach<String> | ImmutableSortedSet | 512 | 45,142.9 ns |
Full docs for the new benchmarking workflow: https://github.com/dotnet/performance/blob/master/docs/benchmarking-workflow-corefx.md