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:
RevisionActionfile
1.1importwip/hs-bytestring-trie/distinfo
1.1importwip/hs-bytestring-trie/Makefile
1.1importwip/hs-bytestring-trie/buildlink3.mk
1.1importwip/hs-bytestring-trie/PLIST
1.1importwip/hs-bytestring-trie/DESCR