0 Fork 0

Files

T

mlemanczyk 12f051c821 README.md updated.

2023-06-25 02:22:47 +02:00

199 KiB

Raw Blame History

Recyclable.Collections

Recyclable.Collections project is an open source framework for operating dynamic lists at performance close to raw arrays, but fairly unlimited in size. It aims at providing minimal memory footprint. It implements IList<T> interface and is targeted as direct replacements of List<T>, SortableList<T>, PriorityQueue<T> & similar.

Included

RecyclableList<T>
RecyclableLongList<T>

Milestones

✅ Create basic classes
1. ✅ RecyclableList<T>
2. ✅ RecyclableLongList<T>
3. 🅿️ RecyclableQueue<T>
4. 🅿️ RecyclableSortedList<T>
5. 🅿️ RecyclableStack<T>
6. 🅿️ RecyclableUnorderedList<T>
✅ Create basic unit tests
1. ✅ RecyclableList<T>
2. ✅ RecyclableLongList<T>
3. 🅿️ RecyclableQueue<T>
4. 🅿️ RecyclableSortedList<T>
5. 🅿️ RecyclableStack<T>
6. 🅿️ RecyclableUnorderedList<T>
✅ Optimize RecyclableList<T>
1. ✅ Add
2. ✅ AddRange
  1. ✅ when source is array<T>
  2. ✅ when source is List<T>
  3. ✅ when source is IList<T>
  4. ✅ when source is RecyclableList<T>
  5. ✅ when source is RecyclableLongList<T>
  6. ✅ when source is IEnumerable<T>
  7. ✅ when source has non-enumerated count
3. ✅ Clear
4. ✅ Contains
5. ✅ CopyTo
6. ✅ EnsureCapacity
7. ✅ GetEnumerator
8. ✅ IndexOf
9. ✅ Insert
10. ✅ Remove
11. ✅ RemoveAt
12. ✅ Resize
13. ✅ this[int index]
✅ Port RecyclableList<T> implementation to RecyclableLongList<T>
👉 Optimize RecyclableLongList<T>
1. ✅ Add
2. ✅ AddRange
  1. ✅ when source is array<T>
  2. ✅ when source is List<T>
  3. ✅ when source is IList<T>
  4. ✅ when source is RecyclableList<T>
  5. ✅ when source is RecyclableLongList<T>
  6. ✅ when source is IEnumerable<T>
  7. ✅ when source has non-enumerated count
3. ✅ Clear
4. ✅ Contains
5. 🅿️ CopyTo
6. ✅ EnsureCapacity
7. ✅ GetEnumerator
8. ✅ IndexOf
9. ✅ LongIndexOf
10. ✅ Insert
11. ✅ Remove
12. ✅ RemoveAt(int index)
13. ✅ RemoveAt(long index)
14. ✅ RemoveAt
15. ✅ Resize
16. ✅ this[int index]
17. ✅ this[long index]
18. ✅ Rename RecyclableList<T> to RecyclableLongList<T>
19. ✅ Rename RecyclableArrayList<T> to RecyclableList<T>
20. ✅ Fix failing tests
21. ✅ Hide not ready classes
  1. ✅ RecyclableQueue<T>
  2. ✅ RecyclableSortedList<T>
  3. ✅ RecyclableStack<T>
  4. ✅ RecyclableUnorderedList<T>
22. ✅ Add support for ReadOnlySpan<T>
23. ✅ Release 0.0.3-alpha
24. ✅ Implement List<T> interfaces
  1. ✅ IList<T>
  2. ✅ ICollection<T>
  3. ✅ IEnumerable<T>
  4. ✅ IEnumerable
  5. ✅ IReadOnlyList<T>
  6. ✅ IReadOnlyCollection<T>
  7. ✅ IList
  8. ✅ ICollection
25. ✅ Implement list versioning to allow data change identification
26. 👉 Make sure that NeedsClearing is used & items are cleared in
  1. 🅿️ Clear
  2. 🅿️ Dispose
  3. 🅿️ Remove
  4. 🅿️ RemoveAt
  5. 🅿️ RemoveBlock
27. 🅿️ Add .ToRecyclableList / .ToRecyclableLongList variants for all supported collection types
  1. 🅿️ RecyclableList
  2. 🅿️ RecyclableLongList
  3. 🅿️ IList<T>
  4. 🅿️ ICollection<T>
  5. 🅿️ IEnumerable<T>
  6. 🅿️ IEnumerable
  7. 🅿️ IReadOnlyList<T>
  8. 🅿️ IReadOnlyCollection<T>
  9. 🅿️ IList
  10. 🅿️ ICollection
28. 🅿️ Release 0.0.3-beta
29. 🅿️ Add support for ulong indexing
  1. 🅿️ Convert _memoryBlocks to Array to allow ulong lengths
  2. 🅿️ Convert block indexes from int to ulong or long
30. 🅿️ Overflow review
  1. 🅿️ Add type casting to long for << & >> operations, where required
  2. 🅿️ Make type castings checked
31. 🅿️ Port RecyclableLongList<T> optimizations to RecyclableList<T>
32. 🅿️ Release 0.0.3
🅿️ Implement ILongList<T> interface
1. 🅿️ RecyclableList<T>
2. 🅿️ RecyclableLongList<T>
🅿️ Implement RecyclableQeueue<T>
1. 🅿️ Port RecyclableLongList<T> optimizations to RecyclableQueue<T>
2. 🅿️ Release 0.0.4
🅿️ Implement RecyclableStack<T>
1. 🅿️ Port RecyclableLongList<T> optimizations to RecyclableStack<T>
2. 🅿️ Release 0.0.5
🅿️ Implement RecyclableSortedList<T>
1. 🅿️ Port RecyclableLongList<T> optimizations to RecyclableSortedList<T>
2. 🅿️ Release 0.0.6
🅿️ Implement RecyclableUnorderedList<T>
1. 🅿️ Port RecyclableLongList<T> optimizations to RecyclableUnorderedList<T>
2. 🅿️ Release 0.0.7
🅿️ Implement RecyclableVersionedList<T>
1. 🅿️ Port RecyclableList<T> to RecyclableVersionedList<T>
2. 🅿️ Port RecyclableLongList<T> to RecyclableVersionedLongList<T>
3. 🅿️ Release 0.0.7a
🅿️ Optimize OneSizeArrayPool
1. 🅿️ Review locks
2. 🅿️ Measure multi-threading performance
3. 🅿️ Implement memory bucket disposal in high RAM pressure scenario
🅿️ Optimize RecyclableCollectionVersionObjectPool
1. 🅿️ Implement custom ObjectPool<T>
2. 🅿️ Measure multi-threading performance
3. 🅿️ Implement memory bucket disposal in high RAM pressure scenario
🅿️ Review RecyclableArrayPool
1. 🅿️ Review locks
2. 🅿️ Measure multi-threading performance
3. 🅿️ Implement array disposal in high RAM pressure scenario
🅿️ Optimize MemoryBucket<T>
1. 🅿️ Convert to struct, if possible
2. 🅿️ Find out if there are better replacements
3. 🅿️ Release 0.0.8
🅿️ Optimize
1. 🅿️ IndexOfSynchronizationContext
2. 🅿️ IndexOfSynchronizationContextPool
3. 🅿️ ManualResetEventSlimmer
  1. 🅿️ Multi-threading benchmarks
4. 🅿️ ManualResetEventSlimmerPool
  1. 🅿️ Multi-threading benchmarks
5. 🅿️ SpinLockSlimmer
  1. 🅿️ Multi-threading benchmarks
🅿️ Release 0.0.9-beta
🅿️ Extend unit tests
1. 🅿️ .Add / .AddRange must allow null values
2. 🅿️ .Remove / .RemoveAt / .Clear must clear reference when reference type
3. 🅿️ RecyclableLongListExtensions.CopyTo
🅿️ Cleanup
1. 🅿️ Replace LastBlockWithData property with _lastBlockWithData field
2. ✅ RecyclableLongListExtensions
3. ✅ ListExtensions
4. 🅿️ MathUtils
5. 🅿️ Resolve TODOs
🅿️ Optimize
1. 🅿️ ListExtensions
2. 🅿️ MathUtils
3. 🅿️ SystemRandomNumberGenerator
4. 🅿️ RecyclableLongListExtensions
🅿️ Review and remove warnings & hints
1. 🅿️ Warnings
2. 🅿️ Hints
Documentation
1. 🅿️ Document the most efficient iteration over array collections
2. 🅿️ Document the most efficient iteration over blocked collections
3. 🅿️ Document differences in behavior
4. 🅿️ Document other specifics
🅿️ Release 1.0.0
🅿️ Implement source code generators
1. 🅿️ Add attributes
  1. 🅿️ GeneratorBaseClassAttribute for marking base class used for generation
  2. 🅿️ VersionedAttribute for marking classes as versioned
  3. 🅿️ IncVersionAttribute for marking methods & setters as resulting in version increase
2. 🅿️ Implement source code generator
  1. 🅿️ Generate partial class for classes marked with GeneratorBaseClassAttribute
  2. 🅿️ Add support for fields
  3. 🅿️ Add support for properties
  4. 🅿️ Add support for methods
  5. 🅿️ Add support for constructor
  6. 🅿️ Skip base fields, methods, properties etc. when they're overridden in the child class
🅿️ Optimize
1. 🅿️ RecyclableLongList<T>.Resize
2. 🅿️ RecyclableLongList<T>.CopyTo
3. 🅿️ Check if we can benefit from Sse2 in .IndexOf/.Contains methods as given in MS blog.
🅿️ Add support for ICollection<T> interface in .AddRange & constructor
🅿️ Final optimizations
1. 🅿️ Replace Math class usages with if statements
2. 🅿️ Replace a - b > 0 & a - b < 0 comparisons with a > b & a < b
3. 🅿️ Replace a + b > 0 & a + b < 0 comparisons with a > b & a < b
4. 🅿️ Replace a / b & a * b calculations with equivalents, where possible
5. 🅿️ Replace virtual calls with static calls
6. 🅿️ Replace blockSize sums by powers of 2, minus 1
7. 🅿️ Remove type castings, if possible
8. 🅿️ Convert generic methods to non-generic
9. 🅿️ Replace integer comparisons with comparisons to 0 / 1, if possible
🅿️ Release 2.0.0

Characteristics of the classes

Common

All classes implement IDisposable interface & SHOULD be disposed after use. That's to return block arrays taken from the shared pool. It may be foreseen as an issue for replacement in existing code, which obviously is missing using clause. But considering that Dispose will be called by GC anyway, it should cause issues in specific scenarios, only. In either case the fix is one-word addition of using.
Memory blocks are created in 2 ways, depending on blockSize value
- when blockSize < 128 ⇨ blocks are created as regular arrays.
- when blockSize >= 128 ⇨ blocks are taken from and returned to ArrayPool<T>.Shared, when blocks are removed.
- maximum blockSize value is 2_147_483_591, which corresponds more or less to the maximum array size.
- blockSize MUST be a power of 2. It will be rounded up to the closest power of 2, if needed. That is due to high performance gain on some operations, like the calculation of item index in a block.
Array pools are shared between the same T type. I.e. List<int> will use a different pool from List<short> and so on. For high concurrency environments you may want to provide your own pools, when this feature becomes available in the upcoming releases.
Trying to access this[int index], this[long index], Count, LongCount etc. when Capacity == 0 will raise NullReferenceException. This is by design to remove all non-critical code from the constructor.
⚠️ The default enumerators don't check if the collection was modified. That's by design due to high performance hit of the check. That should be fine in most use-cases. If you need to check for modifications, you're welcomed to use .GetVersionedEnumerator() / IRecyclableVersionedXxxList<T> type-casting, e.g. in foreach loops.

foreach (var item in (IRecyclableVersionedList<long>)recyclableList)
{
	...
	...
	...
}

foreach (var item in (IRecyclableVersionedLongList<long>)recyclableLongList)
{
	...
	...
	...
}

⚠️ The state of the default enumerators before the first & after the last call to .MoveNext() is undefined, but no exception is raised. That's by design due to high performance hit of the checks. This behavior is compatible with foreach loops, which will never access .Current property
- when the collection is empty, or
- when .MoveNext() returned false, after reaching the end of the collection.

⚠️ If you decide to use .GetEnumerator() / .GetVersionedEnumerator(), instead of relying on foreach loops

you MUST ensure that you always respect the the result of .MoveNext() call, and
you MUST NOT access .Current property before calling .MoveNext() or after reaching the end of the collection.\

Failing to do so WILL result in unpredictable behavior.

`foreach` Benchmarks

BenchmarkDotNet=v0.13.5, OS=Windows 11 (10.0.22621.1848/22H2/2022Update/SunValley2)
AMD Ryzen 7 4700U with Radeon Graphics, 1 CPU, 8 logical and 8 physical cores
.NET SDK=7.0.305
  [Host]     : .NET 7.0.8 (7.0.823.31807), X64 RyuJIT AVX2
  DefaultJob : .NET 7.0.8 (7.0.823.31807), X64 RyuJIT AVX2

