Skip to content

Commit 865af5b

Browse files
author
Vyacheslav
committed
feat: queue primitive benchmark #18 
1 parent b545998 commit 865af5b

File tree

9 files changed

+182
-12
lines changed

9 files changed

+182
-12
lines changed

‎Src/Benchmarks/Program.cs‎

Lines changed: 14 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -6,13 +6,21 @@ class Program
66
{
77
static void Main(string[] args)
88
{
9-
BenchmarkRunner.Run<PrimitiveSimpleJob>();// 4 byte * Size
10-
BenchmarkRunner.Run<StructSimpleJob>();// 24 byte * Size
11-
BenchmarkRunner.Run<ClassSimpleJob>();// 24 byte * Size
9+
//Queue
10+
BenchmarkRunner.Run<Queue.PrimitiveSimpleJob>();// 4 byte * Size
11+
BenchmarkRunner.Run<Queue.PrimitiveOptimalJob>();// 4 byte * Size
1212

13-
BenchmarkRunner.Run<PrimitiveOptimalJob>();// 4 byte * Size
14-
BenchmarkRunner.Run<StructOptimalJob>();// 24 byte * Size
15-
BenchmarkRunner.Run<ClassOptimalJob>();// 24 byte * Size
13+
/*
14+
//Stack
15+
BenchmarkRunner.Run<Stack.PrimitiveSimpleJob>();// 4 byte * Size
16+
BenchmarkRunner.Run<Stack.PrimitiveOptimalJob>();// 4 byte * Size
17+
18+
BenchmarkRunner.Run<Stack.StructSimpleJob>();// 24 byte * Size
19+
BenchmarkRunner.Run<Stack.StructOptimalJob>();// 24 byte * Size
20+
21+
BenchmarkRunner.Run<Stack.ClassSimpleJob>();// 24 byte * Size
22+
BenchmarkRunner.Run<Stack.ClassOptimalJob>();// 24 byte * Size
23+
*/
1624
}
1725
}
1826
}

‎Src/Benchmarks/Queue/Optimal/PrimitiveOptimalJob.cs‎

Lines changed: 111 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,111 @@
1+
using BenchmarkDotNet.Attributes;
2+
using BenchmarkDotNet.Jobs;
3+
4+
namespace Benchmark.Queue
5+
{
6+
[MemoryDiagnoser]
7+
[SimpleJob(RuntimeMoniker.Net60)]
8+
[HideColumns("Error", "StdDev", "Median", "Gen0", "Gen1", "Gen2", "Alloc Ratio", "RatioSD")]
9+
public class PrimitiveOptimalJob
10+
{
11+
[Params(100, 1000, 10000, 100000, 250000, 500000, 1000000)]
12+
public int Size;
13+
14+
[Benchmark(Description = $"StackMemoryCollections")]
15+
public void StackMemory()
16+
{
17+
unsafe
18+
{
19+
using (var memory = new StackMemoryCollections.Struct.StackMemory(sizeof(int) * (nuint)Size))
20+
{
21+
for (int j = 0; j < 100; j++)
22+
{
23+
{
24+
using var stack = new StackMemoryCollections.Struct.QueueOfInt32((nuint)Size, &memory);
25+
for (int i = 0; i < Size; i++)
26+
{
27+
*stack.BackFuture() = i;
28+
stack.PushFuture();
29+
}
30+
31+
if(j > 50)
32+
{
33+
stack.Clear();
34+
}
35+
else
36+
{
37+
while (stack.TryPop())
38+
{
39+
}
40+
}
41+
}
42+
43+
using var stack2 = new StackMemoryCollections.Struct.QueueOfInt32((nuint)Size, &memory);
44+
for (int i = 0; i < Size; i++)
45+
{
46+
*stack2.BackFuture() = i;
47+
stack2.PushFuture();
48+
}
49+
50+
if (j > 50)
51+
{
52+
stack2.Clear();
53+
}
54+
else
55+
{
56+
while (stack2.TryPop())
57+
{
58+
}
59+
}
60+
}
61+
}
62+
}
63+
}
64+
65+
[Benchmark(Baseline = true, Description = "System.Collections.Generic")]
66+
public void SystemCollectionsStack()
67+
{
68+
unsafe
69+
{
70+
for (int j = 0; j < 100; j++)
71+
{
72+
{
73+
var stack = new System.Collections.Generic.Queue<int>(Size);
74+
for (int i = 0; i < Size; i++)
75+
{
76+
stack.Enqueue(i);
77+
}
78+
79+
if (j > 50)
80+
{
81+
stack.Clear();
82+
}
83+
else
84+
{
85+
while (stack.TryDequeue(out _))
86+
{
87+
}
88+
}
89+
}
90+
91+
var stack2 = new System.Collections.Generic.Queue<int>(Size);
92+
for (int i = 0; i < Size; i++)
93+
{
94+
stack2.Enqueue(i);
95+
}
96+
97+
if (j > 50)
98+
{
99+
stack2.Clear();
100+
}
101+
else
102+
{
103+
while (stack2.TryDequeue(out _))
104+
{
105+
}
106+
}
107+
}
108+
}
109+
}
110+
}
111+
}

