compiler/util/simple_memoizer_test.py

# Copyright 2019 Google LLC
#
# Licensed under the Apache License, Version 2.0 (the "License");
# you may not use this file except in compliance with the License.
# You may obtain a copy of the License at
#
#     https://www.apache.org/licenses/LICENSE-2.0
#
# Unless required by applicable law or agreed to in writing, software
# distributed under the License is distributed on an "AS IS" BASIS,
# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
# See the License for the specific language governing permissions and
# limitations under the License.

"""Tests for simple_memoizer."""

import unittest
from compiler.util import simple_memoizer


class SimpleMemoizerTest(unittest.TestCase):

    def test_memoized_function_returns_same_values(self):
        @simple_memoizer.memoize
        def add_one(n):
            return n + 1

        for i in range(100):
            self.assertEqual(i + 1, add_one(i))

    def test_memoized_function_is_only_called_once(self):
        arguments = []

        @simple_memoizer.memoize
        def add_one_and_add_argument_to_list(n):
            arguments.append(n)
            return n + 1

        self.assertEqual(1, add_one_and_add_argument_to_list(0))
        self.assertEqual([0], arguments)
        self.assertEqual(1, add_one_and_add_argument_to_list(0))
        self.assertEqual([0], arguments)

    def test_memoized_function_with_multiple_arguments(self):
        arguments = []

        @simple_memoizer.memoize
        def sum_arguments_and_add_arguments_to_list(n, m, o):
            arguments.append((n, m, o))
            return n + m + o

        self.assertEqual(3, sum_arguments_and_add_arguments_to_list(0, 1, 2))
        self.assertEqual([(0, 1, 2)], arguments)
        self.assertEqual(3, sum_arguments_and_add_arguments_to_list(0, 1, 2))
        self.assertEqual([(0, 1, 2)], arguments)
        self.assertEqual(3, sum_arguments_and_add_arguments_to_list(2, 1, 0))
        self.assertEqual([(0, 1, 2), (2, 1, 0)], arguments)

    def test_memoized_function_with_no_arguments(self):
        arguments = []

        @simple_memoizer.memoize
        def return_one_and_add_empty_tuple_to_list():
            arguments.append(())
            return 1

        self.assertEqual(1, return_one_and_add_empty_tuple_to_list())
        self.assertEqual([()], arguments)
        self.assertEqual(1, return_one_and_add_empty_tuple_to_list())
        self.assertEqual([()], arguments)


if __name__ == "__main__":
    unittest.main()