collection library

A collection of iterable extensions and new collection types: bi-map, bit-list, multi-set, set and list multi-map, range, and string.

Classes

BigIntRange
A virtual range of BigInt containing an arithmetic progressions.
BiMap<K, V>
A bi-map associates keys with values and values with keys.
BitList
An space efficient List that stores boolean values.
Bounds
Axis-aligned bounding box.
DoubleRange
A virtual range of doubles containing an arithmetic progressions.
Group<K, V>
A group of values.
Heap<E>
A priority queue implemented using a binary heap.
Indexed<E>
An indexed value.
IntegerRange
A virtual range of integers containing an arithmetic progressions.
ListMultimap<K, V>
A multimap that stores values in a List, and that maintains the insertion order of values of a given key. A factory can be provided to create custom value collections.
MapWithDefault<K, V>
Multiset<E>
A generalized Set (or Bag) in which members are allowed to appear more than once.
Range<T>
Abstract superclass of an arithmetic progressions.
RangeIterator<T>
An Iterator over a Range, provides various additional accessors of the standard collection iterator.
RTree<T>
Abstract base implementation of the R-Tree data structure, based on the Python implementation from https://github.com/lukas-shawford/rtreelib.
RTreeEntry<T>
R-Tree entry, containing either a pointer to a child RTreeNode instance (if this is not a leaf entry), or data (if this is a leaf entry).
RTreeNode<T>
An R-Tree node, which is a container for R-Tree entries. The node is a leaf node if its entries contain data; otherwise, if it is a non-leaf node, then its entries contain pointers to children nodes.
SetMultimap<K, V>
A multimap that stores values in a Set, and that keeps the unique values of a given key. A factory can be provided to create custom value collections.
SortedList<E>
A sorted-list that remains sorted by a Comparator as elements get added.
Trie<K, P extends Comparable<P>, V>
A generalized Trie (or prefix tree) which keys of type K split into parts of type P, and values of type V.
TrieNode<K, P extends Comparable<P>, V>
Abstract implementation of the nodes in a Trie.
TrieNodeEntry<K, P extends Comparable<P>, V>
Abstract TrieNode with a possible key and value.
TrieNodeList<K, P extends Comparable<P>, V>
TrieNode that holds children in a sorted List.
TrieNodeMap<K, P extends Comparable<P>, V>
TrieNode that holds children in a Map.
TypeMap<T>
A type-map associates dart runtime types to an instance of that type.

Enums

Period
Different kinds of repeating periodic timestamps.

Extensions

BigIntRangeExtension on BigInt
BiMapOnIterableExtension on Iterable<E>
BiMapOnMapExtension on Map<K, V>
BitListExtension on Iterable<bool>
ChunkedExtension on Iterable<E>
CombinationsExtension on Iterable<E>
ConvertFirstLastStringExtension on String
CountIterableExtension on Iterable<E>
DefaultMapExtension on Map<K, V>
DoubleRangeExtension on double
FlatMapExtension on Iterable<E>
FlattenExtension on Iterable<Iterable<E>>
GroupExtension on Iterable<V>
IndentDedentStringExtension on String
IndexedExtension on Iterable<E>
IndicesIterableExtension on Iterable<Object?>
IntegerRangeExtension on int
ListMultimapOnIterableExtension on Iterable<E>
ListMultimapOnMapExtension on Map<K, V>
MultisetExtension on Iterable<T>
OperatorsExtension on Iterable<E>
PeriodicalExtension on DateTime
PermutationComparableListExtension on List<E>
PermutationIterableExtension on Iterable<E>
PowerSetExtension on Iterable<E>
PrefixSuffixStringExtension on String
ProductExtension on Iterable<Iterable<E>>
RandomExtension on Iterable<E>
RepeatIterableExtension on Iterable<E>
RotateListExtension on List<E>
RotateQueueExtension on Queue<E>
SeparatedExtension on Iterable<E>
SetMultimapOnIterableExtension on Iterable<E>
SetMultimapOnMapExtension on Map<K, V>
SortedListIterableExtension on Iterable<E>
StringListExtension on String
TakeSkipListExtension on List<E>
TakeSkipStringExtension on String
ToMapExtension on Iterable<E>
TruncateExtension on DateTime
UniqueExtension on Iterable<E>
WindowExtension on Iterable<E>
WrapUnwrapStringExtension on String
ZipExtension on Iterable<Iterable<E>>

Functions

iterate<E>(E value, E callback(E element)) → Iterable<E>
Returns a lazy infinite list of repeated applications of the function to the initial value.
repeat<E>(E element, {int? count}) → Iterable<E>
Returns an infinite iterable with a constant element. If count is provided the resulting iterator is limited to count elements.