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.0.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), containers (>=0.1) [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-22T23:06:19Z |
| Distributions | NixOS:1.2 |
| Reverse Dependencies | 1 direct, 0 indirect [details] |
| Downloads | 3021 total (11 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] |