Fix memory degradation

playground/LoadTest/Program.cs

@@ -38,6 +38,44 @@ public static IContainer CreateContainer()
             return container;
         }
 
+/*
+## v4.1.5 - Singleton decorators 
+
+Validation finished
+00:01:24.33
+
+ResolveAllControllersOnce of 156 controllers is done in 0.1533677 seconds
+
+----------------------------------
+ Starting compiled + cached tests
+----------------------------------
+
+New container created
+
+container with ambient ScopeContext DryIoc.AsyncExecutionFlowScopeContext without scope
+ with Rules  with Made={FactoryMethod=ConstructorWithResolvableArguments}
+
+ResolveAllControllersOnce of 156 controllers is done in 0.0073486 seconds
+ResolveAllControllersOnce of 156 controllers is done in 0.1591292 seconds
+-- Starting Load test --
+32 Threads.
+
+-- Load Test Finished --
+00:00:00.16
+
+New container created
+
+container with ambient ScopeContext DryIoc.AsyncExecutionFlowScopeContext without scope
+ with Rules  with Made={FactoryMethod=ConstructorWithResolvableArguments}
+
+ResolveAllControllersOnce of 156 controllers is done in 0.0080617 seconds
+ResolveAllControllersOnce of 156 controllers is done in 0.1478801 seconds
+-- Starting Randomized Load test --
+155 Threads.
+
+-- Randomized Load Finished --
+00:00:00.36
+*/
         static /*async Task*/void Main(string[] args)
         {
             Console.WriteLine("Starting up!");

playground/Playground/ImMapBenchmarks.cs

@@ -195,9 +195,7 @@ public class Lookup
             TryFind_v1 |   200 |  6.886 ns | 0.0354 ns | 0.0331 ns |  1.52 |    0.03 |           - |           - |           - |                   - |
  ConcurrentDict_TryGet |   200 | 10.162 ns | 0.0355 ns | 0.0315 ns |  2.25 |    0.06 |           - |           - |           - |                   - |
 
-                             */
-
-
+*/
             public V1.ImMap<string> AddOrUpdate_v1()
             {
                 var map = V1.ImMap<string>.Empty;

playground/Playground/ManualInserttionSortVsOrderBy.cs

@@ -0,0 +1,97 @@
+using System.Linq;
+using BenchmarkDotNet.Attributes;
+
+namespace Playground
+{
+    [MemoryDiagnoser]
+    public class ManualInserttionSortVsOrderBy
+    {
+        public Thing[] things =
+        {
+            new Thing(1, 0),
+            new Thing(5, 0),
+            new Thing(3, 0),
+            new Thing(4, 0),
+            new Thing(6, 0),
+        };
+
+        public Thing[] things2 =
+        {
+            new Thing(1, 1),
+            new Thing(1, 3),
+            new Thing(1, 2),
+            new Thing(2, 1),
+            new Thing(2, 2),
+        };
+
+        [Benchmark(Baseline = true)]
+        public Thing[] SortViaInsertion()
+        {
+            InsertionSort2(things2);
+            return things;
+        }
+
+        [Benchmark]
+        public Thing[] SortViaOrderBy()
+        {
+            return things.OrderByDescending(x => x.X).ThenByDescending(x => x.Y).ToArray();
+        }
+
+        public struct Thing
+        {
+            public int X;
+            public int Y;
+            public Thing(int x, int y)
+            {
+                X = x;
+                Y = y;
+            }
+
+            public override string ToString() => X + ", " + Y;
+        }
+
+        public static void InsertionSort(Thing[] items)
+        {
+            int i, j;
+            for (i = 1; i < items.Length; i++)
+            {
+                var it = items[i];
+
+                for (j = i; j >= 1 && it.X > items[j - 1].X; j--)
+                {
+                    ref var target = ref items[j];
+                    var source = items[j - 1];
+                    target.X = source.X;
+                }
+
+                ref var x = ref items[j];
+                x.X = it.X;
+            }
+        }
+
+        public static void InsertionSort2(Thing[] items)
+        {
+            int i, j;
+            for (i = 1; i < items.Length; --i)
+            {
+                var it = items[i];
+
+                for (j = i; 
+                    j >= 1 && 
+                    (it.X >  items[j - 1].X ||
+                     it.X == items[j - 1].X && it.Y > items[j - 1].Y);
+                    --j)
+                {
+                    ref var target = ref items[j];
+                    var source = items[j - 1];
+                    target.X = source.X;
+                    target.Y = source.Y;
+                }
+
+                ref var x = ref items[j];
+                x.X = it.X;
+                x.Y = it.Y;
+            }
+        }
+    }
+}

playground/Playground/Program.cs

@@ -18,6 +18,10 @@ public class Program
     {
         public static void Main()
         {
+            //var bm = new ManualInserttionSortVsOrderBy();
+            //bm.SortViaInsertion();
+            //BenchmarkRunner.Run<ManualInserttionSortVsOrderBy>();
+
             //BenchmarkRunner.Run<MatchCaseOrder>();
 
             //BenchmarkRunner.Run<ImMapBenchmarks.Populate>();
@@ -39,8 +43,8 @@ public static void Main()
             //BenchmarkRunner.Run<RealisticUnitOfWorkBenchmark.CreateContainerAndRegisterServices>();
             //BenchmarkRunner.Run<RealisticUnitOfWorkBenchmark.FirstTimeOpenScopeAndResolve>();
             //BenchmarkRunner.Run<RealisticUnitOfWorkBenchmark.SecondTimeOpenScopeAndResolve>();
-            //BenchmarkRunner.Run<RealisticUnitOfWorkBenchmark.CreateContainerAndRegisterServices_Then_FirstTimeOpenScopeAndResolve>();
-            BenchmarkRunner.Run<RealisticUnitOfWorkBenchmark.OpenScopeAndResolve>();
+            BenchmarkRunner.Run<RealisticUnitOfWorkBenchmark.CreateContainerAndRegisterServices_Then_FirstTimeOpenScopeAndResolve>();
+            //BenchmarkRunner.Run<RealisticUnitOfWorkBenchmark.OpenScopeAndResolve>();
 
             //CloseToRealLifeUnitOfWorkWithBigObjectGraphBenchmark.Measure(
             //CloseToRealLifeUnitOfWorkWithBigObjectGraphBenchmark.PrepareDryIocMsDi());

playground/Playground/RealisticUnitOfWorkBenchmark.cs

@@ -1046,6 +1046,14 @@ public class CreateContainerAndRegisterServices_Then_FirstTimeOpenScopeAndResolv
 |      Autofac |    583.26 us | 18.342 us | 17.157 us |   5.84 |    0.21 | 102.5391 | 28.3203 |     - | 472.86 KB |
 | Autofac_MsDI |    561.82 us |  4.129 us |  3.862 us |   5.63 |    0.20 | 101.5625 | 27.3438 |     - | 467.85 KB |
 
+## DryIoc v4.1.5
+
+|      Method |      Mean |    Error |   StdDev | Ratio |   Gen 0 |  Gen 1 | Gen 2 | Allocated |
+|------------ |----------:|---------:|---------:|------:|--------:|-------:|------:|----------:|
+|        MsDI | 141.78 us | 1.687 us | 1.578 us |  1.00 | 16.8457 | 0.2441 |     - |  73.16 KB |
+|      DryIoc |  98.96 us | 0.203 us | 0.180 us |  0.70 | 14.4043 |      - |     - |  66.87 KB |
+| DryIoc_MsDI | 123.55 us | 1.721 us | 1.526 us |  0.87 | 19.1650 |      - |     - |  88.35 KB |
+/
              */
 
             [Benchmark(Baseline = true)]
@@ -1061,19 +1069,19 @@ public class CreateContainerAndRegisterServices_Then_FirstTimeOpenScopeAndResolv
             //[Benchmark] 
             public object DryIoc_InterpretationOnly() => Measure(PrepareDryIocInterpretationOnly());
 
-            [Benchmark]
+            //[Benchmark]
             public object Grace() => Measure(PrepareGrace());
 
-            [Benchmark]
+            //[Benchmark]
             public object Grace_MsDI() => Measure(PrepareGraceMsDi());
 
-            [Benchmark]
+            //[Benchmark]
             public object Lamar_MsDI() => Measure(PrepareLamarMsDi());
 
-            [Benchmark]
+            //[Benchmark]
             public object Autofac() => Measure(PrepareAutofac());
 
-            [Benchmark]
+            //[Benchmark]
             public object Autofac_MsDI() => Measure(PrepareAutofacMsDi());
         }