Path to this page:
Subject: CVS commit: wip/hs-bytestring-trie
From: PHO / phonohawk
Date: 2009-10-02 05:26:52
Message id: E1MtYnT-0005jl-Ht@ddv4jf1.ch3.sourceforge.com
Log Message:
Import hs-bytestring-trie-0.1.4 as wip/hs-bytestring-trie.
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.
Files: