The TernaryTrees package

[Tags: bsd3, library, program]

Ternary trees are an efficient structure often used for storing strings for fast lookups. This package implements a generic tree for storing lists of Ord instances, and a specialised String implementation which is about 30% faster than the generic version. br/ An example program is provided what shows how to use the package as a dictionary program for spell checking, and how it can be used to serialise data with Don Stewart's Data.Binary package. br/ From my testing, using the usrshartdictwords file on my system (over 230,000 words), inserting all words, checking they all exist in the tree, writing them to a binary file, reading them back in and checking the read in result is the same as the original takes slightly over 3 seconds using the StringSet. The written file is also slightly smaller than the input (by about 10% for shuffled data, and 7% for in order data). br/ Future releases (coming very soon) will also have Map structures for key/value lookups. br/ New n this version: br/ ul liAdded Data.Map.TernaryMap/li /ul


Properties

Versions0.0.1, 0.0.2, 0.0.2.1, 0.0.2.2, 0.0.3.0, 0.0.4.0, 0.1.0.0, 0.1.1.0, 0.1.1.1, 0.1.2.0, 0.1.3.0, 0.1.3.1, 0.1.3.2, 0.1.3.3, 0.1.3.4, 0.2.0.0, 0.2.0.2
Dependenciesbase (>=4.0.0.0 && <5.0.0.0), binary (>=0.5.0.0)
LicenseBSD3
AuthorAlex Mason
MaintainerAlex Mason (irc: Axman6) <axman6@gmail.com>
CategoryDatatypes
Executablestdict
Upload dateSun Jun 28 05:47:43 UTC 2009
Uploaded byAlexMason
Downloads1487 total (156 in last 30 days)

Modules

[Index]

Downloads

Maintainers' corner

For package maintainers and hackage trustees