Example #1
0
    public static void Main()
    {
        var smartList = new List <int>();
        var start     = DateTime.Now;

        for (int i = 0; i < 200000; i++)
        {
            smartList.Add(i);
        }
        var execution = DateTime.Now - start;

        Console.WriteLine(execution);


        var stupidList = new StupidList <int>();

        start = DateTime.Now;
        for (int i = 0; i < 50000; i++)
        {
            stupidList.Add(i);
        }
        execution = DateTime.Now - start;
        Console.WriteLine(execution);

        start = DateTime.Now;
        for (int i = 0; i < 50000; i++)
        {
            stupidList.Remove(stupidList.Length / 2);
        }
        execution = DateTime.Now - start;
        Console.WriteLine(execution);
    }
    public static void Main()
    {
        var smartList = new List<int>();
        var start = DateTime.Now;
        for (int i = 0; i < 200000; i++)
        {
            smartList.Add(i);
        }
        var execution = DateTime.Now - start;
        Console.WriteLine(execution);

        var stupidList = new StupidList<int>();
        start = DateTime.Now;
        for (int i = 0; i < 50000; i++)
        {
            stupidList.Add(i);
        }
        execution = DateTime.Now - start;
        Console.WriteLine(execution);

        start = DateTime.Now;
        for (int i = 0; i < 50000; i++)
        {
            stupidList.Remove(stupidList.Length / 2);
        }
        execution = DateTime.Now - start;
        Console.WriteLine(execution);
    }
Example #3
0
 public static void Main(string[] args)
 {
     var list = new StupidList<int>(100);
     list.Add (4);
 }
Example #4
0
        static void Main(string[] args)
        {
            StupidList = new StupidList<char>();

            for (int i = 0; i < 50; i++)
            {
                Add((char)rng.Next(32,128));
            }
            Console.ReadKey();
            Console.Clear();
            Remove(1);
            Console.ReadKey();
            Console.Clear();
            RemoveFirst();
            Console.ReadKey();
            Console.Clear();
            RemoveLast();
            Console.ReadKey();
            Console.Clear();
            Lenght();
            Console.ReadKey();
            Console.Clear();
            Index();
            Console.ReadKey();
            Console.Clear();
            First();
            Console.ReadKey();
            Console.Clear();
            Last();
            Console.ReadKey();
            Console.Clear();
        }
        public static void Main(string[] args)
        {
            StupidList <int> stupidList = new StupidList <int>();

            stupidList.Add(20);
        }
Example #6
0
 public void TestInitialize()
 {
     this.list = new StupidList<int>();
 }
Example #7
0
        static void Main(string[] args)
        {
            StupidList = new StupidList<char>();

            for (int i = 0; i < 50; i++)
            {
                StupidList.Add((char)rng.Next(32,128));
            }
            Console.WriteLine("Add - Expected running time O(n)");
            Add('^');
            Console.ReadKey();
            Console.Clear();
            Console.WriteLine("Remove(at index) - Worst   : Expected running time O(n)");
            Console.WriteLine("Remove(at index) - Average : Expected running time O(n)");
            Console.WriteLine("Remove(at index) - Best    : Expected running time O(1)");
            Remove(1);
            Console.ReadKey();
            Console.Clear();

            Console.WriteLine("Remove first - Expected running time O(n)");
            RemoveFirst();
            Console.ReadKey();
            Console.Clear();

            Console.WriteLine("Remove last - Expected running time O(n)");
            RemoveLast();
            Console.ReadKey();
            Console.Clear();

            Console.WriteLine("Lenght - Expected running time O(1)");
            Lenght();
            Console.ReadKey();
            Console.Clear();

            Console.WriteLine("Index -  Expected running time O(1)");
            Index();
            Console.ReadKey();
            Console.Clear();

            Console.WriteLine("First -  Expected running time O(1)");
            First();
            Console.ReadKey();
            Console.Clear();

            Console.WriteLine("Last -  Expected running time O(1)");
            Last();
            Console.ReadKey();
            Console.Clear();
        }