trie-simple
Simple Map-based Trie
| Version on this page: | 0.4.1.1@rev:6 |
| LTS Haskell 23.24: | 0.4.4@rev:1 |
| Stackage Nightly 2025-05-28: | 0.4.4@rev:1 |
| Latest on Hackage: | 0.4.4@rev:1 |
Maintained by [email protected]
This version can be pinned in stack with:
trie-simple-0.4.1.1@sha256:84e29432cf54bfdfae6628f036c66aaf0054afd895e9b1d45ea287632e6dfb4f,2625Module documentation for 0.4.1.1
Depends on 4 packages(full list with versions):
trie-simple
Trie data structure TMap to hold mapping from list of characters to
something, i.e. isomorphic to Map [c] v.
This package also contains TSet, which is isomorphic to Set of lists of
characters.
This package implements these structures using Map from containers
package, and require the character type to be only Ord.
Advantages of using this package over Map or Set are:
- 2x Faster
lookup(member) operation - Retrieving subset of map or set with given prefix
append,prefixes, andsuffixessupport- Can be more memory-efficient (but not always; needs benchmark anyway).
Benchmarks
Benchmarks compared against plain Map and Set.
About License
LICENSE tells the licence of this project, EXCEPT one file for benchmark input data. See ABOUT for that file.
If you install trie-simple from Hackage, that input data is not
included in the distributed files.