NOTICE: This package has been removed from pkgsrc

./wip/hs-bytestring-trie, Efficient finite map from (byte)strings to values

[ CVSweb ] [ Homepage ] [ RSS ] [ Required by ]


Branch: CURRENT, Version: 0.2.3, Package name: hs-bytestring-trie-0.2.3, Maintainer: pho

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.


Required to run:
[wip/ghc]

Required to build:
[pkgtools/cwrappers]

Master sites:

SHA1: 7345592eb80e39d00b5b5a156b974f269ebdebb8
RMD160: ef055e5b92a1f0ffdfd5cb24f037d982f9f0140c
Filesize: 20.105 KB

Version history: (Expand)


CVS history: (Expand)


   2014-08-29 16:09:59 by Ryosuke Moro | Files touched by this commit (104)
Log message:
make it clear what package depend on

discussed with wiz@.
   2012-03-04 06:54:43 by PHO / phonohawk | Files touched by this commit (4) | Package updated
Log message:
Upstream update to bytestring-trie-0.2.3

   2009-10-11 12:44:40 by Thomas Klausner | Files touched by this commit (286)
Log message:
Remove obsolete @dirrm lines.
   2009-10-02 05:26:52 by PHO / phonohawk | Files touched by this commit (5) | Imported package
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.