using System;

using System.Collections.Generic;

using System.Diagnostics;

public class Program

{

    public static void Main()

    {

        var list = new List<Guid>();

        var dictionary = new Dictionary<Guid, int>();

        var hashset = new HashSet<Guid>();

        for(var i = 0; i < 30000; i++) {

            var id = Guid.NewGuid();

            list.Add(id);

            dictionary[id] = 1;

            hashset.Add(id);

        }

        var firstidguid = list[15000].ToString();

        var firstid = Guid.Parse(firstidguid);

        var stopwatch = new Stopwatch();

        stopwatch.Start();

        for(var i = 0; i < 10000; i++) {

            var x = list.Contains(firstid);     

        }

        stopwatch.Stop();

        Console.WriteLine($"List took {stopwatch.Elapsed}");

        stopwatch.Reset();

        stopwatch.Start();

        for(var i = 0; i < 10000; i++) {

            var x = dictionary.ContainsKey(firstid);        

        }

        stopwatch.Stop();

        Console.WriteLine($"Dictionary took {stopwatch.Elapsed}");

        stopwatch.Reset();

        stopwatch.Start();

        for(var i = 0; i < 10000; i++) {

            var x = hashset.Contains(firstid);      

        }

        stopwatch.Stop();

        Console.WriteLine($"Set took {stopwatch.Elapsed}");

    }

}