| 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 splay_tree_test; | 6 library splay_tree_test; |
| 7 import "package:expect/expect.dart"; |
| 7 import 'dart:collection'; | 8 import 'dart:collection'; |
| 8 | 9 |
| 9 | 10 |
| 10 class SplayTreeMapTest { | 11 class SplayTreeMapTest { |
| 11 | 12 |
| 12 static testMain() { | 13 static testMain() { |
| 13 SplayTreeMap tree = new SplayTreeMap(); | 14 SplayTreeMap tree = new SplayTreeMap(); |
| 14 tree[1] = "first"; | 15 tree[1] = "first"; |
| 15 tree[3] = "third"; | 16 tree[3] = "third"; |
| 16 tree[5] = "fifth"; | 17 tree[5] = "fifth"; |
| (...skipping 31 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 48 Expect.equals(null, tree.firstKeyAfter(7)); | 49 Expect.equals(null, tree.firstKeyAfter(7)); |
| 49 | 50 |
| 50 Expect.equals(5, tree.lastKeyBefore(6)); | 51 Expect.equals(5, tree.lastKeyBefore(6)); |
| 51 Expect.equals(7, tree.firstKeyAfter(6)); | 52 Expect.equals(7, tree.firstKeyAfter(6)); |
| 52 } | 53 } |
| 53 } | 54 } |
| 54 | 55 |
| 55 main() { | 56 main() { |
| 56 SplayTreeMapTest.testMain(); | 57 SplayTreeMapTest.testMain(); |
| 57 } | 58 } |
| OLD | NEW |