‎Src/Benchmarks/Queue/Simple/PrimitiveSimpleJob.cs‎

Lines changed: 51 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,51 @@
1+
using BenchmarkDotNet.Attributes;
2+
using BenchmarkDotNet.Jobs;
3+
4+
namespace Benchmark.Queue
5+
{
6+
[MemoryDiagnoser]
7+
[SimpleJob(RuntimeMoniker.Net60)]
8+
[HideColumns("Error", "StdDev", "Median", "Gen0", "Gen1", "Gen2", "Alloc Ratio", "RatioSD")]
9+
public class PrimitiveSimpleJob
10+
{
11+
[Params(100, 1000, 10000, 100000, 250000, 500000, 1000000)]
12+
public int Size;
13+
14+
[Benchmark(Description = $"StackMemoryCollections")]
15+
public void StackMemory()
16+
{
17+
unsafe
18+
{
19+
using (var memory = new StackMemoryCollections.Struct.StackMemory(sizeof(int) * (nuint)Size))
20+
{
21+
var stack = new StackMemoryCollections.Struct.QueueOfInt32((nuint)Size, &memory);
22+
for (int i = 0; i < Size; i++)
23+
{
24+
stack.Push(in i);
25+
}
26+
27+
while (stack.TryPop())
28+
{
29+
}
30+
}
31+
}
32+
}
33+
34+
[Benchmark(Baseline = true, Description = "System.Collections.Generic")]
35+
public void SystemCollectionsStack()
36+
{
37+
unsafe
38+
{
39+
var stack = new System.Collections.Generic.Queue<int>(Size);
40+
for (int i = 0; i < Size; i++)
41+
{
42+
stack.Enqueue(i);
43+
}
44+
45+
while (stack.TryDequeue(out _))
46+
{
47+
}
48+
}
49+
}
50+
}
51+
}

‎Src/Benchmarks/Stack/Optimal/ClassOptimalJob.cs‎

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
using BenchmarkDotNet.Attributes;
22
using BenchmarkDotNet.Jobs;
33

4-
namespace Benchmark
4+
namespace Benchmark.Stack
55
{
66
[MemoryDiagnoser]
77
[SimpleJob(RuntimeMoniker.Net60)]

‎Src/Benchmarks/Stack/Optimal/PrimitiveOptimalJob.cs‎

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
using BenchmarkDotNet.Attributes;
22
using BenchmarkDotNet.Jobs;
33

4-
namespace Benchmark
4+
namespace Benchmark.Stack
55
{
66
[MemoryDiagnoser]
77
[SimpleJob(RuntimeMoniker.Net60)]

‎Src/Benchmarks/Stack/Optimal/StructOptimalJob.cs‎

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
using BenchmarkDotNet.Attributes;
22
using BenchmarkDotNet.Jobs;
33

4-
namespace Benchmark
4+
namespace Benchmark.Stack
55
{
66
[MemoryDiagnoser]
77
[SimpleJob(RuntimeMoniker.Net60)]

‎Src/Benchmarks/Stack/Simple/ClassSimpleJob.cs‎

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
using BenchmarkDotNet.Attributes;
22
using BenchmarkDotNet.Jobs;
33

4-
namespace Benchmark
4+
namespace Benchmark.Stack
55
{
66
[MemoryDiagnoser]
77
[SimpleJob(RuntimeMoniker.Net60)]

‎Src/Benchmarks/Stack/Simple/PrimitiveSimpleJob.cs‎

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
using BenchmarkDotNet.Attributes;
22
using BenchmarkDotNet.Jobs;
33

4-
namespace Benchmark
4+
namespace Benchmark.Stack
55
{
66
[MemoryDiagnoser]
77
[SimpleJob(RuntimeMoniker.Net60)]

‎Src/Benchmarks/Stack/Simple/StructSimpleJob.cs‎

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
using BenchmarkDotNet.Attributes;
22
using BenchmarkDotNet.Jobs;
33

4-
namespace Benchmark
4+
namespace Benchmark.Stack
55
{
66
[MemoryDiagnoser]
77
[SimpleJob(RuntimeMoniker.Net60)]

0 commit comments

Comments
 (0)