OLD | NEW |
| (Empty) |
1 // Copyright (c) 2014, the Dart project authors. Please see the AUTHORS file | |
2 // for details. All rights reserved. Use of this source code is governed by a | |
3 // BSD-style license that can be found in the LICENSE file. | |
4 | |
5 import "package:expect/expect.dart"; | |
6 | |
7 expect(lruMapFactory) { | |
8 Expect.throws(() => lruMapFactory(0), (e) => e is Exception); | |
9 | |
10 for (int shift = 1; shift < 5; shift++) { | |
11 var map = lruMapFactory(shift); | |
12 var capacity = (1 << shift) * 3 ~/ 4; | |
13 for (int value = 0; value < 100; value++) { | |
14 var key = "$value"; | |
15 map[key] = value; | |
16 Expect.equals(value, map[key]); | |
17 } | |
18 for (int value = 0; value < 100 - capacity - 1; value++) { | |
19 var key = "$value"; | |
20 Expect.equals(null, map[key]); | |
21 } | |
22 for (int value = 100 - capacity; value < 100; value++) { | |
23 var key = "$value"; | |
24 Expect.equals(value, map[key]); | |
25 } | |
26 } | |
27 } | |
OLD | NEW |