Changelog

4.5.0

• Add occurences helper to Iterableand SortedList.
• More customization for number grouping in all numeric formatters.
• Split date-time formatters into configurable constructors for date and times.
• Deprecate some obscure and introduce more readable naming in Multiset and Multimap.
• Add the possibility to convert a lambda returning a Comparable to a Comparator with delegateComparator.
• Various improvements to graph search, strongly connected components, and find cliques algorithms.
• Various optimization, such as the decoding of unicode data.

4.4.0

• Add Bidirectional Character Types to UnicodeCharMatcher (thanks to https://github.com/amake).
• Remove no longer necessary JavaScript specific code.
• Optimize function types.

4.3.0

• Dart 3.4 requirement.
• Make IntegerRange and DoubleRange const constructable.
• Numerous improvements to the Graph library:
  • Add Graph.where(edgePredicate) for filtering by edge.
  • Add Prim's minimum spanning tree.
• Simplify the Interval implementation to only support closed intervals.
• Add a Fenwick and Interval trees.
• Minor bug-fixes.

4.2.0

• Improved Iterable.index to more common argument names, and support step.
• Add also scope operator, which significantly improves the possibility to write one-liners.
• Numerous improvements to the Graph library:
  • Various performance critical fixes, better use of priority queues.
  • Easy export to GraphViz with Graph.toDot().
  • Add support for filtered vertex views with Graph.where({Predicate<V> vertexPrediate}).
  • Add support to copy graphs with Graph.copy({bool empty}).
  • Improve toString of Graph, Edge and Path classes.
  • Add the Stoer-Wagner min-cut algorithm.
• Numerous smaller improvements:
  • Add support for patterns in String.removeSuffix; and add String.partition and String.lastPartition.
  • Add support to compute Iterable.minMax in one pass, and Iterable.gcd and Iterable.lcm.
• Removed Heap: PriorityQueue from the Dart standard library provides the same functionality.
• Made the SortedList implement PriorityQueue.

4.1.0

• Add a port of Python's difflib.
• CharMatcher now works on all unicode code-points, correctly and efficiently matching unicode characters beyond UTF-16 bytes:
  • Add support for all Unicode General Categories and Unicode Properties.
  • Add support for Character Class Subtraction to CharMatcher.pattern.
  • For consistency CharMatcher.whitespace() is only matching ASCII whitespaces, to get the Unicode variant use UnicodeCharMatcher.whiteSpace().
  • Add CharMatcher.punctuation() for ASCII punctuation characters.
• Various improvements to graph library:
  • Add support for unmodifiable graphs.
  • Add support to compute the max-flow.
  • Rename GraphBuilder with GraphFactory.
  • Replace Graph.getEdges with Graph.getEdge, add Graph.putEdge.
• Make object printer syntax to look like tuples, no need to have these weird curly braces anymore.
• Add double.nextUp, double.nextDown, double.nextTowards(double), and double.ulp.
• Add growable flag to SortedList constructors.
• Add Farey sequence to Fraction.
• Improve documentation across many parts of the library.

4.0.0

• Dart 3.0 requirement.
• Removed deprecated code.
• Reimplement Tuple on top of records:
  • Replace types like Tuple2<String, int> with (String, int).
  • Replace constructors like Tuple2('hello', 42) with ('hello', 42).
• Add Iterable.pairwise over the successive overlapping pairs.
• Add Iterable.deepFlatten over arbitrarily nested iterables.
• Add product and zip extensions on tuples of iterables.
• Add partial function evaluation, and currying extensions.

3.10.0

• Add a growable BitList, make it behave more like List<bool>.
• Optimize BitList operations: fill, count, and indices.
• Change return type of generic throwFunction to Never.
• Add graph algorithms and data structures.
• Add Map.withDefault providing a default value for non-existing keys.
• Add support to generate permutations with a specified length, as well as extensions to generate the previous and next permutation.

3.9.0

• Various extension to work with bits.
• Add iterator over BitList.indices that are true or false.
• Add experimental RTree implementation.
• Various optimizations and improvements to mathematical functions.
• Generalize the prime sieve implementation and add support for more efficient primality check and factorization.
• More efficient implementation of repeat for a single element.
• Make Iterable.groupBy and Iterable.indexed return instances of MapEntry for easier interoperability with Map.
• Fix various edge cases with Range iterables.
• Fix Iterable.combinations for empty iterables.
• Add List extensions takeTo, skipTo, takeLast, takeLastTo, skipLast, and skipLastTo.
• Add Iterable extension count and powerSet.
• Deprecate Iterable.cycle in favor of Iterable.repeat.
• Deprecated naturalComparator in favor of naturalCompare and naturalComparable<T>.
• Deprecate the iterable package, and integrate the extensions into the collection package.

3.8.0

• Add String extensions take, takeTo, skip, skipTo, takeLast, takeLastTo, skipLast, and skipLastTo.
• Create a new temporal package unifying all DateTime and Duration related extensions:
  • Moved DateTime.periodical and DateTime.truncate to the new page, deprecated the old code.
  • Add various convenience accessors to DateTime: isLeapYear, daysInYear, daysInMonth, weeksInYear, quarter, weekYear, weekNumber, dayOfYear, and hour12.
  • Add ability to convert Duration objects to one or more (fractional) TimeUnits.
• Countless improvements and extensions to the printer package:
  • Add DateTimePrinter to print date and time objects.
  • Add OrdinalNumberPrinter to print ordinal numbers: 1st, 2nd, 3rd, 4th, ...
  • Add Printer.switcher to use different printers based on conditions.
  • Add Printer.where to condition the printing on the printed object.
  • Add Printer support for take, skip, takeLast and skipLast.
  • Add Printer support for truncateRight, truncateLeft, and truncateCenter to also operate on word and sentence boundaries. Include the ellipsis in the width constraint.
  • Deprecated Printer.map, and replace with more common and intention revealing Printer.onResultOf.
• Implement the functionality of Ordering as static extensions methods on Comparator functions:
  • Add Comparator.binarySearchLower and Comparator.binarySearchUpper to return a lower/upper insertion index.
  • Add Comparator.largest and Comparator.smallest to return the top/bottom-k elements.
  • Deprecate the Ordering class and package.
• Create Interval to encapsulate bounded/unbounded and open/closed intervals across arbitrary Comparable objects.
  • Add the ability to measure the length of Interval<int>.toIntLength() and Interval<num>.toDoubleLength().
  • Add ability to convert Interval<DateTime> to a Duration.
• Added SortedList collection type.
• Add CompareOperators mixin to provide operators given a compareTo method.

3.7.0

• Add closeTo extension to all numbers.
• Make Fraction support non-finite numbers.

3.6.0

• Dart 2.17 requirement.
• Add a max-heap collection type.
• Add predicates for the ordering type.
• Add interval data structure with open, closed, and infinite endpoints.

3.5.0

• Dart 2.16 requirement.
• Avoid dynamic calls.
• Better print strings across the library.

3.4.0

• Remove deprecated hashAll and hash1, hash2, hash3, ... methods.
• Add ObjectPrinter.addValue for more dynamic object printing.
• Add ToStringPrinter mixin for simpler use of ObjectPrinter.
• Add Stream.window along the existing Iterable.window extension (thanks to https://github.com/pihentagy).
• Various cleanups and better test coverage.

3.3.0

• Dart 2.14 requirement.
• Added indent/dedent and wrap/unwrap to String.
• Deprecated hashAll and hash1, hash2, hash3, ... methods, since this is now supported through the core library on Object.

3.2.0

• Make Printer significantly faster by reusing a single StringBuffer instance where possible.
• Make Printer strongly typed, which unfortunately comes with some required API changes:
  • Number printers do no longer support BigInt.
  • Number printers are directly instantiated, instead of using a factory on Printer.
• Improved the Printer library in various ways:
  • Renamed undefined to the more intention revealing ifNull.
  • Added ifEmpty to print something specific for empty Iterables.
  • Added map and cast printers for more flexible printing.
  • Add initial version of the ObjectPrinter.

3.1.0

• Dart 2.13 requirement.
• Add Optional and Either type.
• Add TypeMap that maps Dart types to an instance.
• Add various kinds of function types and function factories: callback function types, constant functions, empty functions, identity functions, mapping function types, predicate function types, and throwing functions.
• Add String.convertFirstCharacters() and String.convertLastCharacters().
• Add String.toUpperCaseFirstCharacter() and String.toLowerCaseFirstCharacter().

3.0.0

• Dart 2.12 requirement and null-safety.
• Use package:clock and package:fake_async across the board.
• Add BigIntRange and optimize iteration of IntegerRange.
• Optimize the implementation of ExpiryCache.
• Fix maxAge of the Stream.buffer operator.
• Add Fraction.sign and Complex.sign.
• Add IterablePrinter to print lists.
• Relax the type constraints on Ordering.natural.
• CharMatcher is now a Pattern.
• Introduce package:more/feature.dart to provide information about the runtime environment.
• Add Trie (prefix tree) collection type.
• Add Ordering.percentile.
• Add Iterable.toMap, Iterable.atRandom, Iterable.min, Iterable.max and Iterable.percentile.
• Optimize Range object creation and error reporting, and add Iterable.indices.
• Add converters toBiMap, toListMultimap, and toSetMultimap.
• Add String.removePrefix and String.removeSuffix.
• Add List.rotate and Queue.rotate.

2.8.0

• Dart 2.9 compatibility and requirement (in preparation of null-safety).
• Remove Iterable.concat() in favor of Iterable.flatten().
• Split Iterable.zip() into Interable.zip(), Iterable.zipPartial() and Iterable.zipPartialWith().
• Fix a bug in Ordering.nullsFirst and Ordering.nullsLast.
• Fix a race condition in cache value resolution.
• Fix a rounding bug of numeric formats with precision 0.
• Add human number printer (1 kilo, 1 mega, ...).
• Add a map function to Tuple classes.

2.7.0

• Add separatedBy, flatMap and flatten function on Iterable.
• Cleanup printer package and improve documentation.

2.6.0

• Add repeat function on Iterable.
• Improved documentation.

2.5.0

• Printer package correctly trims, pads and separates unicode strings now.
• Updated class documentation regarding UTF-16 representation vs unicode strings.

2.4.0

• Add in-place logical operators to BitList.
• Optimize CharMatcher with lookup tables.
• Improved documentation.

2.3.0

• Add ListMultimap and SetMultimap.
• Mark CharMatcher, Cache and Ordering as immutable.
• Improve documentation, which still included pre Dart 2.0 examples.
• Add extension methods to convert Comparator to Ordering.

2.2.0

• Made truncateToPeriod and periodical extension methods of DateTime.
• Add extension methods to convert
  • a Map<K, V> to a BiMap<K, V>,
  • an Iterable<bool> to a BitList, and
  • an Iterable<T> to a Multiset<T>.

2.1.0

• Cleanup Tuple class to be more readable and better typed.

2.0.0

• Dart 2.7 compatibility and requirement.
• Cleaned up deprecated code.
• Iterables
  • Converted most helpers to extension methods.
  • Removed fold and fib, as they are not generally useful.
  • Moved digits to package:more/math.
• Collections
  • Add extension method to int and double to create ranges, i.e. 0.to(20).
  • Move the string lists to String.toList() extension method.
• Math
  • Move all numerical operators to num, ìnt and/or BigInt (new).

1.18.0

• Dart 2.4 compatibility and requirement.
• Add a tuple data type.

1.17.0

• Dart 2.3 compatibility and requirement.
• Various code improvements and optimizations.

1.16.0

• Dart 2.2 compatibility and requirement.

1.15.0

• Deprecated package:more/int_math package, and moved all not-deprecated code to package:more/math.dart.
• Add 'polyfills' for hyperbolic functions to the math package.
• Add functionality for combining hash codes.

1.14.0

• Quaternion numbers.

1.13.0

• Rename Range.stop to Range.end to be consistent with Dart naming conventions.
• Rename partition to chunked to be more consistent with Dart nomenclature.
• Add the zip iterable.

1.12.0

• Add the number package.
  • Move Fraction class into this package.
  • Add support for Complex numbers.
• Add the groupBy iterable.

1.11.0

• Add the printer package.

1.10.0

• Drop Dart 1.0 compatibility.

1.9.0

• Dart 2.0 strong-mode compatibility required the following breaking changes:
  • Replace callers of range() with either IntegerRange() or DoubleRange().
  • Removed padding argument from partition(). To migrate replace broken calls-sites with partitionWithPadding().

1.8.1

• Removed empty(), emptyIterator(), emptyIterable() since these are part of the core library now.
• Add periodic iterable tools (monthly, weekly, daily, hourly, ...).

1.8.0

• Ordering.reversed, Ordering.nullsFirst, Ordering.nullsLast, and Ordering.lexicographical are now properties for consistency with the Iterable protocol.
• Various optimization and improvements on the Range class.

1.7.2

• Cleanup after micro library migration.
• Move to the latest Dart provided mixins.

1.7.1

• Cleanup after micro library migration.
• Address linter warnings.
• Better test coverage.

1.7.0

• Migrate to micro libraries.
• Add caching library.

1.6.0

• Use generic method syntax.

1.5.3

• Fix pubspec SDK constraints.

1.5.2

• Fix linter warnings.
• Improve documentation.

1.5.1

• Strong compiler compliant.

1.5.0

• Fix various typos and linter issues.
• Reformat documentation.

1.4.0

• Migrate to Travis.