| OLD | NEW |
| 1 // Copyright (c) 2013, the Dart project authors. Please see the AUTHORS file | 1 // Copyright (c) 2013, 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 /** | 5 /** |
| 6 * Defines equality relations on collections. | 6 * Defines equality relations on collections. |
| 7 */ | 7 */ |
| 8 library dart.pkg.collection.equality; | 8 library dart.pkg.collection.equality; |
| 9 | 9 |
| 10 import "dart:collection"; | 10 import "dart:collection"; |
| (...skipping 339 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 350 * | 350 * |
| 351 * Recognizes lists, sets, iterables and maps and compares their elements using | 351 * Recognizes lists, sets, iterables and maps and compares their elements using |
| 352 * deep equality as well. | 352 * deep equality as well. |
| 353 * | 353 * |
| 354 * Non-iterable/map objects are compared using a configurable base equality. | 354 * Non-iterable/map objects are compared using a configurable base equality. |
| 355 * | 355 * |
| 356 * Works in one of two modes: ordered or unordered. | 356 * Works in one of two modes: ordered or unordered. |
| 357 * | 357 * |
| 358 * In ordered mode, lists and iterables are required to have equal elements | 358 * In ordered mode, lists and iterables are required to have equal elements |
| 359 * in the same order. In unordered mode, the order of elements in iterables | 359 * in the same order. In unordered mode, the order of elements in iterables |
| 360 * and lists are not importan. | 360 * and lists are not important. |
| 361 * | 361 * |
| 362 * A list is only equal to another list, likewise for sets and maps. All other | 362 * A list is only equal to another list, likewise for sets and maps. All other |
| 363 * iterables are compared as iterables only. | 363 * iterables are compared as iterables only. |
| 364 */ | 364 */ |
| 365 class DeepCollectionEquality implements Equality { | 365 class DeepCollectionEquality implements Equality { |
| 366 final Equality _base; | 366 final Equality _base; |
| 367 final bool _unordered; | 367 final bool _unordered; |
| 368 const DeepCollectionEquality([Equality base = const DefaultEquality()]) | 368 const DeepCollectionEquality([Equality base = const DefaultEquality()]) |
| 369 : _base = base, _unordered = false; | 369 : _base = base, _unordered = false; |
| 370 | 370 |
| (...skipping 39 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 410 if (o is List) return new ListEquality(this).hash(o); | 410 if (o is List) return new ListEquality(this).hash(o); |
| 411 if (o is Iterable) return new IterableEquality(this).hash(o); | 411 if (o is Iterable) return new IterableEquality(this).hash(o); |
| 412 } else if (o is Iterable) { | 412 } else if (o is Iterable) { |
| 413 return new UnorderedIterableEquality(this).hash(o); | 413 return new UnorderedIterableEquality(this).hash(o); |
| 414 } | 414 } |
| 415 return _base.hash(o); | 415 return _base.hash(o); |
| 416 } | 416 } |
| 417 | 417 |
| 418 bool isValidKey(Object o) => o is Iterable || o is Map || _base.isValidKey(o); | 418 bool isValidKey(Object o) => o is Iterable || o is Map || _base.isValidKey(o); |
| 419 } | 419 } |
| OLD | NEW |