Non-Versioned & Versioned foreach Benchmark Results - click to expand

Method	TestCase	BaseDataType	DataType	TestObjectCount	Mean	Error	StdDev	Median	Ratio	RatioSD	Allocated	Alloc Ratio
Baseline	ForEach	List	PooledList	0	3.936 ns	0.0346 ns	0.0323 ns	3.936 ns	1.00	0.00	-	NA
Actual	ForEach	List	PooledList	0	3.905 ns	0.0068 ns	0.0053 ns	3.904 ns	0.99	0.01	-	NA

Baseline	ForEach	List	PooledList	1	5.127 ns	0.0282 ns	0.0263 ns	5.120 ns	1.00	0.00	-	NA
Actual	ForEach	List	PooledList	1	5.141 ns	0.0419 ns	0.0392 ns	5.128 ns	1.00	0.01	-	NA

Baseline	ForEach	List	PooledList	2	6.832 ns	0.0362 ns	0.0339 ns	6.822 ns	1.00	0.00	-	NA
Actual	ForEach	List	PooledList	2	6.852 ns	0.0561 ns	0.0524 ns	6.847 ns	1.00	0.01	-	NA

Baseline	ForEach	List	PooledList	3	8.517 ns	0.0511 ns	0.0478 ns	8.492 ns	1.00	0.00	-	NA
Actual	ForEach	List	PooledList	3	8.509 ns	0.0423 ns	0.0395 ns	8.502 ns	1.00	0.01	-	NA

Baseline	ForEach	List	PooledList	4	10.934 ns	0.0195 ns	0.0172 ns	10.928 ns	1.00	0.00	-	NA
Actual	ForEach	List	PooledList	4	10.926 ns	0.0220 ns	0.0171 ns	10.926 ns	1.00	0.00	-	NA

Baseline	ForEach	List	PooledList	5	12.614 ns	0.0217 ns	0.0169 ns	12.616 ns	1.00	0.00	-	NA
Actual	ForEach	List	PooledList	5	12.647 ns	0.1010 ns	0.0945 ns	12.606 ns	1.00	0.01	-	NA

Baseline	ForEach	List	PooledList	6	14.928 ns	0.0865 ns	0.0809 ns	14.920 ns	1.00	0.00	-	NA
Actual	ForEach	List	PooledList	6	14.980 ns	0.1356 ns	0.1269 ns	15.051 ns	1.00	0.01	-	NA

Baseline	ForEach	List	PooledList	7	16.542 ns	0.1544 ns	0.1369 ns	16.593 ns	1.00	0.00	-	NA
Actual	ForEach	List	PooledList	7	16.529 ns	0.1579 ns	0.1477 ns	16.543 ns	1.00	0.01	-	NA

Baseline	ForEach	List	PooledList	8	18.113 ns	0.1446 ns	0.1353 ns	18.111 ns	1.00	0.00	-	NA
Actual	ForEach	List	PooledList	8	18.078 ns	0.1254 ns	0.1173 ns	18.055 ns	1.00	0.01	-	NA

Baseline	ForEach	List	PooledList	9	19.938 ns	0.1234 ns	0.1155 ns	19.902 ns	1.00	0.00	-	NA
Actual	ForEach	List	PooledList	9	19.720 ns	0.0873 ns	0.0773 ns	19.727 ns	0.99	0.01	-	NA

Baseline	ForEach	List	PooledList	10	21.640 ns	0.2245 ns	0.2100 ns	21.769 ns	1.00	0.00	-	NA
Actual	ForEach	List	PooledList	10	21.756 ns	0.1020 ns	0.0955 ns	21.773 ns	1.01	0.01	-	NA

Baseline	ForEach	List	PooledList	11	23.042 ns	0.0521 ns	0.0487 ns	23.028 ns	1.00	0.00	-	NA
Actual	ForEach	List	PooledList	11	23.048 ns	0.0566 ns	0.0530 ns	23.034 ns	1.00	0.00	-	NA

Baseline	ForEach	List	PooledList	12	24.785 ns	0.1018 ns	0.0902 ns	24.773 ns	1.00	0.00	-	NA
Actual	ForEach	List	PooledList	12	24.803 ns	0.1389 ns	0.1299 ns	24.800 ns	1.00	0.01	-	NA

Baseline	ForEach	List	PooledList	13	26.369 ns	0.0316 ns	0.0264 ns	26.367 ns	1.00	0.00	-	NA
Actual	ForEach	List	PooledList	13	26.479 ns	0.1255 ns	0.1174 ns	26.427 ns	1.00	0.00	-	NA

Baseline	ForEach	List	PooledList	14	28.194 ns	0.1505 ns	0.1408 ns	28.162 ns	1.00	0.00	-	NA
Actual	ForEach	List	PooledList	14	28.165 ns	0.1365 ns	0.1277 ns	28.115 ns	1.00	0.01	-	NA

Baseline	ForEach	List	PooledList	15	29.737 ns	0.1491 ns	0.1394 ns	29.636 ns	1.00	0.00	-	NA
Actual	ForEach	List	PooledList	15	29.834 ns	0.1467 ns	0.1373 ns	29.771 ns	1.00	0.01	-	NA

Baseline	ForEach	List	PooledList	16	31.564 ns	0.1464 ns	0.1370 ns	31.605 ns	1.00	0.00	-	NA
Actual	ForEach	List	PooledList	16	31.543 ns	0.1635 ns	0.1529 ns	31.446 ns	1.00	0.01	-	NA

Baseline	ForEach	List	PooledList	17	33.191 ns	0.1545 ns	0.1445 ns	33.153 ns	1.00	0.00	-	NA
Actual	ForEach	List	PooledList	17	33.279 ns	0.1908 ns	0.1785 ns	33.176 ns	1.00	0.01	-	NA

Baseline	ForEach	List	PooledList	18	34.917 ns	0.1912 ns	0.1789 ns	34.807 ns	1.00	0.00	-	NA
Actual	ForEach	List	PooledList	18	34.954 ns	0.1473 ns	0.1378 ns	34.872 ns	1.00	0.00	-	NA

Baseline	ForEach	List	PooledList	19	36.621 ns	0.1246 ns	0.1165 ns	36.596 ns	1.00	0.00	-	NA
Actual	ForEach	List	PooledList	19	36.587 ns	0.0829 ns	0.0692 ns	36.600 ns	1.00	0.00	-	NA

Baseline	ForEach	List	PooledList	20	38.281 ns	0.1486 ns	0.1390 ns	38.294 ns	1.00	0.00	-	NA
Actual	ForEach	List	PooledList	20	38.347 ns	0.2297 ns	0.2149 ns	38.251 ns	1.00	0.01	-	NA

Baseline	ForEach	List	PooledList	30	61.011 ns	0.1297 ns	0.1083 ns	60.982 ns	1.00	0.00	-	NA
Actual	ForEach	List	PooledList	30	61.004 ns	0.0610 ns	0.0541 ns	60.995 ns	1.00	0.00	-	NA

Baseline	ForEach	List	PooledList	32	64.886 ns	0.1906 ns	0.1690 ns	64.882 ns	1.00	0.00	-	NA
Actual	ForEach	List	PooledList	32	64.847 ns	0.3077 ns	0.2878 ns	64.780 ns	1.00	0.00	-	NA

Baseline	ForEach	List	PooledList	40	79.658 ns	0.3185 ns	0.2980 ns	79.593 ns	1.00	0.00	-	NA
Actual	ForEach	List	PooledList	40	79.288 ns	0.3209 ns	0.3002 ns	79.431 ns	1.00	0.01	-	NA

Baseline	ForEach	List	PooledList	50	96.836 ns	0.3645 ns	0.3410 ns	96.729 ns	1.00	0.00	-	NA
Actual	ForEach	List	PooledList	50	96.285 ns	0.2424 ns	0.1893 ns	96.330 ns	0.99	0.00	-	NA

Baseline	ForEach	List	PooledList	60	112.781 ns	0.3832 ns	0.3200 ns	112.850 ns	1.00	0.00	-	NA
Actual	ForEach	List	PooledList	60	112.995 ns	0.3734 ns	0.3493 ns	112.819 ns	1.00	0.01	-	NA

Baseline	ForEach	List	PooledList	80	146.714 ns	0.5420 ns	0.4805 ns	146.582 ns	1.00	0.00	-	NA
Actual	ForEach	List	PooledList	80	147.167 ns	0.5887 ns	0.5507 ns	147.028 ns	1.00	0.01	-	NA

Baseline	ForEach	List	PooledList	850000	1,558,675.039 ns	5,274.7021 ns	4,933.9596 ns	1,556,917.773 ns	1.00	0.00	1 B	1.00
Actual	ForEach	List	PooledList	850000	1,556,703.841 ns	3,951.1886 ns	3,695.9442 ns	1,556,840.039 ns	1.00	0.00	1 B	1.00

Baseline	ForEach	List	PooledList	90	163.856 ns	0.2805 ns	0.2487 ns	163.839 ns	1.00	0.00	-	NA
Actual	ForEach	List	PooledList	90	163.976 ns	0.6668 ns	0.6237 ns	163.984 ns	1.00	0.00	-	NA

Baseline	ForEach	List	PooledList	100	181.266 ns	0.7021 ns	0.6568 ns	181.080 ns	1.00	0.00	-	NA
Actual	ForEach	List	PooledList	100	181.161 ns	0.7195 ns	0.6730 ns	180.828 ns	1.00	0.01	-	NA

Baseline	ForEach	List	PooledList	128	228.416 ns	0.8094 ns	0.7571 ns	227.976 ns	1.00	0.00	-	NA
Actual	ForEach	List	PooledList	128	228.751 ns	0.9305 ns	0.8704 ns	228.228 ns	1.00	0.00	-	NA

Baseline	ForEach	List	PooledList	256	445.696 ns	2.0877 ns	1.9528 ns	444.403 ns	1.00	0.00	-	NA
Actual	ForEach	List	PooledList	256	444.787 ns	0.5112 ns	0.3991 ns	444.646 ns	1.00	0.00	-	NA

Baseline	ForEach	List	PooledList	512	882.980 ns	4.3942 ns	4.1103 ns	881.532 ns	1.00	0.00	-	NA
Actual	ForEach	List	PooledList	512	881.162 ns	3.5839 ns	3.3524 ns	879.287 ns	1.00	0.01	-	NA

Baseline	ForEach	List	PooledList	1024	1,751.893 ns	5.1841 ns	4.8492 ns	1,752.316 ns	1.00	0.00	-	NA
Actual	ForEach	List	PooledList	1024	1,754.110 ns	10.6107 ns	9.9253 ns	1,749.218 ns	1.00	0.01	-	NA

Baseline	ForEach	List	PooledList	2048	3,493.803 ns	11.8092 ns	10.4686 ns	3,491.287 ns	1.00	0.00	-	NA
Actual	ForEach	List	PooledList	2048	3,492.052 ns	14.6699 ns	13.7223 ns	3,485.993 ns	1.00	0.00	-	NA

Baseline	ForEach	List	PooledList	4096	6,965.861 ns	29.2659 ns	27.3753 ns	6,956.546 ns	1.00	0.00	-	NA
Actual	ForEach	List	PooledList	4096	6,960.693 ns	27.3000 ns	25.5365 ns	6,953.525 ns	1.00	0.01	-	NA

Baseline	ForEach	List	PooledList	8192	13,923.282 ns	18.7357 ns	16.6087 ns	13,924.474 ns	1.00	0.00	-	NA
Actual	ForEach	List	PooledList	8192	13,926.325 ns	26.0192 ns	23.0654 ns	13,921.763 ns	1.00	0.00	-	NA

Baseline	ForEach	List	PooledList	16384	27,829.084 ns	12.2988 ns	10.2700 ns	27,832.645 ns	1.00	0.00	-	NA
Actual	ForEach	List	PooledList	16384	27,873.496 ns	62.4882 ns	55.3941 ns	27,870.857 ns	1.00	0.00	-	NA

Baseline	ForEach	List	PooledList	32768	55,711.124 ns	125.7963 ns	111.5152 ns	55,658.243 ns	1.00	0.00	-	NA
Actual	ForEach	List	PooledList	32768	55,701.692 ns	286.4975 ns	267.9899 ns	55,547.827 ns	1.00	0.01	-	NA

Baseline	ForEach	List	PooledList	65536	111,533.124 ns	486.0134 ns	454.6172 ns	111,309.283 ns	1.00	0.00	-	NA
Actual	ForEach	List	PooledList	65536	111,594.969 ns	596.2326 ns	557.7163 ns	111,266.650 ns	1.00	0.01	-	NA

Baseline	ForEach	List	PooledList	131072	223,540.018 ns	1,078.1652 ns	1,008.5164 ns	223,232.495 ns	1.00	0.00	-	NA
Actual	ForEach	List	PooledList	131072	224,096.100 ns	1,045.2538 ns	977.7310 ns	224,519.482 ns	1.00	0.01	-	NA

