NativeCollection

Native Collection library in c#

目标是实现一个常用集合的0gc高性能非托管库

已实现Stack Queue HashSet SortedSet list map multimap.

注: 本项目容器代码为基于.Net标准库容器的移植 ,api进行了一定的简化.

下表是Multimap对比托管版本实现的性能测试各项操作性能均快于托管版本一倍以上


BenchmarkDotNet v0.13.7, Windows 10 (10.0.19043.928/21H1/May2021Update)
Intel Core i7-9700 CPU 3.00GHz, 1 CPU, 8 logical and 8 physical cores
.NET SDK 7.0.306
  [Host]     : .NET 7.0.9 (7.0.923.32018), X64 RyuJIT AVX2
  DefaultJob : .NET 7.0.9 (7.0.923.32018), X64 RyuJIT AVX2

Method	Categories	KeyCount	Mean	Error	StdDev	Ratio	RatioSD
NativeAddAndRemove	AddAndRemove	10000	237,981.43 ns	410.339 ns	383.831 ns	0.44	0.00
ManagedAddAndRemove	AddAndRemove	10000	546,403.44 ns	1,182.838 ns	1,048.555 ns	1.00	0.00

NativeAddAndRemove	AddAndRemove	100000	295,918.36 ns	317.246 ns	264.914 ns	0.43	0.00
ManagedAddAndRemove	AddAndRemove	100000	687,445.54 ns	953.501 ns	845.254 ns	1.00	0.00

NativeAddAndRemove	AddAndRemove	1000000	373,694.08 ns	931.678 ns	825.909 ns	0.40	0.00
ManagedAddAndRemove	AddAndRemove	1000000	945,009.41 ns	1,869.211 ns	1,657.007 ns	1.00	0.00

NativeEnumerateAll	EnumerateAll	10000	167,194.49 ns	253.321 ns	224.562 ns	0.86	0.00
ManagedEnumerateAll	EnumerateAll	10000	194,746.90 ns	1,213.956 ns	1,135.535 ns	1.00	0.00

NativeEnumerateAll	EnumerateAll	100000	3,032,551.02 ns	67,905.637 ns	199,155.478 ns	1.10	0.08
ManagedEnumerateAll	EnumerateAll	100000	2,778,049.31 ns	55,453.630 ns	154,582.555 ns	1.00	0.00

NativeEnumerateAll	EnumerateAll	1000000	36,404,652.20 ns	171,751.129 ns	143,419.971 ns	1.09	0.01
ManagedEnumerateAll	EnumerateAll	1000000	33,500,559.56 ns	185,616.319 ns	173,625.620 ns	1.00	0.00

NativeEnumerateAndRemoveFirst10	EnumerateFirst10	10000	26.25 ns	0.032 ns	0.027 ns	0.36	0.00
ManagedEnumerateAndRemoveFirst10	EnumerateFirst10	10000	73.63 ns	0.388 ns	0.344 ns	1.00	0.00

NativeEnumerateAndRemoveFirst10	EnumerateFirst10	100000	25.40 ns	0.081 ns	0.071 ns	0.33	0.00
ManagedEnumerateAndRemoveFirst10	EnumerateFirst10	100000	76.37 ns	0.116 ns	0.097 ns	1.00	0.00

NativeEnumerateAndRemoveFirst10	EnumerateFirst10	1000000	25.63 ns	0.038 ns	0.035 ns	0.32	0.00
ManagedEnumerateAndRemoveFirst10	EnumerateFirst10	1000000	79.89 ns	0.439 ns	0.390 ns	1.00	0.00

susices/NativeCollection

NativeCollection