IterableMapEntryExtension for working on Map as a list of pairs, using Map.entries.BoolList as abstract interfacestrict_top_level_inference.update and a values iterator to avoid extra lookups.PriorityQueue.of constructor and optimize adding many elements.strict_top_level_inference.dart-lang/core monorepo.shuffled to IterableExtension.IterableExtension.sample results.mergeSort when the runtime iterable generic is a subtype of the static generic.CanonicalizedMap: added constructor fromEntries.mixin.extension IterableIterableExtension<T> on Iterable<Iterable<T>>flattenedToList as a performance improvement over flattened.flattenedToSet as new behavior for flattening to unique elements.transitiveClosure. Consider using package:graphs.whereNotNull() from IterableNullableExtension. Use nonNulls instead - this is an equivalent extension available in Dart core since version 3.0.^3.4.0CanonicalizedMap:copy: copies an instance without recalculating the canonical values of the keys.toMap: creates a Map<K,V> (with the original key values).toMapOfCanonicalKeys: creates a Map<C,V> (with the canonicalized keys).ListSlice.slice and ListExtensions.slice.package:lints 2.0.1.splitAfter and splitBefore.Iterable.elementAtOrNull and List.elementAtOrNull extension methods.lastBy() function that converts an Iterable to a Map by grouping its elements using a function, keeping the last element for each computed key. Also available as an extension method on Iterable.Iterable.slices extension method.BoolList class for space-efficient lists of boolean values.IterableExtension.sortedBy method.min, max, minOrNull and maxOrNull getters to IterableDoubleExtension, IterableNumberExtension and IterableIntegerExtensionUnorderedIterableEquality and SetEquality to implement Equality with a non-nullable generic to allows assignment to variables with that type. Assignment to Equality with a nullable type is still allowed because of covariance. The equals and hash methods continue to accept nullable arguments.avoid_dynamic_calls lint.expandIndexed.>=2.12.0-0 <3.0.0 based on beta release guidelines.Allow prerelease versions of the 2.12.x sdk.
Remove the unusable setter UnionSetController.set=. This was mistakenly added to the public API but could never be called.
Add extra optional Random argument to shuffle.
Add a large number of extension methods on Iterable and List types, and on a few other types. These either provide easy access to the operations from algorithms.dart, or provide convenience variants of existing Iterable and List methods like singleWhereOrNull or forEachIndexed.
toUnorderedList method on PriorityQueue.HeapPriorityQueue‘s remove and contains methods use == for equality checks. Previously used comparison(a, b) == 0 as criteria, but it’s possible to have multiple elements with the same priority in a queue, so that could remove the wrong element. Still requires that objects that are == also have the same priority.Update for the 2.10 dev sdk.
Pre-release for the null safety migration of this package.
Note that 1.15.0 may not be the final stable null safety release version, we reserve the right to release it as a 2.0.0 breaking change.
This release will be pinned to only allow pre-release sdk versions starting from 2.9.0-dev.18.0, which is the first version where this package will appear in the null safety allow list.
mapMap. The Map interface has a map call and map literals can use for-loop elements which supersede this method.CombinedMapView.keys, CombinedMapView.length, CombinedMapView.forEach, and CombinedMapView.values to work as specified and not repeat duplicate items from the maps.length getter now must iterate all maps in order to remove duplicates and return an accurate length, so it is no longer O(maps).<3.0.0.retype and deprecate methods.QueueList, MapKeySet, and MapValueSet did not adhere to the contract laid out by List.cast, Set.cast and Map.cast respectively. The returned instances of these methods now correctly forward to the existing instance instead of always creating a new copy.Delegating{Name}.typed static methods in favor of the new Dart 2 cast methods. For example, DelegatingList.typed<String>(list) can now be written as list.cast<String>().>=2.0.0-dev.22.0) is now supported.UnimplementedError.Make DefaultEquality's equals() and hash() methods take any Object rather than objects of type E. This makes const DefaultEquality<Null>() usable as Equality<E> for any E, which means it can be used in a const context which expects Equality<E>.
This makes the default arguments of various other const equality constructors work in strong mode.
EmptyUnmodifiableSet's stubs that were introduced in 1.14.4.Iterable, List, Map, Queue, and Set.MapKeySet.lookup to be a valid override in strong mode.SyntheticInvocation.Equality implementations accept null as argument to hash.CombinedListView, a view of several lists concatenated together.CombinedIterableView, a view of several iterables concatenated together.CombinedMapView, a view of several maps concatenated together.EqualityByAdd CaseInsensitiveEquality.
Fix bug in equalsIgnoreAsciiCase.
EqualityMap and EqualitySet classes which use Equality objects for key and element equality, respectively.Set.difference now takes a Set<Object> as argument.stronglyConnectedComponents() function that returns the strongly connected components in a directed graph.Add a top-level mapMap() function that works like Iterable.map() on a Map.
Add a top-level mergeMaps() function that creates a new map with the combined contents of two existing maps.
Add a top-level groupBy() function that converts an Iterable to a Map by grouping its elements using a function.
Add top-level minBy() and maxBy() functions that return the minimum and maximum values in an Iterable, respectively, ordered by a derived value.
Add a top-level transitiveClosure() function that returns the transitive closure of a directed graph.
const UnmodifiableSetView.empty() constructor.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.