Baseline	ForEach	List	RecyclableList	0	3.573 ns	0.0316 ns	0.0281 ns	3.560 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableList	0	3.677 ns	0.0253 ns	0.0237 ns	3.667 ns	1.03	0.01	-	NA

Baseline	ForEach	List	RecyclableList	1	5.725 ns	0.1359 ns	0.1565 ns	5.628 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableList	1	5.386 ns	0.0805 ns	0.0672 ns	5.348 ns	0.94	0.03	-	NA

Baseline	ForEach	List	RecyclableList	2	7.440 ns	0.1072 ns	0.0950 ns	7.395 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableList	2	6.623 ns	0.0722 ns	0.0603 ns	6.601 ns	0.89	0.01	-	NA

Baseline	ForEach	List	RecyclableList	3	9.028 ns	0.0609 ns	0.0508 ns	9.009 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableList	3	8.098 ns	0.0810 ns	0.0718 ns	8.072 ns	0.90	0.01	-	NA

Baseline	ForEach	List	RecyclableList	4	11.223 ns	0.0851 ns	0.0711 ns	11.194 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableList	4	9.936 ns	0.0387 ns	0.0302 ns	9.927 ns	0.89	0.00	-	NA

Baseline	ForEach	List	RecyclableList	5	12.911 ns	0.0368 ns	0.0308 ns	12.908 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableList	5	11.691 ns	0.1999 ns	0.1870 ns	11.719 ns	0.90	0.01	-	NA

Baseline	ForEach	List	RecyclableList	6	15.309 ns	0.1102 ns	0.1031 ns	15.270 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableList	6	12.895 ns	0.0650 ns	0.0576 ns	12.880 ns	0.84	0.01	-	NA

Baseline	ForEach	List	RecyclableList	7	16.970 ns	0.1357 ns	0.1203 ns	16.966 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableList	7	14.904 ns	0.1461 ns	0.1366 ns	14.899 ns	0.88	0.01	-	NA

Baseline	ForEach	List	RecyclableList	8	18.812 ns	0.2318 ns	0.3677 ns	18.708 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableList	8	16.277 ns	0.0729 ns	0.0682 ns	16.272 ns	0.86	0.02	-	NA

Baseline	ForEach	List	RecyclableList	9	20.318 ns	0.0681 ns	0.0604 ns	20.315 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableList	9	17.955 ns	0.2289 ns	0.2141 ns	17.823 ns	0.88	0.01	-	NA

Baseline	ForEach	List	RecyclableList	10	22.176 ns	0.3557 ns	0.3954 ns	22.041 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableList	10	19.280 ns	0.1709 ns	0.1598 ns	19.238 ns	0.87	0.02	-	NA

Baseline	ForEach	List	RecyclableList	11	23.667 ns	0.0875 ns	0.0819 ns	23.649 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableList	11	20.764 ns	0.1366 ns	0.1211 ns	20.706 ns	0.88	0.01	-	NA

Baseline	ForEach	List	RecyclableList	12	25.399 ns	0.1055 ns	0.0881 ns	25.400 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableList	12	22.212 ns	0.1188 ns	0.1112 ns	22.221 ns	0.87	0.00	-	NA

Baseline	ForEach	List	RecyclableList	13	27.179 ns	0.1993 ns	0.1864 ns	27.132 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableList	13	23.676 ns	0.1315 ns	0.1230 ns	23.632 ns	0.87	0.01	-	NA

Baseline	ForEach	List	RecyclableList	14	31.524 ns	0.8151 ns	2.4035 ns	31.432 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableList	14	25.171 ns	0.0813 ns	0.0679 ns	25.188 ns	0.81	0.07	-	NA

Baseline	ForEach	List	RecyclableList	15	30.444 ns	0.0938 ns	0.0783 ns	30.429 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableList	15	26.533 ns	0.0907 ns	0.0758 ns	26.522 ns	0.87	0.00	-	NA

Baseline	ForEach	List	RecyclableList	16	32.068 ns	0.0985 ns	0.0822 ns	32.060 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableList	16	28.042 ns	0.0764 ns	0.0714 ns	28.042 ns	0.87	0.00	-	NA

Baseline	ForEach	List	RecyclableList	17	33.824 ns	0.1044 ns	0.0872 ns	33.824 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableList	17	29.474 ns	0.0841 ns	0.0787 ns	29.472 ns	0.87	0.00	-	NA

Baseline	ForEach	List	RecyclableList	18	35.611 ns	0.2112 ns	0.1764 ns	35.581 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableList	18	30.986 ns	0.1966 ns	0.1839 ns	30.952 ns	0.87	0.01	-	NA

Baseline	ForEach	List	RecyclableList	19	37.262 ns	0.0762 ns	0.0675 ns	37.271 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableList	19	32.441 ns	0.1600 ns	0.1249 ns	32.456 ns	0.87	0.00	-	NA

Baseline	ForEach	List	RecyclableList	20	38.931 ns	0.1018 ns	0.0850 ns	38.930 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableList	20	33.895 ns	0.1376 ns	0.1220 ns	33.951 ns	0.87	0.00	-	NA

Baseline	ForEach	List	RecyclableList	30	63.098 ns	0.3730 ns	0.3307 ns	63.058 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableList	30	48.477 ns	0.1267 ns	0.1123 ns	48.489 ns	0.77	0.00	-	NA

Baseline	ForEach	List	RecyclableList	32	66.097 ns	0.2311 ns	0.1930 ns	66.130 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableList	32	58.778 ns	0.8375 ns	0.7834 ns	58.815 ns	0.89	0.01	-	NA

Baseline	ForEach	List	RecyclableList	40	80.402 ns	0.3562 ns	0.3158 ns	80.421 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableList	40	68.394 ns	0.3736 ns	0.3494 ns	68.285 ns	0.85	0.01	-	NA

Baseline	ForEach	List	RecyclableList	50	97.995 ns	0.4361 ns	0.3866 ns	98.033 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableList	50	82.702 ns	0.4232 ns	0.3959 ns	82.656 ns	0.84	0.01	-	NA

Baseline	ForEach	List	RecyclableList	60	114.854 ns	0.5083 ns	0.4755 ns	114.785 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableList	60	97.644 ns	0.4362 ns	0.3867 ns	97.661 ns	0.85	0.00	-	NA

Baseline	ForEach	List	RecyclableList	80	177.900 ns	3.5342 ns	5.3971 ns	179.072 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableList	80	126.888 ns	0.4589 ns	0.4068 ns	126.923 ns	0.71	0.02	-	NA

Baseline	ForEach	List	RecyclableList	100	182.616 ns	0.7336 ns	0.6126 ns	182.544 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableList	100	155.469 ns	0.2101 ns	0.1965 ns	155.453 ns	0.85	0.00	-	NA

Baseline	ForEach	List	RecyclableList	128	228.919 ns	0.4583 ns	0.4287 ns	229.051 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableList	128	196.699 ns	0.5857 ns	0.5192 ns	196.600 ns	0.86	0.00	-	NA

Baseline	ForEach	List	RecyclableList	256	445.757 ns	0.3324 ns	0.2776 ns	445.751 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableList	256	383.544 ns	0.8871 ns	0.7864 ns	383.443 ns	0.86	0.00	-	NA

Baseline	ForEach	List	RecyclableList	512	879.077 ns	0.7074 ns	0.5907 ns	879.168 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableList	512	757.877 ns	2.1158 ns	1.8756 ns	757.568 ns	0.86	0.00	-	NA

Baseline	ForEach	List	RecyclableList	1024	1,756.738 ns	4.3950 ns	4.1111 ns	1,755.500 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableList	1024	1,507.831 ns	4.4551 ns	4.1673 ns	1,506.162 ns	0.86	0.00	-	NA

Baseline	ForEach	List	RecyclableList	2048	3,500.613 ns	18.6534 ns	17.4484 ns	3,491.713 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableList	2048	3,007.182 ns	7.3989 ns	6.9209 ns	3,006.447 ns	0.86	0.00	-	NA

Baseline	ForEach	List	RecyclableList	4096	6,993.660 ns	41.6187 ns	38.9301 ns	6,973.602 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableList	4096	6,003.662 ns	39.0598 ns	36.5366 ns	5,996.016 ns	0.86	0.01	-	NA

Baseline	ForEach	List	RecyclableList	8192	13,917.362 ns	26.2692 ns	21.9360 ns	13,921.748 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableList	8192	12,020.240 ns	101.2115 ns	94.6733 ns	11,974.687 ns	0.86	0.01	-	NA

Baseline	ForEach	List	RecyclableList	16384	34,353.630 ns	683.8943 ns	1,690.4173 ns	34,762.256 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableList	16384	23,903.155 ns	140.6087 ns	131.5254 ns	23,821.667 ns	0.70	0.05	-	NA

Baseline	ForEach	List	RecyclableList	32768	55,753.044 ns	100.1503 ns	93.6806 ns	55,727.875 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableList	32768	47,899.076 ns	129.9954 ns	108.5521 ns	47,855.658 ns	0.86	0.00	-	NA

Baseline	ForEach	List	RecyclableList	65536	112,345.839 ns	779.9663 ns	651.3072 ns	112,174.561 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableList	65536	96,217.446 ns	570.3274 ns	505.5804 ns	96,063.531 ns	0.86	0.01	-	NA

Baseline	ForEach	List	RecyclableList	131072	226,823.985 ns	1,796.6241 ns	1,592.6604 ns	226,966.663 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableList	131072	192,420.098 ns	717.9031 ns	636.4024 ns	192,319.641 ns	0.85	0.01	-	NA

Baseline	ForEach	List	RecyclableList	850000	1,841,711.523 ns	36,053.3671 ns	65,925.6204 ns	1,852,565.723 ns	1.00	0.00	1 B	1.00
Actual	ForEach	List	RecyclableList	850000	1,334,551.833 ns	6,726.8579 ns	5,617.2310 ns	1,333,434.180 ns	0.73	0.03	1 B	1.00

Baseline	ForEach	List	RecyclableList	90	166.122 ns	0.6006 ns	0.5324 ns	166.059 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableList	90	141.301 ns	0.5691 ns	0.5324 ns	141.060 ns	0.85	0.01	-	NA

Baseline	ForEach	List	RecyclableLongList	0	3.451 ns	0.0202 ns	0.0169 ns	3.444 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableLongList	0	5.166 ns	0.0485 ns	0.0454 ns	5.138 ns	1.50	0.01	-	NA

Baseline	ForEach	List	RecyclableLongList	1	5.210 ns	0.0255 ns	0.0226 ns	5.206 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableLongList	1	8.314 ns	0.0363 ns	0.0303 ns	8.303 ns	1.60	0.01	-	NA

Baseline	ForEach	List	RecyclableLongList	2	7.340 ns	0.0436 ns	0.0386 ns	7.329 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableLongList	2	11.745 ns	0.0922 ns	0.0862 ns	11.706 ns	1.60	0.02	-	NA

Baseline	ForEach	List	RecyclableLongList	3	8.793 ns	0.1648 ns	0.1376 ns	8.770 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableLongList	3	15.156 ns	0.0809 ns	0.0717 ns	15.132 ns	1.72	0.03	-	NA

Baseline	ForEach	List	RecyclableLongList	4	11.502 ns	0.1494 ns	0.1247 ns	11.531 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableLongList	4	18.547 ns	0.0601 ns	0.0532 ns	18.526 ns	1.61	0.02	-	NA

Baseline	ForEach	List	RecyclableLongList	5	12.692 ns	0.0566 ns	0.0473 ns	12.713 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableLongList	5	22.187 ns	0.4046 ns	0.3378 ns	22.020 ns	1.75	0.03	-	NA

Baseline	ForEach	List	RecyclableLongList	6	15.165 ns	0.2346 ns	0.2080 ns	15.204 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableLongList	6	25.421 ns	0.0943 ns	0.0787 ns	25.405 ns	1.68	0.02	-	NA

Baseline	ForEach	List	RecyclableLongList	7	16.639 ns	0.1436 ns	0.1344 ns	16.618 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableLongList	7	28.744 ns	0.1388 ns	0.1084 ns	28.716 ns	1.73	0.01	-	NA

Baseline	ForEach	List	RecyclableLongList	8	18.549 ns	0.1210 ns	0.1132 ns	18.598 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableLongList	8	32.169 ns	0.0892 ns	0.0745 ns	32.163 ns	1.73	0.01	-	NA

Baseline	ForEach	List	RecyclableLongList	9	20.106 ns	0.1066 ns	0.0945 ns	20.097 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableLongList	9	35.541 ns	0.0549 ns	0.0458 ns	35.552 ns	1.77	0.01	-	NA

