ghc-bytestring-trie-0.2.7.6-6.fc45
complete
An efficient finite map from bytestrings to values
built by guoguo
completed Tue, 13 Oct 2026 23:41:34 UTC
Description
An efficient finite map from bytestrings to values.
The implementation is based on big-endian patricia trees, like "Data.IntMap".
We first trie on the elements of "Data.ByteString" and then trie on the
big-endian bit representation of those elements. Patricia trees have efficient
algorithms for union and other merging operations, but they're also quick for
lookups and insertions.
If you are only interested in being able to associate strings to values, then
you may prefer the 'hashmap' package which is faster for those only needing a
map-like structure. This package is intended for those who need the extra
capabilities that a trie-like structure can offer (e.g., structure sharing to
reduce memory costs for highly redundant keys, taking the submap of all keys
with a given prefix, contextual mapping, extracting the minimum and maximum
keys, etc.).
RPMs
4 files, 3 archessrc
noarch
riscv64
Logs
riscv64
Changelog
* Thu Jul 16 2026 Fedora Release Engineering <releng@fedoraproject.org> - 0.2.7.6-6 - Rebuilt for https://fedoraproject.org/wiki/Fedora_45_Mass_Rebuild * Mon Jan 26 2026 Jens Petersen <petersen@redhat.com> - 0.2.7.6-5 - refresh to cabal-rpm-2.3.2 * Fri Jan 16 2026 Fedora Release Engineering <releng@fedoraproject.org> - 0.2.7.6-4 - Rebuilt for https://fedoraproject.org/wiki/Fedora_44_Mass_Rebuild * Wed Jul 23 2025 Fedora Release Engineering <releng@fedoraproject.org> - 0.2.7.6-3 - Rebuilt for https://fedoraproject.org/wiki/Fedora_43_Mass_Rebuild * Mon Apr 07 2025 Jens Petersen <petersen@redhat.com> - 0.2.7.6-2 - Rebuild * Mon Feb 24 2025 Jens Petersen <petersen@redhat.com> - 0.2.7.6-1 - https://hackage.haskell.org/package/bytestring-trie-0.2.7.6/changelog * Sun Feb 23 2025 Jens Petersen <petersen@redhat.com> - 0.2.7.3-3 - cabal-rpm-2.3.0 * Thu Jan 16 2025 Fedora Release Engineering <releng@fedoraproject.org> - 0.2.7.3-2 - Rebuilt for https://fedoraproject.org/wiki/Fedora_42_Mass_Rebuild * Sat Jul 20 2024 Jens Petersen <petersen@redhat.com> - 0.2.7.3-1 - https://hackage.haskell.org/package/bytestring-trie-0.2.7.3/changelog * Thu Jul 18 2024 Fedora Release Engineering <releng@fedoraproject.org> - 0.2.7.2-5 - Rebuilt for https://fedoraproject.org/wiki/Fedora_41_Mass_Rebuild