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. 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. 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). Future releases (coming very soon) will also have Map structures for key/value lookups.


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 <axman6@gmail.com>
CategoryDatatypes
Executablestdict
Upload dateSun Jun 28 04:51:33 UTC 2009
Uploaded byAlexMason
Downloads1597 total (161 in last 30 days)

Modules

[Index]

Downloads

Maintainers' corner

For package maintainers and hackage trustees