Baseline	ForEach	List	RecyclableLongList	10	21.724 ns	0.1129 ns	0.1000 ns	21.733 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableLongList	10	39.095 ns	0.2501 ns	0.2340 ns	39.052 ns	1.80	0.01	-	NA

Baseline	ForEach	List	RecyclableLongList	11	23.105 ns	0.0833 ns	0.0779 ns	23.075 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableLongList	11	42.483 ns	0.1848 ns	0.1728 ns	42.447 ns	1.84	0.01	-	NA

Baseline	ForEach	List	RecyclableLongList	12	24.848 ns	0.1406 ns	0.1316 ns	24.791 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableLongList	12	45.916 ns	0.2962 ns	0.2626 ns	45.807 ns	1.85	0.02	-	NA

Baseline	ForEach	List	RecyclableLongList	13	26.544 ns	0.1423 ns	0.1331 ns	26.468 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableLongList	13	49.343 ns	0.2813 ns	0.2632 ns	49.269 ns	1.86	0.01	-	NA

Baseline	ForEach	List	RecyclableLongList	14	28.196 ns	0.1295 ns	0.1211 ns	28.152 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableLongList	14	52.987 ns	0.4440 ns	0.4153 ns	52.900 ns	1.88	0.02	-	NA

Baseline	ForEach	List	RecyclableLongList	15	29.980 ns	0.0719 ns	0.0600 ns	29.963 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableLongList	15	64.152 ns	0.1469 ns	0.1227 ns	64.111 ns	2.14	0.01	-	NA

Baseline	ForEach	List	RecyclableLongList	16	31.607 ns	0.0441 ns	0.0368 ns	31.608 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableLongList	16	66.616 ns	0.2321 ns	0.2057 ns	66.510 ns	2.11	0.01	-	NA

Baseline	ForEach	List	RecyclableLongList	17	33.343 ns	0.1282 ns	0.1199 ns	33.326 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableLongList	17	70.337 ns	0.1355 ns	0.1058 ns	70.312 ns	2.11	0.01	-	NA

Baseline	ForEach	List	RecyclableLongList	18	34.964 ns	0.0774 ns	0.0646 ns	34.938 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableLongList	18	74.920 ns	0.2134 ns	0.1666 ns	74.855 ns	2.14	0.01	-	NA

Baseline	ForEach	List	RecyclableLongList	19	36.762 ns	0.0784 ns	0.0612 ns	36.765 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableLongList	19	76.986 ns	0.1228 ns	0.1025 ns	76.963 ns	2.09	0.00	-	NA

Baseline	ForEach	List	RecyclableLongList	20	38.534 ns	0.0978 ns	0.0915 ns	38.542 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableLongList	20	80.702 ns	0.4608 ns	0.4085 ns	80.555 ns	2.09	0.01	-	NA

Baseline	ForEach	List	RecyclableLongList	30	61.583 ns	0.1261 ns	0.1118 ns	61.588 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableLongList	30	122.136 ns	2.4919 ns	7.1898 ns	119.341 ns	1.89	0.05	-	NA

Baseline	ForEach	List	RecyclableLongList	32	66.378 ns	1.1733 ns	1.0975 ns	65.776 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableLongList	32	123.249 ns	1.4587 ns	1.2931 ns	122.896 ns	1.86	0.03	-	NA

Baseline	ForEach	List	RecyclableLongList	40	79.931 ns	0.5089 ns	0.4761 ns	79.871 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableLongList	40	151.141 ns	1.6100 ns	1.4272 ns	150.947 ns	1.89	0.02	-	NA

Baseline	ForEach	List	RecyclableLongList	50	98.275 ns	1.0477 ns	0.9287 ns	97.953 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableLongList	50	190.028 ns	3.6509 ns	4.3461 ns	189.139 ns	1.94	0.06	-	NA

Baseline	ForEach	List	RecyclableLongList	60	115.539 ns	1.4487 ns	1.3551 ns	115.726 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableLongList	60	221.467 ns	2.4464 ns	2.2884 ns	220.472 ns	1.92	0.03	-	NA

Baseline	ForEach	List	RecyclableLongList	80	149.222 ns	0.6115 ns	0.5720 ns	148.952 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableLongList	80	287.202 ns	1.7438 ns	1.6311 ns	286.990 ns	1.92	0.01	-	NA

Baseline	ForEach	List	RecyclableLongList	850000	1,593,106.270 ns	29,368.6936 ns	27,471.4942 ns	1,584,600.684 ns	1.00	0.00	1 B	1.00
Actual	ForEach	List	RecyclableLongList	850000	2,811,210.026 ns	30,468.8839 ns	28,500.6129 ns	2,810,521.484 ns	1.77	0.03	2 B	2.00

Baseline	ForEach	List	RecyclableLongList	90	165.541 ns	0.9212 ns	0.8617 ns	165.614 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableLongList	90	321.361 ns	1.9588 ns	1.7364 ns	320.982 ns	1.94	0.01	-	NA

Baseline	ForEach	List	RecyclableLongList	100	182.535 ns	0.9233 ns	0.8637 ns	182.525 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableLongList	100	363.869 ns	5.9269 ns	5.2540 ns	362.336 ns	1.99	0.03	-	NA

Baseline	ForEach	List	RecyclableLongList	128	231.124 ns	1.6953 ns	1.5858 ns	230.812 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableLongList	128	453.238 ns	2.4329 ns	2.1567 ns	452.756 ns	1.96	0.02	-	NA

Baseline	ForEach	List	RecyclableLongList	256	449.973 ns	1.6447 ns	1.4580 ns	450.382 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableLongList	256	891.533 ns	7.1533 ns	6.6912 ns	889.027 ns	1.98	0.01	-	NA

Baseline	ForEach	List	RecyclableLongList	512	891.034 ns	6.6521 ns	6.2223 ns	890.716 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableLongList	512	1,767.210 ns	13.6312 ns	12.0837 ns	1,763.807 ns	1.98	0.02	-	NA

Baseline	ForEach	List	RecyclableLongList	1024	1,799.927 ns	29.4035 ns	26.0654 ns	1,794.744 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableLongList	1024	3,766.511 ns	56.5563 ns	52.9028 ns	3,765.460 ns	2.09	0.03	-	NA

Baseline	ForEach	List	RecyclableLongList	2048	3,577.963 ns	49.7494 ns	46.5357 ns	3,564.046 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableLongList	2048	7,463.437 ns	127.7065 ns	113.2085 ns	7,413.597 ns	2.09	0.04	-	NA

Baseline	ForEach	List	RecyclableLongList	4096	8,665.134 ns	169.5006 ns	287.8248 ns	8,612.761 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableLongList	4096	14,722.664 ns	218.2332 ns	204.1355 ns	14,610.922 ns	1.71	0.06	-	NA

Baseline	ForEach	List	RecyclableLongList	8192	14,035.711 ns	64.8120 ns	60.6252 ns	14,035.502 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableLongList	8192	29,276.958 ns	275.4928 ns	257.6961 ns	29,168.214 ns	2.09	0.02	-	NA

Baseline	ForEach	List	RecyclableLongList	16384	28,146.286 ns	325.0572 ns	288.1547 ns	28,010.663 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableLongList	16384	54,165.050 ns	572.6042 ns	535.6144 ns	54,027.719 ns	1.93	0.03	-	NA

Baseline	ForEach	List	RecyclableLongList	32768	56,828.050 ns	460.5160 ns	408.2354 ns	56,894.708 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableLongList	32768	109,099.779 ns	1,653.0396 ns	1,546.2543 ns	108,821.436 ns	1.92	0.03	-	NA

Baseline	ForEach	List	RecyclableLongList	65536	112,320.331 ns	381.9480 ns	318.9439 ns	112,323.083 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableLongList	65536	215,683.722 ns	2,713.8804 ns	2,538.5654 ns	214,474.780 ns	1.92	0.02	-	NA

Baseline	ForEach	List	RecyclableLongList	131072	228,741.565 ns	2,879.6768 ns	2,552.7585 ns	228,787.000 ns	1.00	0.00	-	NA
Actual	ForEach	List	RecyclableLongList	131072	437,942.662 ns	6,268.3292 ns	5,556.7106 ns	438,062.964 ns	1.91	0.02	-	NA

Baseline	VersionedForEach	List	PooledList	0	4.170 ns	0.1081 ns	0.1061 ns	4.175 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	PooledList	0	4.102 ns	0.1025 ns	0.0909 ns	4.101 ns	0.98	0.03	-	NA

Baseline	VersionedForEach	List	PooledList	1	5.372 ns	0.0369 ns	0.0345 ns	5.360 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	PooledList	1	5.333 ns	0.0738 ns	0.0654 ns	5.339 ns	0.99	0.02	-	NA

Baseline	VersionedForEach	List	PooledList	2	6.948 ns	0.0810 ns	0.0718 ns	6.924 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	PooledList	2	6.882 ns	0.0294 ns	0.0245 ns	6.877 ns	0.99	0.01	-	NA

Baseline	VersionedForEach	List	PooledList	3	8.612 ns	0.1212 ns	0.1074 ns	8.569 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	PooledList	3	8.670 ns	0.1966 ns	0.1742 ns	8.583 ns	1.01	0.02	-	NA

Baseline	VersionedForEach	List	PooledList	4	11.041 ns	0.1164 ns	0.1032 ns	11.013 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	PooledList	4	11.113 ns	0.1139 ns	0.1066 ns	11.123 ns	1.01	0.02	-	NA

Baseline	VersionedForEach	List	PooledList	5	13.248 ns	0.2016 ns	0.1886 ns	13.259 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	PooledList	5	12.822 ns	0.0711 ns	0.0594 ns	12.834 ns	0.97	0.02	-	NA

Baseline	VersionedForEach	List	PooledList	6	15.078 ns	0.1963 ns	0.1639 ns	15.050 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	PooledList	6	15.034 ns	0.1051 ns	0.0932 ns	15.018 ns	1.00	0.01	-	NA

Baseline	VersionedForEach	List	PooledList	7	16.736 ns	0.1050 ns	0.0931 ns	16.772 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	PooledList	7	16.611 ns	0.1433 ns	0.1341 ns	16.645 ns	0.99	0.01	-	NA

Baseline	VersionedForEach	List	PooledList	8	18.309 ns	0.1516 ns	0.1344 ns	18.327 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	PooledList	8	18.324 ns	0.3292 ns	0.3079 ns	18.288 ns	1.00	0.02	-	NA

Baseline	VersionedForEach	List	PooledList	9	20.065 ns	0.2781 ns	0.2601 ns	19.965 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	PooledList	9	20.001 ns	0.2718 ns	0.2542 ns	19.966 ns	1.00	0.02	-	NA

Baseline	VersionedForEach	List	PooledList	10	21.715 ns	0.0647 ns	0.0505 ns	21.729 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	PooledList	10	22.683 ns	0.4789 ns	0.7168 ns	22.601 ns	1.03	0.03	-	NA

Baseline	VersionedForEach	List	PooledList	11	23.738 ns	0.2479 ns	0.2319 ns	23.766 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	PooledList	11	23.725 ns	0.3366 ns	0.2983 ns	23.608 ns	1.00	0.01	-	NA

Baseline	VersionedForEach	List	PooledList	12	25.234 ns	0.2520 ns	0.2234 ns	25.148 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	PooledList	12	25.016 ns	0.1384 ns	0.1080 ns	24.993 ns	0.99	0.01	-	NA

Baseline	VersionedForEach	List	PooledList	13	26.903 ns	0.2184 ns	0.1936 ns	26.836 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	PooledList	13	27.121 ns	0.3033 ns	0.2837 ns	26.993 ns	1.01	0.01	-	NA

Baseline	VersionedForEach	List	PooledList	14	28.320 ns	0.1640 ns	0.1369 ns	28.272 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	PooledList	14	28.556 ns	0.4329 ns	0.4049 ns	28.382 ns	1.01	0.01	-	NA

Baseline	VersionedForEach	List	PooledList	15	30.950 ns	0.4724 ns	0.4187 ns	31.055 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	PooledList	15	30.638 ns	0.4602 ns	0.4304 ns	30.511 ns	0.99	0.02	-	NA

Baseline	VersionedForEach	List	PooledList	16	32.515 ns	0.5508 ns	0.4882 ns	32.655 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	PooledList	16	32.572 ns	0.5061 ns	0.4734 ns	32.470 ns	1.00	0.02	-	NA

Baseline	VersionedForEach	List	PooledList	17	33.724 ns	0.1540 ns	0.1366 ns	33.712 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	PooledList	17	33.862 ns	0.3266 ns	0.3055 ns	33.839 ns	1.00	0.01	-	NA

Baseline	VersionedForEach	List	PooledList	18	35.814 ns	0.4675 ns	0.4144 ns	35.749 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	PooledList	18	36.046 ns	0.6879 ns	0.6098 ns	35.929 ns	1.01	0.02	-	NA

