OLD | NEW |
1 /* | 1 /* |
2 * This file is part of Adblock Plus <https://adblockplus.org/>, | 2 * This file is part of Adblock Plus <https://adblockplus.org/>, |
3 * Copyright (C) 2006-present eyeo GmbH | 3 * Copyright (C) 2006-present eyeo GmbH |
4 * | 4 * |
5 * Adblock Plus is free software: you can redistribute it and/or modify | 5 * Adblock Plus is free software: you can redistribute it and/or modify |
6 * it under the terms of the GNU General Public License version 3 as | 6 * it under the terms of the GNU General Public License version 3 as |
7 * published by the Free Software Foundation. | 7 * published by the Free Software Foundation. |
8 * | 8 * |
9 * Adblock Plus is distributed in the hope that it will be useful, | 9 * Adblock Plus is distributed in the hope that it will be useful, |
10 * but WITHOUT ANY WARRANTY; without even the implied warranty of | 10 * but WITHOUT ANY WARRANTY; without even the implied warranty of |
11 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the | 11 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
12 * GNU General Public License for more details. | 12 * GNU General Public License for more details. |
13 * | 13 * |
14 * You should have received a copy of the GNU General Public License | 14 * You should have received a copy of the GNU General Public License |
15 * along with Adblock Plus. If not, see <http://www.gnu.org/licenses/>. | 15 * along with Adblock Plus. If not, see <http://www.gnu.org/licenses/>. |
16 */ | 16 */ |
17 | 17 |
18 "use strict"; | 18 "use strict"; |
19 | 19 |
| 20 const assert = require("assert"); |
20 const {createSandbox} = require("./_common"); | 21 const {createSandbox} = require("./_common"); |
21 | 22 |
22 let Cache = null; | 23 let Cache = null; |
23 | 24 |
24 exports.setUp = function(callback) | 25 describe("Caching", () => |
25 { | 26 { |
26 let sandboxedRequire = createSandbox(); | 27 beforeEach(() => |
27 ( | 28 { |
28 {Cache} = sandboxedRequire("../lib/caching") | 29 let sandboxedRequire = createSandbox(); |
29 ); | 30 ( |
| 31 {Cache} = sandboxedRequire("../lib/caching") |
| 32 ); |
| 33 }); |
30 | 34 |
31 callback(); | 35 it("Cache", () => |
32 }; | 36 { |
| 37 // A capacity must be specificed and it must be coercable to a positive |
| 38 // number greater than or equal to one. |
| 39 assert.throws(() => { new Cache(); }, |
| 40 "capacity must be a positive number."); |
| 41 assert.throws(() => { new Cache(0); }, |
| 42 "capacity must be a positive number."); |
| 43 assert.throws(() => { new Cache(-1); }, |
| 44 "capacity must be a positive number."); |
| 45 assert.throws(() => { new Cache(0.1); }, |
| 46 "capacity must be a positive number."); |
| 47 assert.throws(() => { new Cache(Number.MIN_VALUE); }, |
| 48 "capacity must be a positive number."); |
| 49 assert.throws(() => { new Cache(-Infinity); }, |
| 50 "capacity must be a positive number."); |
| 51 assert.throws(() => { new Cache("ten"); }, |
| 52 "capacity must be a positive number."); |
| 53 assert.doesNotThrow(() => { new Cache(1); }, |
| 54 "capacity must be a positive number."); |
| 55 assert.doesNotThrow(() => { new Cache(1.1); }, |
| 56 "capacity must be a positive number."); |
| 57 assert.doesNotThrow(() => { new Cache(10); }, |
| 58 "capacity must be a positive number."); |
| 59 assert.doesNotThrow(() => { new Cache(Number.MAX_VALUE); }, |
| 60 "capacity must be a positive number."); |
| 61 assert.doesNotThrow(() => { new Cache(Infinity); }, |
| 62 "capacity must be a positive number."); |
| 63 assert.doesNotThrow(() => { new Cache("10"); }, |
| 64 "capacity must be a positive number."); |
33 | 65 |
34 exports.testCache = function(test) | 66 let cache = new Cache(100); |
35 { | |
36 // A capacity must be specificed and it must be coercable to a positive | |
37 // number greater than or equal to one. | |
38 test.throws(() => { new Cache(); }, "capacity must be a positive number."); | |
39 test.throws(() => { new Cache(0); }, "capacity must be a positive number."); | |
40 test.throws(() => { new Cache(-1); }, "capacity must be a positive number."); | |
41 test.throws(() => { new Cache(0.1); }, "capacity must be a positive number."); | |
42 test.throws(() => { new Cache(Number.MIN_VALUE); }, | |
43 "capacity must be a positive number."); | |
44 test.throws(() => { new Cache(-Infinity); }, | |
45 "capacity must be a positive number."); | |
46 test.throws(() => { new Cache("ten"); }, | |
47 "capacity must be a positive number."); | |
48 test.doesNotThrow(() => { new Cache(1); }, | |
49 "capacity must be a positive number."); | |
50 test.doesNotThrow(() => { new Cache(1.1); }, | |
51 "capacity must be a positive number."); | |
52 test.doesNotThrow(() => { new Cache(10); }, | |
53 "capacity must be a positive number."); | |
54 test.doesNotThrow(() => { new Cache(Number.MAX_VALUE); }, | |
55 "capacity must be a positive number."); | |
56 test.doesNotThrow(() => { new Cache(Infinity); }, | |
57 "capacity must be a positive number."); | |
58 test.doesNotThrow(() => { new Cache("10"); }, | |
59 "capacity must be a positive number."); | |
60 | 67 |
61 let cache = new Cache(100); | 68 cache.set("1", "one"); |
| 69 assert.equal(cache.get("1"), "one"); |
62 | 70 |
63 cache.set("1", "one"); | 71 cache.set(2, "two"); |
64 test.equal(cache.get("1"), "one"); | 72 assert.equal(cache.get(2), "two"); |
65 | 73 |
66 cache.set(2, "two"); | 74 // No type coercion. |
67 test.equal(cache.get(2), "two"); | 75 assert.equal(cache.get("2"), undefined); |
68 | 76 |
69 // No type coercion. | 77 // Neither key nor value can be undefined. |
70 test.equal(cache.get("2"), undefined); | 78 assert.throws(() => { cache.set(undefined, "three"); }, |
| 79 "key must not be undefined."); |
| 80 assert.throws(() => { cache.set(4, undefined); }, |
| 81 "value must not be undefined."); |
71 | 82 |
72 // Neither key nor value can be undefined. | 83 // Keys and values can be null. |
73 test.throws(() => { cache.set(undefined, "three"); }, | 84 cache.set(null, "five"); |
74 "key must not be undefined."); | 85 cache.set(5, null); |
75 test.throws(() => { cache.set(4, undefined); }, | |
76 "value must not be undefined."); | |
77 | 86 |
78 // Keys and values can be null. | 87 cache.clear(); |
79 cache.set(null, "five"); | |
80 cache.set(5, null); | |
81 | 88 |
82 cache.clear(); | 89 assert.equal(cache.get("1"), undefined); |
| 90 assert.equal(cache.get(2), undefined); |
| 91 assert.equal(cache.get(null), undefined); |
| 92 assert.equal(cache.get(5), undefined); |
83 | 93 |
84 test.equal(cache.get("1"), undefined); | 94 // Fill to capacity. |
85 test.equal(cache.get(2), undefined); | 95 for (let i = 0; i < 100; i++) |
86 test.equal(cache.get(null), undefined); | 96 cache.set(i, i); |
87 test.equal(cache.get(5), undefined); | |
88 | 97 |
89 // Fill to capacity. | 98 // All entries exist. |
90 for (let i = 0; i < 100; i++) | 99 for (let i = 0; i < 100; i++) |
91 cache.set(i, i); | 100 assert.equal(cache.get(i), i); |
92 | 101 |
93 // All entries exist. | 102 // Add an existing entry again. |
94 for (let i = 0; i < 100; i++) | 103 cache.set(0, 0); |
95 test.equal(cache.get(i), i); | |
96 | 104 |
97 // Add an existing entry again. | 105 // All entries still exist. |
98 cache.set(0, 0); | 106 for (let i = 0; i < 100; i++) |
| 107 assert.equal(cache.get(i), i); |
99 | 108 |
100 // All entries still exist. | 109 // Exceed capacity. |
101 for (let i = 0; i < 100; i++) | 110 cache.set(100, 100); |
102 test.equal(cache.get(i), i); | |
103 | 111 |
104 // Exceed capacity. | 112 // Only the last entry exists. |
105 cache.set(100, 100); | 113 for (let i = 0; i <= 100; i++) |
106 | 114 assert.equal(cache.get(i), i == 100 ? 100 : undefined); |
107 // Only the last entry exists. | 115 }); |
108 for (let i = 0; i <= 100; i++) | 116 }); |
109 test.equal(cache.get(i), i == 100 ? 100 : undefined); | |
110 | |
111 test.done(); | |
112 }; | |
OLD | NEW |