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

Versions 1.0, 1.1, 1.2
Dependencies base (<3 || >=3.0) [details]
License BSD3
Copyright (c) Nicolas Pouillard
Author Nicolas Pouillard
Maintainer Nicolas Pouillard <nicolas.pouillard@gmail.com>
Stability Stable
Category Algorithms
Uploaded Tue Sep 23 19:31:48 UTC 2008 by NicolasPouillard
Distributions NixOS:1.2
Downloads 702 total (11 in the last 30 days)
Votes
0 []
Status Docs uploaded by user
Build status unknown [no reports yet]

Modules

[Index]

Flags

NameDescriptionDefaultType
old-baseUse the base packages from before version 6.8EnabledAutomatic

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

Downloads

Maintainer's Corner

For package maintainers and hackage trustees