UsePageTable.cs

 private static void RunOld()
 {
     var currentMemory = AppDomain.CurrentDomain.MonitoringTotalAllocatedMemorySize;
     var pageTable = new PageTable_Old();
     var rand = new Random(331);
     var sp = Stopwatch.StartNew();
     for (int i = 0; i < 1000; i++)
     {
         var txPages = new Dictionary<long, long>();
         for (int j = 0; j < rand.Next(900, 1000); j++)
         {
             for (int k = 0; k < 100; k++)
             {
                 var next = rand.Next(i, 100000);
                 long value;
                 pageTable.TryGetValue(next, i, out value);
                 if (k % 30 == 0)
                     txPages[next] = rand.Next(10000, 20000);
             }
         }
         pageTable.SetItems(i + 1, txPages);

         if (i % 15 == 0 && i > 5)
         {
             pageTable.RemoveBefore(i - 5);
         }
     }
     Console.WriteLine(sp.ElapsedMilliseconds);
     Console.WriteLine("{0:#,#}", AppDomain.CurrentDomain.MonitoringTotalAllocatedMemorySize - currentMemory);
 }