xref: /aosp_15_r20/external/emboss/compiler/util/simple_memoizer_test.py (revision 99e0aae7469b87d12f0ad23e61142c2d74c1ef70)
1*99e0aae7SDavid Rees# Copyright 2019 Google LLC
2*99e0aae7SDavid Rees#
3*99e0aae7SDavid Rees# Licensed under the Apache License, Version 2.0 (the "License");
4*99e0aae7SDavid Rees# you may not use this file except in compliance with the License.
5*99e0aae7SDavid Rees# You may obtain a copy of the License at
6*99e0aae7SDavid Rees#
7*99e0aae7SDavid Rees#     https://www.apache.org/licenses/LICENSE-2.0
8*99e0aae7SDavid Rees#
9*99e0aae7SDavid Rees# Unless required by applicable law or agreed to in writing, software
10*99e0aae7SDavid Rees# distributed under the License is distributed on an "AS IS" BASIS,
11*99e0aae7SDavid Rees# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12*99e0aae7SDavid Rees# See the License for the specific language governing permissions and
13*99e0aae7SDavid Rees# limitations under the License.
14*99e0aae7SDavid Rees
15*99e0aae7SDavid Rees"""Tests for simple_memoizer."""
16*99e0aae7SDavid Rees
17*99e0aae7SDavid Reesimport unittest
18*99e0aae7SDavid Reesfrom compiler.util import simple_memoizer
19*99e0aae7SDavid Rees
20*99e0aae7SDavid Rees
21*99e0aae7SDavid Reesclass SimpleMemoizerTest(unittest.TestCase):
22*99e0aae7SDavid Rees
23*99e0aae7SDavid Rees  def test_memoized_function_returns_same_values(self):
24*99e0aae7SDavid Rees    @simple_memoizer.memoize
25*99e0aae7SDavid Rees    def add_one(n):
26*99e0aae7SDavid Rees      return n + 1
27*99e0aae7SDavid Rees
28*99e0aae7SDavid Rees    for i in range(100):
29*99e0aae7SDavid Rees      self.assertEqual(i + 1, add_one(i))
30*99e0aae7SDavid Rees
31*99e0aae7SDavid Rees  def test_memoized_function_is_only_called_once(self):
32*99e0aae7SDavid Rees    arguments = []
33*99e0aae7SDavid Rees
34*99e0aae7SDavid Rees    @simple_memoizer.memoize
35*99e0aae7SDavid Rees    def add_one_and_add_argument_to_list(n):
36*99e0aae7SDavid Rees      arguments.append(n)
37*99e0aae7SDavid Rees      return n + 1
38*99e0aae7SDavid Rees
39*99e0aae7SDavid Rees    self.assertEqual(1, add_one_and_add_argument_to_list(0))
40*99e0aae7SDavid Rees    self.assertEqual([0], arguments)
41*99e0aae7SDavid Rees    self.assertEqual(1, add_one_and_add_argument_to_list(0))
42*99e0aae7SDavid Rees    self.assertEqual([0], arguments)
43*99e0aae7SDavid Rees
44*99e0aae7SDavid Rees  def test_memoized_function_with_multiple_arguments(self):
45*99e0aae7SDavid Rees    arguments = []
46*99e0aae7SDavid Rees
47*99e0aae7SDavid Rees    @simple_memoizer.memoize
48*99e0aae7SDavid Rees    def sum_arguments_and_add_arguments_to_list(n, m, o):
49*99e0aae7SDavid Rees      arguments.append((n, m, o))
50*99e0aae7SDavid Rees      return n + m + o
51*99e0aae7SDavid Rees
52*99e0aae7SDavid Rees    self.assertEqual(3, sum_arguments_and_add_arguments_to_list(0, 1, 2))
53*99e0aae7SDavid Rees    self.assertEqual([(0, 1, 2)], arguments)
54*99e0aae7SDavid Rees    self.assertEqual(3, sum_arguments_and_add_arguments_to_list(0, 1, 2))
55*99e0aae7SDavid Rees    self.assertEqual([(0, 1, 2)], arguments)
56*99e0aae7SDavid Rees    self.assertEqual(3, sum_arguments_and_add_arguments_to_list(2, 1, 0))
57*99e0aae7SDavid Rees    self.assertEqual([(0, 1, 2), (2, 1, 0)], arguments)
58*99e0aae7SDavid Rees
59*99e0aae7SDavid Rees  def test_memoized_function_with_no_arguments(self):
60*99e0aae7SDavid Rees    arguments = []
61*99e0aae7SDavid Rees
62*99e0aae7SDavid Rees    @simple_memoizer.memoize
63*99e0aae7SDavid Rees    def return_one_and_add_empty_tuple_to_list():
64*99e0aae7SDavid Rees      arguments.append(())
65*99e0aae7SDavid Rees      return 1
66*99e0aae7SDavid Rees
67*99e0aae7SDavid Rees    self.assertEqual(1, return_one_and_add_empty_tuple_to_list())
68*99e0aae7SDavid Rees    self.assertEqual([()], arguments)
69*99e0aae7SDavid Rees    self.assertEqual(1, return_one_and_add_empty_tuple_to_list())
70*99e0aae7SDavid Rees    self.assertEqual([()], arguments)
71*99e0aae7SDavid Rees
72*99e0aae7SDavid Reesif __name__ == '__main__':
73*99e0aae7SDavid Rees  unittest.main()
74