Name:           garsia-wachs
Version:        1.1
License:        BSD3
License-File:   LICENSE
Copyright:      (c) Nicolas Pouillard
Author:         Nicolas Pouillard
Maintainer:     Nicolas Pouillard <nicolas.pouillard@gmail.com>
Category:       Algorithms
Synopsis:       A Functional Implementation of the Garsia-Wachs Algorithm
Description:
 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.

Stability:      Stable
Build-Type:     Simple
tested-with:    GHC == 6.8.3
Cabal-Version:  >=1.2

flag old-base
    Description: Use the base packages from before version 6.8

Library
    if flag(old-base)
        Build-depends: base < 3
    else
        Build-depends: base>=3.0, containers>=0.1
    Exposed-Modules: Data.Algorithm.GarsiaWachs
    ghc-options: -Wall