OLD | NEW |
1 # Copyright (C) 2011 Google Inc. All rights reserved. | 1 # Copyright (C) 2011 Google Inc. All rights reserved. |
2 # | 2 # |
3 # Redistribution and use in source and binary forms, with or without | 3 # Redistribution and use in source and binary forms, with or without |
4 # modification, are permitted provided that the following conditions are | 4 # modification, are permitted provided that the following conditions are |
5 # met: | 5 # met: |
6 # | 6 # |
7 # * Redistributions of source code must retain the above copyright | 7 # * Redistributions of source code must retain the above copyright |
8 # notice, this list of conditions and the following disclaimer. | 8 # notice, this list of conditions and the following disclaimer. |
9 # * Redistributions in binary form must reproduce the above | 9 # * Redistributions in binary form must reproduce the above |
10 # copyright notice, this list of conditions and the following disclaimer | 10 # copyright notice, this list of conditions and the following disclaimer |
11 # in the documentation and/or other materials provided with the | 11 # in the documentation and/or other materials provided with the |
12 # distribution. | 12 # distribution. |
13 | 13 |
14 # THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS | 14 # THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS |
15 # "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT | 15 # "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT |
16 # LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR | 16 # LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR |
17 # A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT | 17 # A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT |
18 # OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, | 18 # OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, |
19 # SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT | 19 # SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT |
20 # LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, | 20 # LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, |
21 # DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY | 21 # DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY |
22 # THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT | 22 # THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT |
23 # (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE | 23 # (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE |
24 # OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. | 24 # OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
25 | 25 |
26 | 26 |
27 import webkitpy.thirdparty.unittest2 as unittest | 27 import unittest |
28 | 28 |
29 from webkitpy.common import lru_cache | 29 from webkitpy.common import lru_cache |
30 | 30 |
31 | 31 |
32 class LRUCacheTest(unittest.TestCase): | 32 class LRUCacheTest(unittest.TestCase): |
33 | 33 |
34 def setUp(self): | 34 def setUp(self): |
35 self.lru = lru_cache.LRUCache(3) | 35 self.lru = lru_cache.LRUCache(3) |
36 self.lru['key_1'] = 'item_1' | 36 self.lru['key_1'] = 'item_1' |
37 self.lru['key_2'] = 'item_2' | 37 self.lru['key_2'] = 'item_2' |
(...skipping 46 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
84 | 84 |
85 def test_get_middle_item(self): | 85 def test_get_middle_item(self): |
86 self.lru['key_2'] | 86 self.lru['key_2'] |
87 self.lru['key_4'] = 'item_4' | 87 self.lru['key_4'] = 'item_4' |
88 self.lru['key_5'] = 'item_5' | 88 self.lru['key_5'] = 'item_5' |
89 self.assertEqual(set(self.lru.keys()), set(['key_2', 'key_4', 'key_5'])) | 89 self.assertEqual(set(self.lru.keys()), set(['key_2', 'key_4', 'key_5'])) |
90 | 90 |
91 def test_set_again(self): | 91 def test_set_again(self): |
92 self.lru['key_1'] = 'item_4' | 92 self.lru['key_1'] = 'item_4' |
93 self.assertEqual(set(self.lru.items()), set([('key_1', 'item_4'), ('key_
3', 'item_3'), ('key_2', 'item_2')])) | 93 self.assertEqual(set(self.lru.items()), set([('key_1', 'item_4'), ('key_
3', 'item_3'), ('key_2', 'item_2')])) |
OLD | NEW |