---
name: libavl
version: 1.4.0
origin: devel/libavl
comment: A library for balanced binary trees
arch: freebsd:9:x86:64
www: http://www.stanford.edu/~blp/avl/
maintainer: rodrigo@bebik.net
prefix: /usr/local
licenselogic: single
flatsize: 94718
desc: |
  GNU libavl, a library for balanced binary trees. Balanced binary trees
  provide guaranteed O(lg n) performance for list insertion, deletion, and
  search operations. libavl is the most complete free balanced binary tree
  library on the net today, supporting AVL trees in plain, threaded, and
  right-threaded forms as well as plain red-black trees.

  WWW: http://www.stanford.edu/~blp/avl/
categories: [devel]
files:
  /usr/local/include/avl.h: ffec79788a85f506e61399fad53d4aea02b04e609405efdb0f6b904813b939a9
  /usr/local/include/avlt.h: 34a2edabfeb3e52c8dc49b478b1e98e698be64ba4889e9bcea8d2fce3fcdea03
  /usr/local/include/avltr.h: df93a7f685abd87b80a6f023f89d4c5383680bbb9f1845fbf2d013196902556d
  /usr/local/include/rb.h: 126923c362016663d276bf42fbf6c6d28845438f7527d7eb17556942242da7fc
  /usr/local/info/avl.info: 4b3e24325b9f6786cb8ea9157be8c1e2895d3a0d53a15e80cd6c364928affb59
  /usr/local/lib/libavl.a: bfc3f005ff3d1704eaf5a1a54a96a5333725c48f9d807ddcc519825efe78520b
scripts:
  post-install: |
    file=/usr/local/info/avl.info
    install-info --quiet /usr/local/info/avl.info ${file%25/*}/dir
  pre-deinstall: |
    if [ -f /usr/local/info/dir ]; then if sed -e '1,/Menu:/d' /usr/local/info/dir | grep -q '^[*] '; then true; else rm /usr/local/info/dir; fi; fi
  post-deinstall: |
    file=/usr/local/info/avl.info
    install-info --quiet --delete /usr/local/info/avl.info ${file%25/*}/dir
    if [ $(info -d ${file%25/*}  --output - 2>/dev/null | grep -c '^*') -eq 1 ]; then
      rm -f ${file%25/*}/dir
    fi
