using System;
using System.Diagnostics;

public class Program
{
    static void Main()
    {
        const int Count = 100 * 1000;

        Measure("Fast, callstack  0", () => 
        {
            for (int i = 0; i < Count; i++)
            {
                TryCallMeFast(0);
            }
            return Count;
        });
        Measure("Exc,  callstack  0", () => 
        {
            for (int i = 0; i < Count; i++)
            {
                TryCallMeExc(0);
            }
            return Count;
        });
        Measure("Fast, callstack  1", () => 
        {
            for (int i = 0; i < Count; i++)
            {
                TryCallMeFast(1);
            }
            return Count;
        });
        Measure("Exc,  callstack  1", () => 
        {
            for (int i = 0; i < Count; i++)
            {
                TryCallMeExc(1);
            }
            return Count;
        }); 
        Measure("Fast, callstack 10", () => 
        {
            for (int i = 0; i < Count; i++)
            {
                TryCallMeFast(10);
            }
            return Count;
        });
        Measure("Exc,  callstack 10", () => 
        {
            for (int i = 0; i < Count; i++)
            {
                TryCallMeExc(10);
            }
            return Count;
        });
        Measure("Fast, callstack 20", () => 
        {
            for (int i = 0; i < Count; i++)
            {
                TryCallMeFast(20);
            }
            return Count;
        });
        Measure("Exc,  callstack 20", () => 
        {
            for (int i = 0; i < Count; i++)
            {
                TryCallMeExc(20);
            }
            return Count;
        });
        Console.Write("Done.");
        Console.ReadKey();
    }
    static bool TryCallMeFast(int count)
    {
        return TryCallMeCore(count, false);
    }
    static bool TryCallMeExc(int count)
    {
        try
        {
            return TryCallMeCore(count, true);
        }
        catch
        {
            return false;
        }
    }

    const int CatchEvery = 5;
    static bool TryCallMeCore(int count, bool fail)
    {
        if (count < 0) throw new ArgumentOutOfRangeException("Dont be kiddy.");
        if (count == 0)
        {
            if (fail) throw new InvalidOperationException("As you wish.");

            return false;
        }

        if (count % CatchEvery == 1)
        {
            try
            {
                return TryCallMeCore(count - 1, fail);
            }
            catch
            {
                throw;
            }
        }
        else
        {
            return TryCallMeCore(count - 1, fail);
        }
    }

    static void Measure(string name, Func<long> callback)
    {
        GC.Collect();
        GC.WaitForPendingFinalizers();
        GC.Collect();

        var sw = Stopwatch.StartNew();
        var tmp = callback();
        sw.Stop();

        Console.WriteLine("{0,30}: {1,5}ms, ips: {2,16:F4} : {3,9}", name, sw.ElapsedMilliseconds, tmp / sw.Elapsed.TotalSeconds, tmp);
    }
}