| OLD | NEW |
| 1 // Copyright (c) 2011, the Dart project authors. Please see the AUTHORS file | 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 | 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. | 3 // BSD-style license that can be found in the LICENSE file. |
| 4 | 4 |
| 5 // Dart test for Splaytrees. | 5 // Dart test for Splaytrees. |
| 6 #library("SplayTreeTest.dart"); | 6 #library("SplayTreeTest.dart"); |
| 7 #import("dart:coreimpl"); | 7 #import("dart:collection"); |
| 8 | 8 |
| 9 | 9 |
| 10 class SplayTreeMapTest { | 10 class SplayTreeMapTest { |
| 11 | 11 |
| 12 static testMain() { | 12 static testMain() { |
| 13 SplayTreeMap tree = new SplayTreeMap(); | 13 SplayTreeMap tree = new SplayTreeMap(); |
| 14 tree[1] = "first"; | 14 tree[1] = "first"; |
| 15 tree[3] = "third"; | 15 tree[3] = "third"; |
| 16 tree[5] = "fifth"; | 16 tree[5] = "fifth"; |
| 17 tree[2] = "second"; | 17 tree[2] = "second"; |
| (...skipping 30 matching lines...) Expand all Loading... |
| 48 Expect.equals(null, tree.firstKeyAfter(7)); | 48 Expect.equals(null, tree.firstKeyAfter(7)); |
| 49 | 49 |
| 50 Expect.equals(5, tree.lastKeyBefore(6)); | 50 Expect.equals(5, tree.lastKeyBefore(6)); |
| 51 Expect.equals(7, tree.firstKeyAfter(6)); | 51 Expect.equals(7, tree.firstKeyAfter(6)); |
| 52 } | 52 } |
| 53 } | 53 } |
| 54 | 54 |
| 55 main() { | 55 main() { |
| 56 SplayTreeMapTest.testMain(); | 56 SplayTreeMapTest.testMain(); |
| 57 } | 57 } |
| OLD | NEW |