Baseline	VersionedForEach	List	PooledList	19	37.620 ns	0.6326 ns	0.5283 ns	37.466 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	PooledList	19	37.442 ns	0.5918 ns	0.5246 ns	37.425 ns	1.00	0.01	-	NA

Baseline	VersionedForEach	List	PooledList	20	39.292 ns	0.4505 ns	0.3762 ns	39.267 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	PooledList	20	39.344 ns	0.4094 ns	0.3629 ns	39.244 ns	1.00	0.01	-	NA

Baseline	VersionedForEach	List	PooledList	30	62.338 ns	0.7110 ns	0.6651 ns	62.086 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	PooledList	30	62.490 ns	0.5156 ns	0.4570 ns	62.379 ns	1.00	0.01	-	NA

Baseline	VersionedForEach	List	PooledList	32	65.698 ns	0.1781 ns	0.1391 ns	65.679 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	PooledList	32	65.858 ns	0.3777 ns	0.3533 ns	65.727 ns	1.00	0.01	-	NA

Baseline	VersionedForEach	List	PooledList	40	79.678 ns	0.2551 ns	0.2262 ns	79.729 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	PooledList	40	80.179 ns	0.2988 ns	0.2333 ns	80.255 ns	1.01	0.00	-	NA

Baseline	VersionedForEach	List	PooledList	50	98.581 ns	1.2428 ns	1.7011 ns	98.038 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	PooledList	50	98.365 ns	0.9843 ns	0.8219 ns	98.489 ns	0.99	0.02	-	NA

Baseline	VersionedForEach	List	PooledList	60	115.812 ns	1.5418 ns	1.4422 ns	115.515 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	PooledList	60	114.660 ns	0.5155 ns	0.4570 ns	114.585 ns	0.99	0.01	-	NA

Baseline	VersionedForEach	List	PooledList	80	149.044 ns	0.7603 ns	0.6740 ns	148.779 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	PooledList	80	149.237 ns	0.8349 ns	0.7810 ns	149.142 ns	1.00	0.01	-	NA

Baseline	VersionedForEach	List	PooledList	90	165.196 ns	0.6880 ns	0.6435 ns	164.967 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	PooledList	90	165.244 ns	0.8600 ns	0.7623 ns	165.061 ns	1.00	0.01	-	NA

Baseline	VersionedForEach	List	PooledList	100	182.624 ns	0.6592 ns	0.5844 ns	182.625 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	PooledList	100	185.868 ns	2.1608 ns	2.0212 ns	185.058 ns	1.02	0.01	-	NA

Baseline	VersionedForEach	List	PooledList	128	232.270 ns	2.7215 ns	2.4126 ns	230.876 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	PooledList	128	234.566 ns	4.0220 ns	3.5654 ns	233.897 ns	1.01	0.02	-	NA

Baseline	VersionedForEach	List	PooledList	256	454.474 ns	6.7036 ns	6.2706 ns	451.345 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	PooledList	256	461.572 ns	8.9902 ns	8.4095 ns	458.094 ns	1.02	0.02	-	NA

Baseline	VersionedForEach	List	PooledList	512	901.971 ns	14.3278 ns	12.7012 ns	900.796 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	PooledList	512	912.171 ns	12.3817 ns	11.5818 ns	913.911 ns	1.01	0.02	-	NA

Baseline	VersionedForEach	List	PooledList	1024	1,808.524 ns	27.9056 ns	26.1029 ns	1,810.923 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	PooledList	1024	1,795.226 ns	23.8849 ns	22.3420 ns	1,793.173 ns	0.99	0.02	-	NA

Baseline	VersionedForEach	List	PooledList	2048	3,583.843 ns	70.4928 ns	72.3909 ns	3,562.454 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	PooledList	2048	4,244.738 ns	84.3127 ns	115.4082 ns	4,258.823 ns	1.20	0.03	-	NA

Baseline	VersionedForEach	List	PooledList	4096	7,142.871 ns	101.4314 ns	94.8790 ns	7,118.380 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	PooledList	4096	7,160.909 ns	115.3247 ns	113.2643 ns	7,109.839 ns	1.00	0.02	-	NA

Baseline	VersionedForEach	List	PooledList	8192	14,382.896 ns	277.8337 ns	246.2923 ns	14,346.375 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	PooledList	8192	14,308.837 ns	161.4476 ns	151.0182 ns	14,350.789 ns	0.99	0.02	-	NA

Baseline	VersionedForEach	List	PooledList	16384	28,230.601 ns	155.4418 ns	145.4004 ns	28,236.281 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	PooledList	16384	28,502.915 ns	534.9612 ns	446.7169 ns	28,418.047 ns	1.01	0.02	-	NA

Baseline	VersionedForEach	List	PooledList	32768	56,834.798 ns	377.5454 ns	334.6841 ns	56,735.428 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	PooledList	32768	57,354.676 ns	1,097.2304 ns	1,077.6270 ns	56,917.178 ns	1.01	0.02	-	NA

Baseline	VersionedForEach	List	PooledList	65536	116,209.092 ns	1,390.8538 ns	1,085.8872 ns	116,394.702 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	PooledList	65536	114,665.507 ns	1,166.8947 ns	974.4099 ns	114,299.097 ns	0.99	0.01	-	NA

Baseline	VersionedForEach	List	PooledList	131072	231,587.781 ns	3,052.2006 ns	2,855.0303 ns	230,845.203 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	PooledList	131072	226,839.675 ns	2,570.5076 ns	2,146.4903 ns	226,250.806 ns	0.98	0.02	-	NA

Baseline	VersionedForEach	List	PooledList	850000	1,580,908.329 ns	11,062.7560 ns	9,806.8451 ns	1,581,162.109 ns	1.00	0.00	1 B	1.00
Actual	VersionedForEach	List	PooledList	850000	1,600,714.896 ns	22,235.0178 ns	20,798.6495 ns	1,598,917.578 ns	1.01	0.01	1 B	1.00

Baseline	VersionedForEach	List	RecyclableList	0	3.662 ns	0.0151 ns	0.0134 ns	3.661 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableList	0	3.632 ns	0.1013 ns	0.1126 ns	3.630 ns	1.00	0.03	-	NA

Baseline	VersionedForEach	List	RecyclableList	1	6.073 ns	0.1313 ns	0.2265 ns	6.034 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableList	1	5.877 ns	0.1473 ns	0.3473 ns	5.900 ns	0.97	0.06	-	NA

Baseline	VersionedForEach	List	RecyclableList	2	7.770 ns	0.1630 ns	0.2176 ns	7.755 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableList	2	6.913 ns	0.1515 ns	0.1417 ns	6.864 ns	0.89	0.02	-	NA

Baseline	VersionedForEach	List	RecyclableList	3	9.736 ns	0.2251 ns	0.4117 ns	9.626 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableList	3	8.358 ns	0.1936 ns	0.1811 ns	8.398 ns	0.86	0.04	-	NA

Baseline	VersionedForEach	List	RecyclableList	4	11.690 ns	0.2498 ns	0.2336 ns	11.674 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableList	4	10.303 ns	0.1442 ns	0.1278 ns	10.304 ns	0.88	0.03	-	NA

Baseline	VersionedForEach	List	RecyclableList	5	13.115 ns	0.1670 ns	0.1562 ns	13.049 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableList	5	11.831 ns	0.1823 ns	0.1705 ns	11.848 ns	0.90	0.01	-	NA

Baseline	VersionedForEach	List	RecyclableList	6	15.511 ns	0.1763 ns	0.1472 ns	15.439 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableList	6	13.673 ns	0.3035 ns	0.3117 ns	13.633 ns	0.88	0.03	-	NA

Baseline	VersionedForEach	List	RecyclableList	7	17.417 ns	0.2872 ns	0.2686 ns	17.482 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableList	7	14.905 ns	0.2715 ns	0.2540 ns	14.901 ns	0.86	0.02	-	NA

Baseline	VersionedForEach	List	RecyclableList	8	19.079 ns	0.2278 ns	0.2019 ns	19.041 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableList	8	16.566 ns	0.1929 ns	0.1805 ns	16.494 ns	0.87	0.01	-	NA

Baseline	VersionedForEach	List	RecyclableList	9	21.106 ns	0.3345 ns	0.2965 ns	21.117 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableList	9	18.313 ns	0.3845 ns	0.3210 ns	18.159 ns	0.87	0.01	-	NA

Baseline	VersionedForEach	List	RecyclableList	10	23.688 ns	0.4888 ns	1.2705 ns	23.253 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableList	10	21.041 ns	0.4498 ns	0.8983 ns	20.882 ns	0.89	0.06	-	NA

Baseline	VersionedForEach	List	RecyclableList	11	24.481 ns	0.4602 ns	0.7165 ns	24.251 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableList	11	21.279 ns	0.2309 ns	0.2047 ns	21.200 ns	0.87	0.03	-	NA

Baseline	VersionedForEach	List	RecyclableList	12	26.202 ns	0.5516 ns	0.5418 ns	26.021 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableList	12	23.170 ns	0.4547 ns	0.4031 ns	23.026 ns	0.88	0.02	-	NA

Baseline	VersionedForEach	List	RecyclableList	13	27.707 ns	0.4782 ns	0.4239 ns	27.469 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableList	13	24.329 ns	0.2913 ns	0.2725 ns	24.212 ns	0.88	0.02	-	NA

Baseline	VersionedForEach	List	RecyclableList	14	29.367 ns	0.2983 ns	0.2491 ns	29.285 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableList	14	26.011 ns	0.3929 ns	0.3676 ns	25.917 ns	0.88	0.01	-	NA

Baseline	VersionedForEach	List	RecyclableList	15	32.009 ns	0.4594 ns	0.3836 ns	31.969 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableList	15	27.833 ns	0.4437 ns	0.3705 ns	27.864 ns	0.87	0.02	-	NA

Baseline	VersionedForEach	List	RecyclableList	16	33.019 ns	0.3113 ns	0.2759 ns	32.962 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableList	16	29.823 ns	0.4110 ns	0.3643 ns	29.761 ns	0.90	0.01	-	NA

Baseline	VersionedForEach	List	RecyclableList	17	35.153 ns	0.4993 ns	0.4426 ns	35.124 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableList	17	31.257 ns	0.6326 ns	0.5917 ns	31.035 ns	0.89	0.02	-	NA

Baseline	VersionedForEach	List	RecyclableList	18	36.654 ns	0.5923 ns	0.5250 ns	36.407 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableList	18	32.631 ns	0.6588 ns	0.6470 ns	32.528 ns	0.89	0.02	-	NA

Baseline	VersionedForEach	List	RecyclableList	19	39.171 ns	0.4820 ns	0.4508 ns	39.156 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableList	19	33.975 ns	0.5713 ns	0.5344 ns	33.818 ns	0.87	0.01	-	NA

Baseline	VersionedForEach	List	RecyclableList	20	39.829 ns	0.6428 ns	0.6013 ns	39.617 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableList	20	34.932 ns	0.5515 ns	0.5158 ns	34.754 ns	0.88	0.02	-	NA

Baseline	VersionedForEach	List	RecyclableList	30	64.842 ns	1.3032 ns	1.1552 ns	64.657 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableList	30	50.514 ns	0.5255 ns	0.4388 ns	50.449 ns	0.78	0.01	-	NA

Baseline	VersionedForEach	List	RecyclableList	32	69.780 ns	1.4282 ns	2.2235 ns	69.112 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableList	32	61.867 ns	0.9904 ns	0.8780 ns	61.893 ns	0.89	0.02	-	NA

Baseline	VersionedForEach	List	RecyclableList	40	83.162 ns	0.7948 ns	0.7046 ns	83.105 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableList	40	73.047 ns	0.8652 ns	0.8093 ns	73.062 ns	0.88	0.01	-	NA

Baseline	VersionedForEach	List	RecyclableList	50	100.518 ns	1.3208 ns	1.1709 ns	100.204 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableList	50	87.612 ns	0.6497 ns	0.5760 ns	87.488 ns	0.87	0.01	-	NA

Baseline	VersionedForEach	List	RecyclableList	60	115.416 ns	0.6522 ns	0.5092 ns	115.159 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableList	60	101.275 ns	0.6366 ns	0.5955 ns	100.980 ns	0.88	0.00	-	NA

Baseline	VersionedForEach	List	RecyclableList	80	180.498 ns	3.5968 ns	4.6768 ns	182.070 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableList	80	130.384 ns	0.6436 ns	0.6020 ns	130.245 ns	0.72	0.02	-	NA

Baseline	VersionedForEach	List	RecyclableList	90	166.748 ns	0.8692 ns	0.8131 ns	166.924 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableList	90	147.034 ns	2.2523 ns	2.1068 ns	145.965 ns	0.88	0.01	-	NA

