The latest version of bytestring-trie is 0.2.7.5-0.
bytestring-trie
Version 0.1.1 revision 0 uploaded by WrenThornton.
Package meta
- Synopsis
- An efficient finite map from (byte)strings to values.
- Description
An efficient finite map from (byte)strings 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.
- Author
- wren ng thornton
- Bug reports
- n/a
- Category
- Data, Data Structures
- Copyright
- Copyright (c) 2008--2009 wren ng thornton
- Homepage
- http://code.haskell.org/~wren/
- Maintainer
- wren@community.haskell.org
- Package URL
- n/a
- Stability
- beta