Codegen fixes for CachedRange IEnumerable overload

- Sacrifice ordering by expiration in quicklist when inserting from IEnumerable to reduce loop body size
- Add benchmarks to track actual CachedRange perf
- Add PolySharp to work towards removing hand-rolled polyfills for older targets

src/FastCache.Benchmarks/FastCache.Benchmarks.csproj

@@ -1,4 +1,4 @@
-<Project Sdk="Microsoft.NET.Sdk">
+<Project Sdk="Microsoft.NET.Sdk">
 
   <PropertyGroup>
     <OutputType>Exe</OutputType>
@@ -20,7 +20,7 @@
     <PackageReference Include="CacheManager.Microsoft.Extensions.Caching.Memory" Version="1.2.0" />
     <PackageReference Include="LazyCache" Version="2.4.0" />
     <PackageReference Include="Microsoft.Extensions.Caching.Memory" Version="6.0.1" />
-    <PackageReference Include="System.Runtime.Caching" Version="6.0.0" />
+    <PackageReference Include="RangeExtensions" Version="1.2.2" />
   </ItemGroup>
 
   <ItemGroup>

src/FastCache.Benchmarks/Program.cs

@@ -1,3 +1,5 @@
 using BenchmarkDotNet.Running;
 
-BenchmarkSwitcher.FromAssembly(typeof(Program).Assembly).Run();
+BenchmarkSwitcher
+    .FromAssembly(typeof(Program).Assembly)
+    .Run();

src/FastCache.Benchmarks/RangeWritesOverloads.cs

@@ -0,0 +1,43 @@
+using FastCache.Collections;
+
+namespace FastCache.Benchmarks;
+
+[ShortRunJob, MemoryDiagnoser]
+// [DisassemblyDiagnoser(maxDepth: 3, exportCombinedDisassemblyReport: true)]
+public class RangeWritesOverloads
+{
+    private (int, string)[] _array = Array.Empty<(int, string)>();
+
+    private List<(int, string)> _list = new();
+
+    private (int[], string[]) _kvpArrays = (Array.Empty<int>(), Array.Empty<string>());
+
+    [Params(1000, 1_000_000)]
+    public int Length;
+
+    [GlobalSetup]
+    public void Setup()
+    {
+        var seed = (0..Length).AsEnumerable().Select(key => (key, $"{key}")).ToArray();
+
+        _array = seed;
+        _list = seed.ToList();
+        _kvpArrays = (
+            seed.Select(kvp => kvp.key).ToArray(),
+            seed.Select(kvp => kvp.Item2).ToArray());
+    }
+
+    [Benchmark(Baseline = true)]
+    public void SaveArray() => CachedRange<string>.Save(_array, TimeSpan.MaxValue);
+
+    [Benchmark]
+    public void SaveList() => CachedRange<string>.Save(_list, TimeSpan.MaxValue);
+
+    [Benchmark]
+    public void SaveSplitArr() =>
+        CachedRange<string>.Save(_kvpArrays.Item1, _kvpArrays.Item2, TimeSpan.MaxValue);
+
+    [Benchmark]
+    public void SaveEnumerable() =>
+        CachedRange<string>.Save(_array.Select(kvp => kvp), TimeSpan.MaxValue);
+}