Releases: wrengr/bytestring-trie
Releases · wrengr/bytestring-trie
v0.2.7.4
v0.2.7.3
v0.2.7.2
v0.2.7
Added:
- Instances:
Eq1
,Ord
,Ord1
,IsList
,Show1
,Read
,Read1
,NFData
. - Methods:
Semigroup(stimes)
,Foldable(fold,foldMap')
- Functions:
Data.Trie.Internal.{filter,filterA,wither}
Performance Improvements
- Significantly sped up
size
- Misc other changes to the
Foldable
instance. - Reordered data constructors, for better branch-prediction.
- Fixed quadratic slowdown for priority-queue functions.
- Reduced quadratic slowdown for functions that reconstruct keys (however, it's still asymptotically quadratic: #25)
Breakage
- Changed the type of
Data.Trie.Internal.lookupBy_
Technical Debt
- Updated the *.cabal file to use Cabal-2.2 format/features.
- Greatly increased code-coverage of the test suite
- Added a bunch of benchmarks, including for regression testing.
- Added
Safe
/Trustworthy
annotations. - Cleaning up
OPTIONS_GHC
and imports. - Cleaning up Haddock and adding more
@since
annotations.
Full Changelog: v0.2.6...v0.2.7
v0.2.6
Changes
- Adjusting the instances for Applicative/Monad and Monoid, to avoid warnings from GHC 9.2.1 regarding: https://gitlab.haskell.org/ghc/ghc/-/wikis/proposal/monad-of-no-return and https://gitlab.haskell.org/ghc/ghc/-/wikis/proposal/semigroup-monoid
- Documented the order of results for
matches
/matches_
- Added
Data.Trie.minMatch
- Added
Data.Trie.Internal.cata
andcata_
- Added intersection functions (HT: @unhammer)
- Added
Data.Trie.deleteSubmap
(HT: @QuietJoon) - Fixed a bug in
mergeBy
- Numerous minor tweaks with smart-constructors
- Greatly increased code-coverage of the test suite
Full Changelog: v0.2.5.3...v0.2.6
v0.2.5.3
Nudged version bounds for GHC 9.2.1
Full Changelog: v0.2.5.2...v0.2.5.3
v0.2.5.2
What's Changed (since v0.2.5.0 (2019.02.25))
- Relaxed upper bounds for packages, so things compile on GHC 9.0.1
Full Changelog: v0.2.5.0...v0.2.5.2