pkgsrc-wip

kpriv/pkgsrc-wip

Fork 0

Commit graph

Author	SHA1	Message	Date
PHO / phonohawk	954db41740	Upstream update to bytestring-trie-0.2.3	2012-03-04 05:54:43 +00:00
PHO / phonohawk	47472fbe96	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.	2009-10-02 03:26:52 +00:00

Author

SHA1

Message

Date

PHO / phonohawk

954db41740

Upstream update to bytestring-trie-0.2.3

2012-03-04 05:54:43 +00:00

PHO / phonohawk

47472fbe96

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.

2009-10-02 03:26:52 +00:00

2 commits