using System;
using System.Collections.Generic;

namespace LWisteria.List
{
	/// <summary>
	/// Listの比較をするメインクラス
	/// </summary>
	static class ListMain
	{
		/// <summary>
		/// エントリーポイント
		/// </summary>
		/// <returns></returns>
		static int Main()
		{
			// ストップウォッチを生成
			System.Diagnostics.Stopwatch stopwatch = new System.Diagnostics.Stopwatch();

			// 最大要素数
			int maxN = 1000000;

			Console.WriteLine("#,Array,List,LinkedList,Queue");

			
			// 要素数を2倍ずつに増やしていく
			for(double m = 10; m < maxN; m *= new System.Random().NextDouble()/2 + 1)
			{
				// intにキャスト
				int n = (int)m;

				Console.Write("{0},", n);

				// ストップウォッチ開始
				stopwatch.Start();

				// Listを生成
				double[] array = new double[n];

				// nまで
				for(int i = 0; i < n; i++)
				{
					// √を計算して追加
					array[i] = System.Math.Sqrt(i);
				}

				// 合計値を初期化して、全要素について
				double sumArray = 0;
				foreach(double value in array)
				{
					// 合計する
					sumArray += value;
				}
				// ストップウォッチ停止
				stopwatch.Stop();

				// 結果出力
				Console.Write("{0},", stopwatch.ElapsedTicks);
				stopwatch.Reset();

				/*****************************************************/

				// ストップウォッチ開始
				stopwatch.Start();

				// Listを生成
				List<double> list = new List<double>();

				// nまで
				for(int i = 0; i < n; i++)
				{
					// √を計算して追加
					list.Add(System.Math.Sqrt(i));
				}

				// 合計値を初期化して、全要素について
				double sumList = 0;
				foreach(double value in list)
				{
					// 合計する
					sumList += value;
				}
				// ストップウォッチ停止
				stopwatch.Stop();

				// 結果出力
				Console.Write("{0},", stopwatch.ElapsedTicks);
				stopwatch.Reset();

				/*****************************************************/

				// ストップウォッチ開始
				stopwatch.Start();

				// LinkedListを生成
				LinkedList<double> linkedList = new LinkedList<double>();

				// nまで
				for(int i = 0; i < n; i++)
				{
					// √を計算して追加
					linkedList.AddLast(System.Math.Sqrt(i));
				}

				// 合計値を初期化して、全要素について
				double sumLinkedList = 0;
				foreach(double value in linkedList)
				{
					// 合計する
					sumLinkedList += value;
				}
				// ストップウォッチ停止
				stopwatch.Stop();

				// 結果出力
				Console.Write("{0},", stopwatch.ElapsedTicks);
				stopwatch.Reset();

				/*****************************************************/

				// ストップウォッチ開始
				stopwatch.Start();

				// Queueを生成
				Queue<double> queue = new Queue<double>();

				// nまで
				for(int i = 0; i < n; i++)
				{
					// √を計算して追加
					queue.Enqueue(System.Math.Sqrt(i));
				}

				// 合計値を初期化して、全要素について
				double sumQueue = 0;
				foreach(double value in queue)
				{
					// 合計する
					sumQueue += value;
				}
				// ストップウォッチ停止
				stopwatch.Stop();

				// 結果出力
				Console.Write("{0},", stopwatch.ElapsedTicks);
				stopwatch.Reset();

				/*****************************************************/

				Console.WriteLine("{0}", sumArray == sumList && sumList == sumLinkedList && sumLinkedList == sumQueue);
			}

			// 終了コードを返す
			return System.Environment.ExitCode;
		}
	}
}