-
Notifications
You must be signed in to change notification settings - Fork 14
/
ListValueTypeDistinct.cs
129 lines (115 loc) · 3.33 KB
/
ListValueTypeDistinct.cs
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
namespace LinqBenchmarks.List.ValueType;
public class ListValueTypeDistinct: BenchmarkBase
{
List<FatValueType> source;
List<FatValueType> sourceLinqFaster;
[Params(4)]
public int Duplicates { get; set; }
protected override void Setup()
{
base.Setup();
var items = System.Linq.Enumerable
.SelectMany(
System.Linq.Enumerable.Range(0, Duplicates),
_ => System.Linq.Enumerable.Range(0, Count)
.Select(value => new FatValueType(value)));
source = items.ToList();
sourceLinqFaster = items.ToList();
}
[Benchmark(Baseline = true)]
public FatValueType ForLoop()
{
var set = new HashSet<FatValueType>();
var sum = default(FatValueType);
for (var index = 0; index < source.Count; index++)
{
var item = source[index];
if (set.Add(item))
sum += item;
}
return sum;
}
#pragma warning disable HLQ010 // Consider using a 'for' loop instead.
[Benchmark]
public FatValueType ForeachLoop()
{
var set = new HashSet<FatValueType>();
var sum = default(FatValueType);
foreach (var item in source)
{
if (set.Add(item))
sum += item;
}
return sum;
}
#pragma warning restore HLQ010 // Consider using a 'for' loop instead.
[Benchmark]
public FatValueType Linq()
{
var items = System.Linq.Enumerable.Distinct(source);
var sum = default(FatValueType);
foreach (var item in items)
sum += item;
return sum;
}
[Benchmark]
public FatValueType LinqFaster()
{
if (Count is not 0)
sourceLinqFaster.DistinctInPlaceF(new FatValueTypeEqualityComparer());
var sum = default(FatValueType);
foreach (var item in sourceLinqFaster)
sum += item;
return sum;
}
[Benchmark]
public FatValueType LinqFasterer()
{
var items = EnumerableF.DistinctF(source);
var sum = default(FatValueType);
foreach (var item in items)
sum += item;
return sum;
}
[Benchmark]
public FatValueType LinqAF()
{
var items = global::LinqAF.ListExtensionMethods.Distinct(source);
var sum = default(FatValueType);
foreach (var item in items)
sum += item;
return sum;
}
[Benchmark]
public FatValueType StructLinq()
{
var items = source
.ToRefStructEnumerable()
.Distinct();
var sum = default(FatValueType);
foreach (ref readonly var item in items)
sum += item;
return sum;
}
[Benchmark]
public FatValueType StructLinq_ValueDelegate()
{
var comparer = new FatValueTypeEqualityComparer();
var items = source
.ToRefStructEnumerable()
.Distinct(comparer, x=> x);
var sum = default(FatValueType);
foreach (ref readonly var item in items)
sum += item;
return sum;
}
[Benchmark]
public FatValueType Hyperlinq()
{
var items = source.AsValueEnumerable().Distinct();
var sum = default(FatValueType);
foreach (var item in items)
sum += item;
return sum;
}
}