pkgsrc-WIP-cvs archive

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index][Old Index]

CVS commit: wip/hs-bytestring-trie



Module name:    wip
Committed by:   phonohawk
Date:           Fri Oct  2 03:26:52 UTC 2009

Import into wip/hs-bytestring-trie

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.

Status:

Vendor Tag:     PHONOHAWK
Release Tags:   PHONOHAWK_20091002
                
N wip/hs-bytestring-trie/distinfo
N wip/hs-bytestring-trie/Makefile
N wip/hs-bytestring-trie/buildlink3.mk
N wip/hs-bytestring-trie/PLIST
N wip/hs-bytestring-trie/DESCR

No conflicts created by this import


------------------------------------------------------------------------------
Come build with us! The BlackBerry® Developer Conference in SF, CA
is the only developer event you need to attend this year. Jumpstart your
developing skills, take BlackBerry mobile applications to market and stay 
ahead of the curve. Join us from November 9-12, 2009. Register now!
http://p.sf.net/sfu/devconf
_______________________________________________
pkgsrc-wip-cvs mailing list
pkgsrc-wip-cvs%lists.sourceforge.net@localhost
https://lists.sourceforge.net/lists/listinfo/pkgsrc-wip-cvs


Home | Main Index | Thread Index | Old Index