Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- using System;
- using System.Collections.Generic;
- using System.Linq;
- using System.Text;
- using System.Diagnostics;
- namespace Benchmarking
- {
- static class Collections
- {
- public static void run()
- {
- Random rand = new Random();
- Stopwatch sw = new Stopwatch();
- Stack<int> stack = new Stack<int>();
- Queue<int> queue = new Queue<int>();
- List<int> list1 = new List<int>();
- List<int> list2 = new List<int>();
- LinkedList<int> linkedlist1 = new LinkedList<int>();
- LinkedList<int> linkedlist2 = new LinkedList<int>();
- int dummy;
- sw.Reset();
- Console.Write("{0,40}", "Pushing to Stack...");
- sw.Start();
- for (int i = 0; i < 100000; i++)
- {
- stack.Push(rand.Next());
- }
- sw.Stop();
- Console.WriteLine(" Time used: {0,9} ticks", sw.ElapsedTicks);
- sw.Reset();
- Console.Write("{0,40}", "Poping from Stack...");
- sw.Start();
- for (int i = 0; i < 100000; i++)
- {
- dummy = stack.Pop();
- dummy++;
- }
- sw.Stop();
- Console.WriteLine(" Time used: {0,9} ticks\n", sw.ElapsedTicks);
- sw.Reset();
- Console.Write("{0,40}", "Enqueue to Queue...");
- sw.Start();
- for (int i = 0; i < 100000; i++)
- {
- queue.Enqueue(rand.Next());
- }
- sw.Stop();
- Console.WriteLine(" Time used: {0,9} ticks", sw.ElapsedTicks);
- sw.Reset();
- Console.Write("{0,40}", "Dequeue from Queue...");
- sw.Start();
- for (int i = 0; i < 100000; i++)
- {
- dummy = queue.Dequeue();
- dummy++;
- }
- sw.Stop();
- Console.WriteLine(" Time used: {0,9} ticks\n", sw.ElapsedTicks);
- sw.Reset();
- Console.Write("{0,40}", "Insert to List at the front...");
- sw.Start();
- for (int i = 0; i < 100000; i++)
- {
- list1.Insert(0, rand.Next());
- }
- sw.Stop();
- Console.WriteLine(" Time used: {0,9} ticks", sw.ElapsedTicks);
- sw.Reset();
- Console.Write("{0,40}", "RemoveAt from List at the front...");
- sw.Start();
- for (int i = 0; i < 100000; i++)
- {
- dummy = list1[0];
- list1.RemoveAt(0);
- dummy++;
- }
- sw.Stop();
- Console.WriteLine(" Time used: {0,9} ticks\n", sw.ElapsedTicks);
- sw.Reset();
- Console.Write("{0,40}", "Add to List at the end...");
- sw.Start();
- for (int i = 0; i < 100000; i++)
- {
- list2.Add(rand.Next());
- }
- sw.Stop();
- Console.WriteLine(" Time used: {0,9} ticks", sw.ElapsedTicks);
- sw.Reset();
- Console.Write("{0,40}", "RemoveAt from List at the end...");
- sw.Start();
- for (int i = 0; i < 100000; i++)
- {
- dummy = list2[list2.Count - 1];
- list2.RemoveAt(list2.Count - 1);
- dummy++;
- }
- sw.Stop();
- Console.WriteLine(" Time used: {0,9} ticks\n", sw.ElapsedTicks);
- sw.Reset();
- Console.Write("{0,40}", "AddFirst to LinkedList...");
- sw.Start();
- for (int i = 0; i < 100000; i++)
- {
- linkedlist1.AddFirst(rand.Next());
- }
- sw.Stop();
- Console.WriteLine(" Time used: {0,9} ticks", sw.ElapsedTicks);
- sw.Reset();
- Console.Write("{0,40}", "RemoveFirst from LinkedList...");
- sw.Start();
- for (int i = 0; i < 100000; i++)
- {
- dummy = linkedlist1.First();
- linkedlist1.RemoveFirst();
- dummy++;
- }
- sw.Stop();
- Console.WriteLine(" Time used: {0,9} ticks\n", sw.ElapsedTicks);
- sw.Reset();
- Console.Write("{0,40}", "AddLast to LinkedList...");
- sw.Start();
- for (int i = 0; i < 100000; i++)
- {
- linkedlist2.AddLast(rand.Next());
- }
- sw.Stop();
- Console.WriteLine(" Time used: {0,9} ticks", sw.ElapsedTicks);
- sw.Reset();
- Console.Write("{0,40}", "RemoveLast from LinkedList...");
- sw.Start();
- for (int i = 0; i < 100000; i++)
- {
- dummy = linkedlist2.Last();
- linkedlist2.RemoveLast();
- dummy++;
- }
- sw.Stop();
- Console.WriteLine(" Time used: {0,9} ticks\n", sw.ElapsedTicks);
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement