using System;
using System.Collections.Generic;
using System.Diagnostics;
using System.Threading;

namespace katzenjammer
{
    class MainClass
    {
        public static void Main(string[] args)
        {
            var swag = new List<int>();
            var noswag = new LinkedList<int>();

            var watch = new Stopwatch();

            int sz = 10000000;

            watch.Start();
            for (int i = 0; i < sz; i++)
                swag.Add(i);
            watch.Stop();

            var swagInsert = watch.Elapsed;
            watch.Reset();

            watch.Start();
            for (int i = 0; i < sz; i++)
                noswag.AddLast(i);
            watch.Stop();

            var noswagInsert = watch.Elapsed;
            watch.Reset();

            watch.Start();
            int swagSum = 0;
            foreach (var x in swag)
                swagSum += x;
            watch.Stop();

            var swagIter = watch.Elapsed;
            watch.Reset();

            watch.Start();
            int noswagSum = 0;
            foreach (var x in noswag)
                noswagSum += x;
            watch.Stop();

            var noswagIter = watch.Elapsed;

            Console.WriteLine("swagSum={0} noswagSum={1}", swagSum, noswagSum);
            Console.WriteLine();
            Console.WriteLine("swag vs noswag");
            Console.WriteLine("==============");
            Console.WriteLine("Insert: {0} vs {1}", swagInsert, noswagInsert);
            Console.WriteLine("Iterate: {0} vs {1}", swagIter, noswagIter);
        }
    }
}