| OLD | NEW |
| (Empty) |
| 1 // Copyright (c) 2011, 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 // Dart test for Splaytrees. | |
| 6 #library("SplayTreeTest.dart"); | |
| 7 #import("dart:coreimpl"); | |
| 8 | |
| 9 | |
| 10 class SplayTreeMapTest { | |
| 11 | |
| 12 static testMain() { | |
| 13 SplayTreeMap tree = new SplayTreeMap(); | |
| 14 tree[1] = "first"; | |
| 15 tree[3] = "third"; | |
| 16 tree[5] = "fifth"; | |
| 17 tree[2] = "second"; | |
| 18 tree[4] = "fourth"; | |
| 19 | |
| 20 var correctSolution = ["first", "second", "third", "fourth", "fifth"]; | |
| 21 | |
| 22 tree.forEach((key, value) { | |
| 23 Expect.equals(true, key >= 1); | |
| 24 Expect.equals(true, key <= 5); | |
| 25 Expect.equals(value, correctSolution[key - 1]); | |
| 26 }); | |
| 27 | |
| 28 for (var v in ["first", "second", "third", "fourth", "fifth"]) { | |
| 29 Expect.isTrue(tree.containsValue(v)); | |
| 30 }; | |
| 31 Expect.isFalse(tree.containsValue("sixth")); | |
| 32 | |
| 33 tree[7] = "seventh"; | |
| 34 | |
| 35 Expect.equals(1, tree.firstKey()); | |
| 36 Expect.equals(7, tree.lastKey()); | |
| 37 | |
| 38 Expect.equals(2, tree.lastKeyBefore(3)); | |
| 39 Expect.equals(4, tree.firstKeyAfter(3)); | |
| 40 | |
| 41 Expect.equals(null, tree.lastKeyBefore(1)); | |
| 42 Expect.equals(2, tree.firstKeyAfter(1)); | |
| 43 | |
| 44 Expect.equals(4, tree.lastKeyBefore(5)); | |
| 45 Expect.equals(7, tree.firstKeyAfter(5)); | |
| 46 | |
| 47 Expect.equals(5, tree.lastKeyBefore(7)); | |
| 48 Expect.equals(null, tree.firstKeyAfter(7)); | |
| 49 | |
| 50 Expect.equals(5, tree.lastKeyBefore(6)); | |
| 51 Expect.equals(7, tree.firstKeyAfter(6)); | |
| 52 } | |
| 53 } | |
| 54 | |
| 55 main() { | |
| 56 SplayTreeMapTest.testMain(); | |
| 57 } | |
| OLD | NEW |