|
2 | 2 |
|
3 | 3 | ## 0.6.3.1
|
4 | 4 |
|
5 |
| -* Add `Data.IntSet.mapMonotonic` (Thanks, Javran Cheng). |
| 5 | +### Bug fixes |
| 6 | + |
| 7 | +* Fix `traverse` and `traverseWithKey` for `IntMap`, which would |
| 8 | + previously produce invalid `IntMap`s when the input contained |
| 9 | + negative keys (Thanks, Felix Paulusma). |
6 | 10 |
|
7 | 11 | * Fix the traversal order of various functions for `Data.IntMap`:
|
8 | 12 | `traverseWithKey`, `traverseMaybeWithKey`, `filterWithKeyA`,
|
9 | 13 | `minimum`, `maximum`, `mapAccum`, `mapAccumWithKey`, `mapAccumL`,
|
10 |
| - `mapAccumRWithKey` (Thanks, Felix Paulusma). |
| 14 | + `mapAccumRWithKey`, `mergeA` (Thanks, Felix Paulusma, Simon Jakobi). |
| 15 | + |
| 16 | +### Additions |
| 17 | + |
| 18 | +* Add `compose` for `Map` and `IntMap` (Thanks, Alexandre Esteves). |
| 19 | + |
| 20 | +* Add `Data.Set.alterF` (Thanks, Simon Jakobi). |
| 21 | + |
| 22 | +* Add `Data.IntSet.mapMonotonic` (Thanks, Javran Cheng). |
| 23 | + |
| 24 | +* Add `instance Bifoldable Map` (Thanks, Joseph C. Sible). |
| 25 | + |
| 26 | +### Performance improvements |
11 | 27 |
|
12 | 28 | * Make `(<*)` for `Data.Sequence` incrementally asymptotically optimal.
|
13 | 29 | This finally completes the task, begun in December 2014, of making all
|
|
16 | 32 | Li-Yao Xia and Bertram Felgenhauer for helping to clean up and begin
|
17 | 33 | to document this rather tricky code.
|
18 | 34 |
|
| 35 | +* Speed up `fromList` and related functions in `Data.IntSet`, `Data.IntMap` |
| 36 | + and `Data.IntMap.Strict` (Thanks, Bertram Felgenhauer). |
| 37 | + |
| 38 | +* Use `count{Leading,Trailing}Zeros` in `Data.IntSet` internals (Thanks, Alex |
| 39 | + Biehl). |
| 40 | + |
| 41 | +### Other changes |
| 42 | + |
| 43 | +* Reduce usage of the `Forest` type synonym in `Data.Tree` (Thanks, David |
| 44 | + Feuer). |
| 45 | + |
| 46 | +* Address a Core lint warning for `foldToMaybeTree` (Thanks, Matthew Pickering). |
| 47 | + |
| 48 | +* Improve documentation (Thanks to Daniel Wagner, Johannes Waldmann, Steve Mao, |
| 49 | + Gabriel Greif, Jean-Baptiste Mazon, Ziyang Liu, Matt Renaud). |
| 50 | + |
| 51 | +* Improvements to the testsuite and benchmarks (Thanks, Bertram Felgenhauer, |
| 52 | + Simon Jakobi, Johannes Waldmann). |
| 53 | + |
19 | 54 | ## 0.6.2.1
|
20 | 55 |
|
21 | 56 | * Add `disjoint` for `Map` and `IntMap` (Thanks, Simon Jakobi).
|
|
0 commit comments