using System;

using System.Collections;

using System.Collections.Generic;

using System.Diagnostics;

const int N = 1_000_000;

var dtClassique = Tester(TestClassique, N);

var dtRéifié = Tester(TestRéifié, N);

Console.WriteLine($"Avec boxing, {N} insertions en {dtClassique} ms");

Console.WriteLine($"Sans boxing, {N} insertions en {dtRéifié} ms");

​

static long Tester<T,A>(Func<A,T> f, A arg)

{

   Stopwatch sw = new ();

   sw.Start();

   f(arg);

   sw.Stop();

   return sw.ElapsedMilliseconds;

}

static int TestClassique(int n)

{

   ArrayList lst = new ();

   for(int i = 0; i != n; ++i)

      lst.Add(i); // boxing

   return lst.Count;

}

static int TestRéifié(int n)

{

   List<int> lst = new ();

   for(int i = 0; i != n; ++i)

      lst.Add(i); // pas de boxing

   return lst.Count;

}