---
name: fib
version: 1.1
origin: devel/fib
comment: Fibonacci Heap Library
arch: freebsd:9:x86:64
www: http://resnet.uoregon.edu/~gurney_j/jmpc/fib.html
maintainer: ports@FreeBSD.org
prefix: /usr/local
licenselogic: single
flatsize: 88082
desc: |
  This is an implementation of a Fibonacci Heap. A Fibonacci Heap is
  a very efficient heap. The cost of an insert is O(1), and the amortized
  cost of an extract minimum is O(lgn). You can extract an already inserted
  item out of order in O(lgn). The way the Fibonacci heap obtains this is
  by delaying the organizing of the items until you extract.

  WWW: http://resnet.uoregon.edu/~gurney_j/jmpc/fib.html
categories: [devel]
files:
  /usr/local/include/fib.h: e7619a7e24f4403c666892dcd0799ec95693c575312ce49f3d21e4e1612289c5
  /usr/local/lib/libfib.a: 3a8733584e8a053378608db8250b3415b84d5e4caab9b0e9170c70a80c80c5b9
  /usr/local/lib/libfib.so: '-'
  /usr/local/lib/libfib.so.1: 246deb3310afe064be267d9a95ee1782fdbe87081044856551ef3215a39ceac0
  /usr/local/lib/libfib_p.a: 317ede5332f231fdc18c61a7bc04d1ad5c2e7204cb51b41f65b46ac2c66f97d8
  /usr/local/man/man3/fh_extractmin.3.gz: 62e7cadef9414d25249ebc791681d8c0a0ca7768723eecf967fc8471c4842171
  /usr/local/man/man3/fh_makeheap.3.gz: 72bf584f5c6e99d337ec822a56fa2335afc15e3e7a9b1e98be5ed328105f0e6d
  /usr/local/man/man3/fh_makekeyheap.3.gz: f2d82b8c8657f1df3800678bf0f22ef9ffc297e6c6d1226e7bf49249818818a6
scripts:
  post-install: |
    /sbin/ldconfig -m /usr/local/lib
  pre-deinstall: |
    /sbin/ldconfig -R
