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 |