garsia-wachs: A Functional Implementation of the Garsia-Wachs Algorithm
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.
Flags
Automatic Flags
Name | Description | Default |
---|---|---|
old-base | Use the base packages from before version 6.8 | Enabled |
Use -f <flag> to enable a flag, or -f -<flag> to disable that flag. More info
Downloads
- garsia-wachs-1.2.tar.gz [browse] (Cabal source package)
- Package description (as included in the package)
Maintainer's Corner
For package maintainers and hackage trustees
Candidates
- No Candidates
Versions [RSS] | 1.0, 1.1, 1.2 |
---|---|
Dependencies | base (<3 || >=3.0) [details] |
Tested with | ghc ==6.8.3 |
License | BSD-3-Clause |
Copyright | (c) Nicolas Pouillard |
Author | Nicolas Pouillard |
Maintainer | Nicolas Pouillard <nicolas.pouillard@gmail.com> |
Category | Algorithms |
Uploaded | by NicolasPouillard at 2008-09-23T19:31:48Z |
Distributions | NixOS:1.2 |
Reverse Dependencies | 1 direct, 0 indirect [details] |
Downloads | 3029 total (6 in the last 30 days) |
Rating | (no votes yet) [estimated by Bayesian average] |
Your Rating | |
Status | Docs uploaded by user Build status unknown [no reports yet] |