# NativeCollection

**Repository Path**: lijoujou99_admin/NativeCollection

## Basic Information

- **Project Name**: NativeCollection
- **Description**: SJ 大佬的开源仓库
- **Primary Language**: C#
- **License**: MIT
- **Default Branch**: develop
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2024-10-13
- **Last Updated**: 2024-10-13

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# 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 |