class Program
{
    class Person
    {
        public Person(String fname, String lname)
        {
            this.fname = fname;
            this.lname = lname;
        }

        String fname;
        String lname;

        public int hashCode()
        {
            return (fname.GetHashCode() * 1021) ^ lname.GetHashCode();
        }

        public bool equals(Object obj)
        {
            return this.fname.Equals(((Person)obj).fname) &&
                    this.lname.Equals(((Person)obj).lname);
        }
    }

    class Point
    {
        public Point(int x, int y)
        {
            this.x = x;
            this.y = y;
        }
        int x;
        int y;

        public int hashCode()
        {
            return (x * 31) ^ y;
        }

        public bool equals(Object obj)
        {
            return x == ((Point)obj).x &&
                    y == ((Point)obj).y;
        }
    }

    static char[] getLowerCase()
    {
        char[] temp = new char[26];
        for (int i = 0; i < 26; i++)
            temp[i] = (char)(i + 97);
        return temp;
    }

    static char[] getUpperCase()
    {
        char[] temp = new char[26];
        for (int i = 0; i < 26; i++)
            temp[i] = (char)(i + 65);
        return temp;
    }

    static String getName(char[] lower, char[] upper)
    {
        Random r = new Random();
        StringBuilder sb = new StringBuilder();
        int count = r.Next(10);
        for (int j = 0; j < count; j++)
        {
            int index = r.Next(25);
            if (j == 0)
                sb.Append(upper[index]);
            else
                sb.Append(lower[index]);
        }
        return sb.ToString();
    }

    static void AnalyzePerson()
	{
		char [] lower = getLowerCase();
		char [] upper = getUpperCase();
		Hashtable table = new Hashtable();
		Person []list = new Person[500000];

        Stopwatch stopwatch = new Stopwatch();
        stopwatch.Start();
		for(int i = 0; i < 500000; i++)
		{
			String fname = getName(lower, upper);
			String lname = getName(lower, upper);
			Person p = new Person(fname, lname);
			table.Add(p, i);
			list[i] = p;
		}
        stopwatch.Stop();
		Console.WriteLine("putting: " + stopwatch.ElapsedMilliseconds + " ms");

        stopwatch.Restart();
		for(int i = 0; i < 500000; i++)
		{
			Person p = list[i];
			object o = table[p];
		}
        stopwatch.Stop();
        Console.WriteLine("getting: " + stopwatch.ElapsedMilliseconds + " ms");
	}

    static void AnalyzePoint()
	{
		Hashtable table = new Hashtable();
		Point []list = new Point[500000];
		Random r = new Random();
		
        Stopwatch stopwatch = new Stopwatch();
        stopwatch.Start();
		for(int i = 0; i < 500000; i++)
		{
			Point p = new Point(r.Next(50), r.Next(100));
			table.Add(p, i);
			list[i] = p;
		}
		stopwatch.Stop();
		Console.WriteLine("putting: " + stopwatch.ElapsedMilliseconds + " ms");
		
        stopwatch.Restart();
        for(int i = 0; i < 500000; i++)
		{
			Point p = list[i];
			object o = table[p];
		}
		stopwatch.Stop();
		Console.WriteLine("getting: " + stopwatch.ElapsedMilliseconds + " ms");
	}
    static void Main(string[] args)
    {
        AnalyzePoint();
        AnalyzePerson();
    }
}