The garsia-wachs package

[Tags: bsd3, library]

The Garsia-Wachs algorithm builds a binary tree with minimum weighted path length from weighted leaf nodes given in symmetric order. This can be used to build optimum search tables, to balance a ropes data structure in an optimal way.


Properties

Versions1.0, 1.1, 1.2
Dependenciesbase (<3) or
base (>=3.0), containers (>=0.1)
LicenseBSD3
Copyright(c) Nicolas Pouillard
AuthorNicolas Pouillard
MaintainerNicolas Pouillard <nicolas.pouillard@gmail.com>
StabilityStable
CategoryAlgorithms
Upload dateMon Sep 22 23:31:40 UTC 2008
Uploaded byNicolasPouillard
Downloads159 total (21 in last 30 days)

Modules

Flags

NameDescriptionDefault
old-baseUse the base packages from before version 6.8Enabled

Use -f <flag> to enable a flag, or -f -<flag> to disable that flag. More info

Downloads

Maintainers' corner

For package maintainers and hackage trustees