Baseline	VersionedForEach	List	RecyclableList	100	187.028 ns	3.1350 ns	2.7791 ns	186.818 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableList	100	161.191 ns	1.8091 ns	1.6922 ns	160.552 ns	0.86	0.02	-	NA

Baseline	VersionedForEach	List	RecyclableList	128	232.149 ns	2.2247 ns	2.0810 ns	231.116 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableList	128	210.336 ns	2.2589 ns	2.1130 ns	209.626 ns	0.91	0.01	-	NA

Baseline	VersionedForEach	List	RecyclableList	256	454.603 ns	6.4374 ns	6.0216 ns	452.711 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableList	256	415.848 ns	7.2011 ns	7.7051 ns	413.804 ns	0.92	0.02	-	NA

Baseline	VersionedForEach	List	RecyclableList	512	887.438 ns	5.3199 ns	4.7160 ns	885.431 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableList	512	817.053 ns	7.9832 ns	7.0769 ns	815.831 ns	0.92	0.01	-	NA

Baseline	VersionedForEach	List	RecyclableList	1024	1,777.287 ns	15.3636 ns	14.3712 ns	1,773.709 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableList	1024	1,620.522 ns	13.0642 ns	11.5811 ns	1,622.521 ns	0.91	0.01	-	NA

Baseline	VersionedForEach	List	RecyclableList	2048	3,555.328 ns	49.0378 ns	45.8700 ns	3,531.557 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableList	2048	3,226.549 ns	20.9797 ns	19.6244 ns	3,231.659 ns	0.91	0.01	-	NA

Baseline	VersionedForEach	List	RecyclableList	4096	7,083.254 ns	40.2312 ns	31.4099 ns	7,083.910 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableList	4096	6,391.336 ns	45.3105 ns	40.1665 ns	6,381.340 ns	0.90	0.01	-	NA

Baseline	VersionedForEach	List	RecyclableList	8192	14,150.508 ns	160.7683 ns	142.5169 ns	14,103.947 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableList	8192	12,951.632 ns	252.7588 ns	236.4308 ns	12,839.685 ns	0.92	0.02	-	NA

Baseline	VersionedForEach	List	RecyclableList	16384	28,174.120 ns	219.4159 ns	205.2418 ns	28,125.076 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableList	16384	24,465.357 ns	408.7098 ns	382.3074 ns	24,296.729 ns	0.87	0.01	-	NA

Baseline	VersionedForEach	List	RecyclableList	32768	56,579.534 ns	585.3275 ns	518.8776 ns	56,425.235 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableList	32768	48,830.217 ns	473.5733 ns	419.8104 ns	48,699.948 ns	0.86	0.01	-	NA

Baseline	VersionedForEach	List	RecyclableList	65536	142,610.610 ns	1,346.8333 ns	1,259.8287 ns	143,257.397 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableList	65536	98,560.833 ns	1,133.4299 ns	1,060.2110 ns	98,441.614 ns	0.69	0.01	-	NA

Baseline	VersionedForEach	List	RecyclableList	131072	227,308.963 ns	2,539.6607 ns	2,251.3430 ns	226,288.538 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableList	131072	197,657.012 ns	2,737.4239 ns	2,426.6550 ns	196,840.356 ns	0.87	0.01	-	NA

Baseline	VersionedForEach	List	RecyclableList	850000	1,614,043.960 ns	11,889.6846 ns	9,928.4251 ns	1,613,390.625 ns	1.00	0.00	1 B	1.00
Actual	VersionedForEach	List	RecyclableList	850000	1,349,524.623 ns	2,630.5316 ns	2,331.8978 ns	1,349,204.688 ns	0.84	0.01	1 B	1.00

Baseline	VersionedForEach	List	RecyclableLongList	0	3.523 ns	0.0447 ns	0.0373 ns	3.517 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableLongList	0	9.324 ns	0.0671 ns	0.0628 ns	9.294 ns	2.65	0.04	-	NA

Baseline	VersionedForEach	List	RecyclableLongList	1	5.318 ns	0.0518 ns	0.0459 ns	5.312 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableLongList	1	14.197 ns	0.3033 ns	0.3943 ns	14.160 ns	2.67	0.09	-	NA

Baseline	VersionedForEach	List	RecyclableLongList	2	6.915 ns	0.0277 ns	0.0231 ns	6.910 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableLongList	2	18.310 ns	0.3390 ns	0.4408 ns	18.354 ns	2.62	0.06	-	NA

Baseline	VersionedForEach	List	RecyclableLongList	3	8.764 ns	0.0951 ns	0.0843 ns	8.786 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableLongList	3	21.395 ns	0.2388 ns	0.2117 ns	21.393 ns	2.44	0.03	-	NA

Baseline	VersionedForEach	List	RecyclableLongList	4	11.563 ns	0.2572 ns	0.2406 ns	11.552 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableLongList	4	26.309 ns	0.2658 ns	0.2486 ns	26.325 ns	2.28	0.05	-	NA

Baseline	VersionedForEach	List	RecyclableLongList	5	12.933 ns	0.0969 ns	0.0859 ns	12.918 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableLongList	5	29.433 ns	0.5992 ns	0.6660 ns	29.147 ns	2.28	0.06	-	NA

Baseline	VersionedForEach	List	RecyclableLongList	6	15.392 ns	0.3293 ns	0.3524 ns	15.318 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableLongList	6	32.820 ns	0.4798 ns	0.4488 ns	32.733 ns	2.13	0.06	-	NA

Baseline	VersionedForEach	List	RecyclableLongList	7	16.698 ns	0.1192 ns	0.0995 ns	16.723 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableLongList	7	36.723 ns	0.5201 ns	0.4865 ns	36.727 ns	2.20	0.03	-	NA

Baseline	VersionedForEach	List	RecyclableLongList	8	18.550 ns	0.1663 ns	0.1474 ns	18.533 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableLongList	8	43.143 ns	0.4068 ns	0.3805 ns	42.933 ns	2.32	0.03	-	NA

Baseline	VersionedForEach	List	RecyclableLongList	9	21.331 ns	0.4478 ns	0.7481 ns	21.301 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableLongList	9	45.471 ns	0.8887 ns	2.1800 ns	44.451 ns	2.19	0.15	-	NA

Baseline	VersionedForEach	List	RecyclableLongList	10	21.776 ns	0.2230 ns	0.2086 ns	21.755 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableLongList	10	48.297 ns	0.4689 ns	0.4387 ns	48.206 ns	2.22	0.03	-	NA

Baseline	VersionedForEach	List	RecyclableLongList	11	23.557 ns	0.3304 ns	0.2929 ns	23.481 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableLongList	11	52.951 ns	0.4832 ns	0.4035 ns	53.070 ns	2.25	0.04	-	NA

Baseline	VersionedForEach	List	RecyclableLongList	12	25.365 ns	0.2192 ns	0.1831 ns	25.369 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableLongList	12	56.237 ns	0.9406 ns	0.8798 ns	56.478 ns	2.21	0.04	-	NA

Baseline	VersionedForEach	List	RecyclableLongList	13	26.914 ns	0.3191 ns	0.2829 ns	26.829 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableLongList	13	60.108 ns	0.6361 ns	0.5950 ns	60.158 ns	2.23	0.03	-	NA

Baseline	VersionedForEach	List	RecyclableLongList	14	28.940 ns	0.4242 ns	0.3968 ns	28.773 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableLongList	14	65.173 ns	1.3081 ns	1.3434 ns	65.266 ns	2.25	0.04	-	NA

Baseline	VersionedForEach	List	RecyclableLongList	15	30.596 ns	0.4513 ns	0.3523 ns	30.583 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableLongList	15	76.328 ns	1.3343 ns	1.2481 ns	75.702 ns	2.49	0.05	-	NA

Baseline	VersionedForEach	List	RecyclableLongList	16	32.729 ns	0.3667 ns	0.3062 ns	32.796 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableLongList	16	86.312 ns	0.7071 ns	0.5905 ns	86.331 ns	2.64	0.03	-	NA

Baseline	VersionedForEach	List	RecyclableLongList	17	34.076 ns	0.4444 ns	0.4157 ns	33.971 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableLongList	17	83.004 ns	0.4126 ns	0.3658 ns	82.970 ns	2.43	0.03	-	NA

Baseline	VersionedForEach	List	RecyclableLongList	18	35.417 ns	0.3067 ns	0.2868 ns	35.246 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableLongList	18	86.030 ns	0.4640 ns	0.3875 ns	85.857 ns	2.43	0.02	-	NA

Baseline	VersionedForEach	List	RecyclableLongList	19	36.841 ns	0.1066 ns	0.0890 ns	36.810 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableLongList	19	90.468 ns	0.3312 ns	0.3098 ns	90.335 ns	2.45	0.01	-	NA

Baseline	VersionedForEach	List	RecyclableLongList	20	38.512 ns	0.1351 ns	0.1055 ns	38.488 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableLongList	20	94.096 ns	1.3335 ns	1.1821 ns	94.056 ns	2.45	0.03	-	NA

Baseline	VersionedForEach	List	RecyclableLongList	30	61.832 ns	0.2697 ns	0.2522 ns	61.739 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableLongList	30	130.708 ns	0.7176 ns	0.6712 ns	130.421 ns	2.11	0.01	-	NA

Baseline	VersionedForEach	List	RecyclableLongList	32	65.344 ns	0.4106 ns	0.3841 ns	65.374 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableLongList	32	150.613 ns	0.8025 ns	0.6701 ns	150.505 ns	2.30	0.01	-	NA

Baseline	VersionedForEach	List	RecyclableLongList	40	80.571 ns	0.3720 ns	0.3106 ns	80.717 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableLongList	40	171.390 ns	2.4117 ns	2.2559 ns	171.875 ns	2.12	0.02	-	NA

Baseline	VersionedForEach	List	RecyclableLongList	50	97.366 ns	1.3366 ns	1.1848 ns	96.912 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableLongList	50	210.867 ns	2.2683 ns	2.1217 ns	210.785 ns	2.16	0.04	-	NA

Baseline	VersionedForEach	List	RecyclableLongList	60	120.541 ns	2.4415 ns	3.6543 ns	119.941 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableLongList	60	253.299 ns	3.7372 ns	3.4958 ns	252.504 ns	2.09	0.09	-	NA

Baseline	VersionedForEach	List	RecyclableLongList	80	154.351 ns	3.0279 ns	2.8323 ns	153.659 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableLongList	80	333.286 ns	6.6353 ns	9.7259 ns	331.267 ns	2.19	0.08	-	NA

Baseline	VersionedForEach	List	RecyclableLongList	100	189.679 ns	3.8158 ns	9.8497 ns	185.357 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableLongList	100	403.809 ns	3.5781 ns	2.9879 ns	402.469 ns	2.14	0.11	-	NA

Baseline	VersionedForEach	List	RecyclableLongList	128	231.559 ns	1.8376 ns	1.7189 ns	231.672 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableLongList	128	550.164 ns	3.2537 ns	3.0435 ns	549.213 ns	2.38	0.03	-	NA

Baseline	VersionedForEach	List	RecyclableLongList	256	450.065 ns	2.7403 ns	2.4292 ns	449.653 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableLongList	256	1,082.522 ns	6.6654 ns	6.2349 ns	1,079.465 ns	2.41	0.02	-	NA

Baseline	VersionedForEach	List	RecyclableLongList	512	887.143 ns	4.1466 ns	3.8787 ns	886.272 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableLongList	512	2,150.602 ns	12.2585 ns	11.4666 ns	2,157.932 ns	2.42	0.02	-	NA

Baseline	VersionedForEach	List	RecyclableLongList	1024	1,764.301 ns	8.4588 ns	7.9123 ns	1,765.930 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableLongList	1024	4,286.746 ns	13.4166 ns	12.5499 ns	4,286.220 ns	2.43	0.02	-	NA

Baseline	VersionedForEach	List	RecyclableLongList	2048	4,216.533 ns	85.4917 ns	252.0742 ns	4,298.388 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableLongList	2048	8,509.223 ns	12.4561 ns	11.0420 ns	8,506.629 ns	2.02	0.15	-	NA

Baseline	VersionedForEach	List	RecyclableLongList	4096	8,676.483 ns	167.8749 ns	199.8431 ns	8,712.919 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableLongList	4096	17,049.051 ns	82.0162 ns	76.7180 ns	17,041.325 ns	1.96	0.05	-	NA

Baseline	VersionedForEach	List	RecyclableLongList	8192	13,938.398 ns	44.9571 ns	39.8533 ns	13,922.381 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableLongList	8192	34,133.194 ns	181.2965 ns	169.5849 ns	34,120.786 ns	2.45	0.01	-	NA

Baseline	VersionedForEach	List	RecyclableLongList	16384	27,927.112 ns	189.2721 ns	167.7848 ns	27,840.433 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableLongList	16384	61,271.269 ns	191.0036 ns	169.3197 ns	61,248.755 ns	2.19	0.02	-	NA

