Add a UnionSet
class that provides a view of the union of a set of sets.
Add a UnionSetController
class that provides a convenient way to manage the contents of a UnionSet
.
Fix another incorrectly-declared generic type.
Add DelegatingIterable.typed()
, DelegatingList.typed()
, DelegatingSet.typed()
, DelegatingMap.typed()
, and DelegatingQueue.typed()
static methods. These wrap untyped instances of these classes with the correct type parameter, and assert the types of values as they're accessed.
Fix the types for binarySearch()
and lowerBound()
so they no longer require all arguments to be comparable.
Add generic annotations to insertionSort()
and mergeSort()
.
Add a new PriorityQueue()
constructor that forwards to new HeapPriorityQueue()
.
Deprecate top-level libraries other than package:collection/collection.dart
, which exports these libraries' interfaces.
Add lowerBound
to binary search for values that might not be present.
Verify that the is valid for CanonicalMap.[]
.
Map
and Set
.UnmodifiableMapView
from the Dart core libraries.isValidKey
arguments of CanonicalizedMap
.QueueList
class that implements both Queue
and List
.CanonicalizedMap
class that canonicalizes its keys to provide a custom equality relation.Add a MapKeySet
class that exposes an unmodifiable Set
view of a Map
's keys.
Add a MapValueSet
class that takes a function from values to keys and uses it to expose a Set
view of a Map
's values.