C# (CSharp) Memoization.Tests YCombinator Examples

Example #1

File: TestMemoization.cs Project: hcoona/Memoization.Net

        public void Test1()
        {
            var counter = 0;
            var fib     = YCombinator <int> .Fix(f => x =>
            {
                counter++;
                return(x < 2 ? 1 : f(x - 1) + f(x - 2));
            });

            counter = 0;
            fib(7);
            Assert.Equal(41, counter);

            counter = 0;
            fib(7);
            Assert.Equal(41, counter);
        }

Example #2

File: TestMemoization.cs Project: hcoona/Memoization.Net

        public void Test2()
        {
            var counter = 0;
            var fib     = YCombinator <int> .Fix(f => x =>
            {
                counter++;
                return(x < 2 ? 1 : f(x - 1) + f(x - 2));
            });

            var m_fib = Memoization.Create(fib);

            counter = 0;
            m_fib(7);
            Assert.Equal(41, counter);

            counter = 0;
            m_fib(7);
            Assert.Equal(0, counter);
        }