BSD Ports

wip/hs-bytestring-trie 0.2.3 NetBSD

Efficient finite map from (byte)strings to values

System
NetBSD
Repository
pkgsrc-wip
Maintainer
[email protected]
Categories
wip, devel

Description

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.

Install

From pkgsrc-wip (no binary package):

cd /usr/pkgsrc/wip/hs-bytestring-trie && make install clean

Dependencies

No port depends on this one.