garsia-wachs: A Functional Implementation of the Garsia-Wachs Algorithm

[ algorithms, bsd3, library ] [ Propose Tags ]

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.

Versions [faq] 1.0, 1.1, 1.2
Dependencies base (<3 || >=3.0) [details]
License BSD-3-Clause
Copyright (c) Nicolas Pouillard
Author Nicolas Pouillard
Maintainer Nicolas Pouillard <>
Category Algorithms
Uploaded by NicolasPouillard at Tue Sep 23 19:31:48 UTC 2008
Distributions NixOS:1.2
Downloads 1791 total (60 in the last 30 days)
Rating (no votes yet) [estimated by rule of succession]
Your Rating
  • λ
  • λ
  • λ
Status Hackage Matrix CI
Docs uploaded by user
Build status unknown [no reports yet]





Use the base packages from before version 6.8


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


Maintainer's Corner

For package maintainers and hackage trustees