Baseline	VersionedForEach	List	RecyclableLongList	32768	55,954.745 ns	178.5899 ns	167.0531 ns	55,953.790 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableLongList	32768	122,397.876 ns	795.0836 ns	743.7217 ns	122,076.416 ns	2.19	0.01	-	NA

Baseline	VersionedForEach	List	RecyclableLongList	65536	111,873.295 ns	466.3331 ns	436.2083 ns	111,790.027 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableLongList	65536	244,920.799 ns	1,173.3577 ns	1,097.5596 ns	245,148.096 ns	2.19	0.01	-	NA

Baseline	VersionedForEach	List	RecyclableLongList	131072	224,331.458 ns	1,277.0991 ns	1,194.5993 ns	224,404.077 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableLongList	131072	490,011.882 ns	3,335.1804 ns	3,119.7298 ns	488,019.141 ns	2.18	0.01	-	NA

Baseline	VersionedForEach	List	RecyclableLongList	850000	1,704,467.372 ns	33,215.7962 ns	83,331.9381 ns	1,689,684.766 ns	1.00	0.00	1 B	1.00
Actual	VersionedForEach	List	RecyclableLongList	850000	3,599,336.695 ns	70,531.2969 ns	153,329.2348 ns	3,578,202.930 ns	2.11	0.16	2 B	2.00

Baseline	VersionedForEach	List	RecyclableLongList	90	169.352 ns	2.9741 ns	6.4654 ns	166.354 ns	1.00	0.00	-	NA
Actual	VersionedForEach	List	RecyclableLongList	90	360.043 ns	2.4994 ns	2.3380 ns	359.931 ns	2.04	0.08	-	NA

`RecyclableList<T>`

Range: int
Interfaces: IList<T>, IEnumerable<T>, IDisposable This is the direct equivalent of List<T> class, except that the arrays are taken from the shared pool, instead of directly being allocated. It proves to out perform List<T> & the standard arrays in certain operations and is fairly close in others. But they may perform worse in certain scenarios. If you're interested in details, please refer to benchmarks.

`RecyclableLongList<T>`, `RecyclableSortableList<T>`, `RecyclableQueue<T>`, `RecyclableStack<T>`

Range: long
Interfaces: IList<T>, ILongList<T>, IEnumerable<T>, IDisposable
All classes provide large storage capabilities, in practice limited only by the memory available in your system.
All data is stored in blocks, with the provided int blockSize or the default, currently being 10,240 items in each block. It's recommended to use smaller numbers, if you foresee storing low no. of items on the list.
There is no memory copying to increase the capacity of the recyclable classes, unless the no. of items exceeds the no. of allocated blocks. In that case, a new array of blocks is created to accommodate . If more capacity is needed, a new memory block is allocate & added to the internal list of blocks. This is the only list that may re-allocate memory block & copy their content to grow. That shouldn't be an issue considering limited no. of blocks stored by each class in practical scenarios. Currently I'm not planning any works around that. Shall there be a need to eliminate it, you're welcomed to file a PR with the proposed changes.

⚠️ IndexOf will automatically switch to parallel search mode. Collections bigger than (currently) 850_000 items will be scanned using parallelization. In either case it'll return the index of the first matching item. This note also applies to Contains, because it internally uses IndexOf. The value of 850_000 may become configurable in the future, unless it proves to result in much worse performance.

The parallelization utilizes default Task scheduling, resulting in non-deterministic order in which search tasks are executed. In most cases it resulted in significant performance improvements. Below you can find the benchmarks for various item counts.

`IndexOf` Benchmarks

BenchmarkDotNet=v0.13.3, OS=Windows 11 (10.0.22621.1702)
AMD Ryzen 7 4700U with Radeon Graphics, 1 CPU, 8 logical and 8 physical cores
.NET SDK=7.0.203
  [Host]     : .NET 7.0.5 (7.0.523.17405), X64 RyuJIT AVX2
  DefaultJob : .NET 7.0.5 (7.0.523.17405), X64 RyuJIT AVX2

IndexOf Benchmark Results - click to expand

Method	TestCase	BaselineBenchmarkType	BenchmarkType	TestObjectCount	Mean	Error	StdDev	Median	Ratio	RatioSD	Allocated	Alloc Ratio
Baseline	Index(...)Cases [25]	List	RecyclableLongList	1	16.60 ns	0.060 ns	0.056 ns	16.57 ns	1.00	0.00	-	NA
Actual	Index(...)Cases [25]	List	RecyclableLongList	1	19.20 ns	0.137 ns	0.121 ns	19.16 ns	1.16	0.01	-	NA

Baseline	Index(...)Cases [25]	List	RecyclableLongList	2	27.64 ns	0.188 ns	0.176 ns	27.65 ns	1.00	0.00	-	NA
Actual	Index(...)Cases [25]	List	RecyclableLongList	2	31.90 ns	0.102 ns	0.095 ns	31.89 ns	1.15	0.01	-	NA

Baseline	Index(...)Cases [25]	List	RecyclableLongList	3	28.35 ns	0.146 ns	0.137 ns	28.42 ns	1.00	0.00	-	NA
Actual	Index(...)Cases [25]	List	RecyclableLongList	3	32.63 ns	0.177 ns	0.166 ns	32.55 ns	1.15	0.01	-	NA

Baseline	Index(...)Cases [25]	List	RecyclableLongList	4	39.05 ns	0.112 ns	0.105 ns	38.99 ns	1.00	0.00	-	NA
Actual	Index(...)Cases [25]	List	RecyclableLongList	4	44.01 ns	0.168 ns	0.149 ns	43.98 ns	1.13	0.00	-	NA

Baseline	Index(...)Cases [25]	List	RecyclableLongList	5	39.77 ns	0.163 ns	0.152 ns	39.69 ns	1.00	0.00	-	NA
Actual	Index(...)Cases [25]	List	RecyclableLongList	5	46.72 ns	0.943 ns	1.258 ns	46.87 ns	1.17	0.03	-	NA

Baseline	Index(...)Cases [25]	List	RecyclableLongList	6	51.14 ns	0.202 ns	0.189 ns	51.10 ns	1.00	0.00	-	NA
Actual	Index(...)Cases [25]	List	RecyclableLongList	6	59.75 ns	1.076 ns	1.105 ns	59.75 ns	1.17	0.02	-	NA

Baseline	Index(...)Cases [25]	List	RecyclableLongList	7	51.60 ns	0.126 ns	0.105 ns	51.58 ns	1.00	0.00	-	NA
Actual	Index(...)Cases [25]	List	RecyclableLongList	7	58.40 ns	1.125 ns	0.997 ns	58.38 ns	1.13	0.02	-	NA

Baseline	Index(...)Cases [25]	List	RecyclableLongList	8	61.22 ns	0.301 ns	0.281 ns	61.22 ns	1.00	0.00	-	NA
Actual	Index(...)Cases [25]	List	RecyclableLongList	8	73.96 ns	0.397 ns	0.372 ns	73.98 ns	1.21	0.01	-	NA

Baseline	Index(...)Cases [25]	List	RecyclableLongList	9	62.21 ns	0.074 ns	0.062 ns	62.22 ns	1.00	0.00	-	NA
Actual	Index(...)Cases [25]	List	RecyclableLongList	9	96.22 ns	0.712 ns	0.631 ns	96.16 ns	1.55	0.01	-	NA

Baseline	Index(...)Cases [25]	List	RecyclableLongList	10	75.18 ns	0.244 ns	0.228 ns	75.07 ns	1.00	0.00	-	NA
Actual	Index(...)Cases [25]	List	RecyclableLongList	10	83.85 ns	0.224 ns	0.209 ns	83.74 ns	1.12	0.00	-	NA

Baseline	Index(...)Cases [25]	List	RecyclableLongList	11	74.93 ns	0.214 ns	0.200 ns	74.86 ns	1.00	0.00	-	NA
Actual	Index(...)Cases [25]	List	RecyclableLongList	11	83.78 ns	0.484 ns	0.453 ns	83.53 ns	1.12	0.01	-	NA

Baseline	Index(...)Cases [25]	List	RecyclableLongList	12	86.86 ns	0.316 ns	0.295 ns	86.88 ns	1.00	0.00	-	NA
Actual	Index(...)Cases [25]	List	RecyclableLongList	12	106.61 ns	1.246 ns	1.224 ns	106.88 ns	1.23	0.01	-	NA

Baseline	Index(...)Cases [25]	List	RecyclableLongList	13	88.02 ns	0.273 ns	0.255 ns	87.90 ns	1.00	0.00	-	NA
Actual	Index(...)Cases [25]	List	RecyclableLongList	13	96.74 ns	0.074 ns	0.066 ns	96.73 ns	1.10	0.00	-	NA

Baseline	Index(...)Cases [25]	List	RecyclableLongList	14	100.74 ns	0.344 ns	0.322 ns	100.79 ns	1.00	0.00	-	NA
Actual	Index(...)Cases [25]	List	RecyclableLongList	14	110.46 ns	0.359 ns	0.336 ns	110.27 ns	1.10	0.01	-	NA

Baseline	Index(...)Cases [25]	List	RecyclableLongList	15	100.67 ns	0.405 ns	0.359 ns	100.55 ns	1.00	0.00	-	NA
Actual	Index(...)Cases [25]	List	RecyclableLongList	15	127.81 ns	1.472 ns	1.305 ns	128.04 ns	1.27	0.01	-	NA

Baseline	Index(...)Cases [25]	List	RecyclableLongList	16	114.05 ns	0.520 ns	0.486 ns	113.75 ns	1.00	0.00	-	NA
Actual	Index(...)Cases [25]	List	RecyclableLongList	16	141.99 ns	0.510 ns	0.477 ns	141.82 ns	1.24	0.00	-	NA

Baseline	Index(...)Cases [25]	List	RecyclableLongList	17	114.63 ns	0.432 ns	0.404 ns	114.41 ns	1.00	0.00	-	NA
Actual	Index(...)Cases [25]	List	RecyclableLongList	17	125.91 ns	0.363 ns	0.322 ns	125.79 ns	1.10	0.00	-	NA

Baseline	Index(...)Cases [25]	List	RecyclableLongList	18	127.90 ns	0.404 ns	0.378 ns	128.07 ns	1.00	0.00	-	NA
Actual	Index(...)Cases [25]	List	RecyclableLongList	18	140.47 ns	0.452 ns	0.423 ns	140.24 ns	1.10	0.00	-	NA

Baseline	Index(...)Cases [25]	List	RecyclableLongList	19	128.56 ns	0.375 ns	0.350 ns	128.41 ns	1.00	0.00	-	NA
Actual	Index(...)Cases [25]	List	RecyclableLongList	19	152.84 ns	1.948 ns	1.822 ns	152.48 ns	1.19	0.01	-	NA

Baseline	Index(...)Cases [25]	List	RecyclableLongList	20	150.88 ns	0.538 ns	0.477 ns	150.97 ns	1.00	0.00	-	NA
Actual	Index(...)Cases [25]	List	RecyclableLongList	20	184.59 ns	0.871 ns	0.772 ns	184.61 ns	1.22	0.01	-	NA

Baseline	Index(...)Cases [25]	List	RecyclableLongList	30	217.63 ns	0.967 ns	0.905 ns	217.71 ns	1.00	0.00	-	NA
Actual	Index(...)Cases [25]	List	RecyclableLongList	30	244.89 ns	1.417 ns	1.326 ns	244.56 ns	1.13	0.01	-	NA

Baseline	Index(...)Cases [25]	List	RecyclableLongList	32	266.32 ns	2.378 ns	2.224 ns	266.71 ns	1.00	0.00	-	NA
Actual	Index(...)Cases [25]	List	RecyclableLongList	32	310.60 ns	1.946 ns	1.820 ns	310.93 ns	1.17	0.01	-	NA

Baseline	Index(...)Cases [25]	List	RecyclableLongList	40	362.07 ns	2.741 ns	2.564 ns	362.60 ns	1.00	0.00	-	NA
Actual	Index(...)Cases [25]	List	RecyclableLongList	40	401.02 ns	1.604 ns	1.500 ns	400.31 ns	1.11	0.01	-	NA

Baseline	Index(...)Cases [25]	List	RecyclableLongList	50	400.35 ns	3.445 ns	3.223 ns	400.41 ns	1.00	0.00	-	NA
Actual	Index(...)Cases [25]	List	RecyclableLongList	50	485.05 ns	3.031 ns	2.531 ns	485.54 ns	1.21	0.01	-	NA

Baseline	Index(...)Cases [25]	List	RecyclableLongList	60	582.48 ns	4.689 ns	4.386 ns	581.95 ns	1.00	0.00	-	NA
Actual	Index(...)Cases [25]	List	RecyclableLongList	60	664.89 ns	3.413 ns	3.192 ns	663.75 ns	1.14	0.01	-	NA

