bytestring-trie changelog

Changelog History

• v0.2.7 Changes

  March 15, 2022

  ➕ 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.7.6 Changes

  February 12, 2025

  • 😌 Relaxed upper-bounds so things work for GHC 9.12
  • ⚠ Silenced some warnings on GHC 9.10

  Full Changelog : v0.2.7.5...v0.2.7.6

• v0.2.7.4 Changes

  August 29, 2024

  ⚡️ Updated to build with ghc-9.10

  Full Changelog : v0.2.7.3...v0.2.7.4

• v0.2.7.3 Changes

  April 21, 2024

  What's Changed

  • ⚡️ Update version bounds for GHC 9.8
  • 📚 Correcting typos in documentation by @jcranch in #69

  🆕 New Contributors

  • ✅ @jcranch made their first contribution in #69

  Full Changelog : v0.2.7.2...v0.2.7.3

• v0.2.7.2 Changes

  March 19, 2023

  Technical Debt

  • ⚡️ Updated to support GHC 9.6.1

  Full Changelog : v0.2.7.1...v0.2.7.2

• v0.2.6 Changes

  November 23, 2021

  🔄 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 and cata_
  • ➕ 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 Changes

  November 03, 2021

  Nudged version bounds for GHC 9.2.1

  Full Changelog : v0.2.5.2...v0.2.5.3

• v0.2.5.2 Changes

  October 16, 2021

  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