Tue, 03 Nov 2026 22:30:29 UTC Log in
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 arches
src
  • ghc-bytestring-trie-0.2.7.6-6.fc45.src.rpm 86.78 KB info · download
noarch
  • ghc-bytestring-trie-doc-0.2.7.6-6.fc45.noarch.rpm 130.38 KB info · download
riscv64
  • ghc-bytestring-trie-0.2.7.6-6.fc45.riscv64.rpm 81.65 KB info · download
  • ghc-bytestring-trie-devel-0.2.7.6-6.fc45.riscv64.rpm 170.38 KB info · download

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