Baseline	Index(...)Cases [25]	List	RecyclableLongList	80	845.29 ns	7.416 ns	6.937 ns	843.90 ns	1.00	0.00	-	NA
Actual	Index(...)Cases [25]	List	RecyclableLongList	80	915.71 ns	5.696 ns	5.328 ns	916.91 ns	1.08	0.01	-	NA

Baseline	Index(...)Cases [25]	List	RecyclableLongList	90	994.91 ns	15.228 ns	14.244 ns	998.73 ns	1.00	0.00	-	NA
Actual	Index(...)Cases [25]	List	RecyclableLongList	90	1,074.04 ns	12.721 ns	11.277 ns	1,077.75 ns	1.08	0.01	-	NA

Baseline	Index(...)Cases [25]	List	RecyclableLongList	100	1,130.91 ns	20.393 ns	19.076 ns	1,130.99 ns	1.00	0.00	-	NA
Actual	Index(...)Cases [25]	List	RecyclableLongList	100	1,185.56 ns	23.173 ns	21.676 ns	1,184.10 ns	1.05	0.02	-	NA

Baseline	Index(...)Cases [25]	List	RecyclableLongList	128	1,610.08 ns	16.899 ns	15.807 ns	1,604.90 ns	1.00	0.00	-	NA
Actual	Index(...)Cases [25]	List	RecyclableLongList	128	1,753.55 ns	17.254 ns	16.140 ns	1,752.63 ns	1.09	0.02	-	NA

Baseline	Index(...)Cases [25]	List	RecyclableLongList	256	5,750.75 ns	28.609 ns	26.760 ns	5,758.04 ns	1.00	0.00	-	NA
Actual	Index(...)Cases [25]	List	RecyclableLongList	256	5,893.43 ns	29.453 ns	27.551 ns	5,887.99 ns	1.02	0.01	-	NA

Baseline	Index(...)Cases [25]	List	RecyclableLongList	512	21,669.95 ns	427.575 ns	399.954 ns	21,713.08 ns	1.00	0.00	-	NA
Actual	Index(...)Cases [25]	List	RecyclableLongList	512	21,674.73 ns	68.941 ns	64.487 ns	21,668.86 ns	1.00	0.02	-	NA

Baseline	Index(...)Cases [25]	List	RecyclableLongList	1024	69,740.31 ns	838.846 ns	932.375 ns	69,475.32 ns	1.00	0.00	-	NA
Actual	Index(...)Cases [25]	List	RecyclableLongList	1024	68,980.90 ns	450.707 ns	421.591 ns	68,923.79 ns	0.99	0.01	-	NA

Baseline	Index(...)Cases [25]	List	RecyclableLongList	2048	244,266.95 ns	2,449.277 ns	2,045.257 ns	243,462.06 ns	1.00	0.00	-	NA
Actual	Index(...)Cases [25]	List	RecyclableLongList	2048	239,887.40 ns	854.306 ns	799.118 ns	240,015.48 ns	0.98	0.01	-	NA

Baseline	Index(...)Cases [25]	List	RecyclableLongList	4096	904,644.52 ns	3,379.464 ns	2,638.463 ns	904,380.27 ns	1.00	0.00	1 B	1.00
Actual	Index(...)Cases [25]	List	RecyclableLongList	4096	915,459.26 ns	6,529.766 ns	6,107.947 ns	917,327.34 ns	1.01	0.01	1 B	1.00

Baseline	Index(...)Cases [25]	List	RecyclableLongList	8192	3,513,716.89 ns	62,893.465 ns	90,199.928 ns	3,474,476.56 ns	1.00	0.00	2 B	1.00
Actual	Index(...)Cases [25]	List	RecyclableLongList	8192	3,486,690.89 ns	14,705.600 ns	13,755.627 ns	3,481,303.91 ns	0.99	0.02	2 B	1.00

Baseline	Index(...)Cases [25]	List	RecyclableLongList	16384	13,736,865.85 ns	120,702.128 ns	106,999.292 ns	13,714,744.53 ns	1.00	0.00	9 B	1.00
Actual	Index(...)Cases [25]	List	RecyclableLongList	16384	14,167,800.31 ns	43,856.428 ns	41,023.330 ns	14,149,225.00 ns	1.03	0.01	9 B	1.00

Baseline	Index(...)Cases [25]	List	RecyclableLongList	32768	53,875,332.00 ns	245,220.180 ns	229,379.108 ns	53,809,450.00 ns	1.00	0.00	60 B	1.00
Actual	Index(...)Cases [25]	List	RecyclableLongList	32768	55,149,804.00 ns	273,037.835 ns	255,399.760 ns	55,076,500.00 ns	1.02	0.01	60 B	1.00

Baseline	Index(...)Cases [25]	List	RecyclableLongList	65536	218,431,663.33 ns	4,265,864.273 ns	4,912,575.640 ns	214,920,550.00 ns	1.00	0.00	200 B	1.00
Actual	Index(...)Cases [25]	List	RecyclableLongList	65536	217,449,610.26 ns	493,374.080 ns	411,989.702 ns	217,368,133.33 ns	1.01	0.02	200 B	1.00

Baseline	Index(...)Cases [25]	List	RecyclableLongList	131072	936,350,615.38 ns	2,290,617.990 ns	1,912,769.764 ns	936,031,100.00 ns	1.00	0.00	600 B	1.00
Actual	Index(...)Cases [25]	List	RecyclableLongList	131072	928,423,416.67 ns	1,034,931.818 ns	808,006.689 ns	928,198,750.00 ns	0.99	0.00	600 B	1.00

Baseline	Index(...)Cases [25]	List	RecyclableLongList	849999	99,588,892,028.57 ns	998,348,445.797 ns	885,009,893.256 ns	99,218,977,100.00 ns	1.00	0.00	600 B	1.00
Actual	Index(...)Cases [25]	List	RecyclableLongList	849999	102,323,847,080.00 ns	1,028,672,431.300 ns	962,220,830.472 ns	101,982,058,200.00 ns	1.03	0.01	600 B	1.00

Baseline	Index(...)Cases [25]	List	RecyclableLongList	850000	113.8 s	2.26 s	2.69 s		1.00	0.00	600 B	1.00
Actual	Index(...)Cases [25]	List	RecyclableLongList	850000	110.3 s	2.11 s	2.07 s		0.97	0.03	399750776 B	666,251.29

As RecyclableLongList<T> is foreseen for use-cases with big data, you should automatically benefit from it in many use-cases.

Insert, Remove & RemoveAt methods raise NotSupportedException. This is by design in the current version, because it involves performance degradation. I'm planning works around this in the upcoming weeks. If you need that sooner, you're welcomed to file a PR with the proposed changes.

Architecture Decisions

The architecture of the classes included in this project is driven primarily by performance & memory footprints. The following decisions were made to support it.

Code duplication

There is high level of code duplication in each of the classes. When you look at them, you will see they are alike & some of the code could be extracted to extension methods. It has been done & has proven to perform worse. For this reason, properties & methods expected to be on the hot-path, duplicate much of the code to get the most out of it.

Common base - `ILongList<T>`

Having a common base class for all the classes looks very attractive. But it is also proved to perform worse, if you start making properties & methods virtual & there are subsequent calls to base. For this reason, each of the classes is the root class & there are hardly any virtual methods & properties. All classes are meant to be final, but I've not marked them as sealed. If you feel that you'd benefit from it, you're welcomed to inherit from them. The protected stuff is there for your use.

If you desire to have a common base for calls, each of the classes implements IList<T> & ILongList<T> interfaces. ILongList<T> is a new interface, made alike IList<T>, but unlocking full support for long indexing & use. Considering the characteristics of the classes I feel that the generic name is justified, instead of IRecyclableList<T> what you could expect.

Protection against incorrect use & state

Having protection against invalid state of the object is an important part of software engineering. The classes included in this project provide the same level of protection as the regular array & List class. They will raise exceptions when invalid index is given. But there is no additional protection that the content & state of the objects internally used by these classes are valid. You can break them, if you want to.

This decision is driven by performance measures. Considering wide use of the lists on the hot-paths, each additional check & operation starts counting. I've decided to eliminate all the checks for the sake of performance. If you feel that you need additional protection, feel free to inherit or reuse any of the provided classes to provide that.

`this[int index]`, `Count`, `IndexOf(T item)` etc. may overflow, but...

All the classes included in this package support long indexing and addressing. The LongCount property will always provide the total no. of items stored on the list. Since Count is just LongCount type-casted to int, its value may overflow.

But List<T> addressing is kind of currently limited to int ranges anyway in practical scenarios. As such Count overflowing shouldn't be an issue when using the classes with existing code. If you use Count in your loops, it's recommended to replace it with LongCount, tough. You don't need to make any changes in foreach or other iterator loops. They are expected to transparently use the new classes & yield all items, beyond int.MaxValue range.

This is by design, for the best performance. Initially there have been checks in place to prevent overflowing & return int.MaxValue instead, but they proved to slow down the operations. Considering low risk for existing code, I've decided to take it out.

If you foresee the overflowing as an issue, you're welcomed to propose an improvement & file a PR with proposed solution.

Auto-properties, new language features & code style

When you look at the code you may note, that it looks like in early c# days. Where the new language features yield the same or better performance, they are & will be used.

However, many of the new language features have proved to provide worse performance at some point in my testing. It includes auto-properties, for which I could see getters & setters generated in IL, instead of fields. Because all the classes are expected to be on the hot-paths, I've eliminated most of them.

Similarly, you will find places in code with hints or warnings disabled. The decision was always driven by performance measures. The use case & business logic was carefully reviewed to ensure it's safe to take shortcuts, before making the change. If you run into failing scenario, please feel free to create a work item against it and/or file a PR to fix it.

Finally, you'll find places with code commented out. That's to easily track what has been tried & what proved to perform worse.

At any time, if you know & can show in your benchmarks that the code can be simplified without impacting the performance, feel free to file a PR with proposed changes. Please include benchmark results from your testing to speed up things.

Thread Safety

The public static members of the classes are thread safe. Any instance members are not guaranteed to be thread safe. You need to implement locking mechanism to safely use the classes in a multi-threading environment.

Use

All the classes included in this package are meant to be direct replacements of their corresponding system classes.

IList<T> ⇨ ILongList<T>
List<T> ⇨ RecyclableLongList<T>
Queue<T> ⇨ RecyclableQueue<T>
PriorityQueue<T> ⇨ RecyclableSortedList<T>
SortedList<T> ⇨ RecyclableSortedList<T>
Stack<T> ⇨ RecyclableStack<T>

Examples of each of the above classes are provided below. Please refer automated tests for more.

`RecyclableList<T>`

It's the closest equivalent to List<T> in regards to functionality. It supports items' removal & delivers the best performance in most scenarios. But it's limited to int range, tough. If you find that acceptable, my recommendation is to use this class as the direct replacement for List<T>.

Do note, that it implements ILongList<T> interface, too. This is to allow having common code base regardless, if you use the basic RecyclableList<T> or it's long-range version - RecyclableLongList<T>. By doing that you can switch between them with highly limited changes in code.

`RecyclableLongList<T>`

public void RecyclableListExample()
{
    int[] testNumbers = new[] { 1, 2, 2, 3 };

    // Create
    using var list = new RecyclableLongList<int>();

    // Add items
    foreach (var index in testNumbers)
    {
        list.Add(index);
    }

    foreach (var item in list)
    {
        Console.WriteLine(item);
    }

    // This will iterate over this[long index]
    for (var itemIdx = 0; itemIdx <= list.LongCount; itemIdx++)
    {
        Console.WriteLine(list[itemIdx]);
    }

    // This will iterate over this[int index] and may overflow if there are > int.MaxValue no. of items on the list. See: Architecture Decisions
    for (var itemIdx = 0; itemIdx <= list.LongCount; itemIdx++)
    {
        Console.WriteLine(list[itemIdx]);
    }

    list.Clear();
}

199 KiB Raw Blame History

Recyclable.Collections

Included

Milestones

Characteristics of the classes

Common

foreach Benchmarks

RecyclableList<T>

RecyclableLongList<T>, RecyclableSortableList<T>, RecyclableQueue<T>, RecyclableStack<T>

IndexOf Benchmarks

Architecture Decisions

Code duplication

Common base - ILongList<T>

Protection against incorrect use & state

this[int index], Count, IndexOf(T item) etc. may overflow, but...

Auto-properties, new language features & code style

Thread Safety

Use

RecyclableList<T>

RecyclableLongList<T>

199 KiB

Raw Blame History

`foreach` Benchmarks

`RecyclableList<T>`

`RecyclableLongList<T>`, `RecyclableSortableList<T>`, `RecyclableQueue<T>`, `RecyclableStack<T>`

`IndexOf` Benchmarks

Common base - `ILongList<T>`

`this[int index]`, `Count`, `IndexOf(T item)` etc. may overflow, but...

`RecyclableList<T>`

`RecyclableLongList<T>`