diff options
| author | perky <perky@FreeBSD.org> | 2002-08-08 15:54:03 +0800 |
|---|---|---|
| committer | perky <perky@FreeBSD.org> | 2002-08-08 15:54:03 +0800 |
| commit | a495c9c5b4f378f9cfa145ac9fd374679799604d (patch) | |
| tree | 357c8bad93797f2c795c513155609ad7793bb748 /devel/fib | |
| parent | 26ac22a983268fa7faf483bce04faa69de87b520 (diff) | |
| download | freebsd-ports-gnome-a495c9c5b4f378f9cfa145ac9fd374679799604d.tar.gz freebsd-ports-gnome-a495c9c5b4f378f9cfa145ac9fd374679799604d.tar.zst freebsd-ports-gnome-a495c9c5b4f378f9cfa145ac9fd374679799604d.zip | |
Add fib 1.0, the Fibonacci Heap Library (with 2-clauses BSD license)
Diffstat (limited to 'devel/fib')
| -rw-r--r-- | devel/fib/Makefile | 25 | ||||
| -rw-r--r-- | devel/fib/distinfo | 1 | ||||
| -rw-r--r-- | devel/fib/pkg-comment | 1 | ||||
| -rw-r--r-- | devel/fib/pkg-descr | 7 | ||||
| -rw-r--r-- | devel/fib/pkg-plist | 5 |
5 files changed, 39 insertions, 0 deletions
diff --git a/devel/fib/Makefile b/devel/fib/Makefile new file mode 100644 index 000000000000..79d3f25af3fc --- /dev/null +++ b/devel/fib/Makefile @@ -0,0 +1,25 @@ +# New ports collection makefile for: fib +# Date created: 8 August 2002 +# Whom: Hye-Shik Chang <perky@FreeBSD.org> +# +# $FreeBSD$ + +PORTNAME= fib +PORTVERSION= 1.0 +CATEGORIES= devel +MASTER_SITES= http://resnet.uoregon.edu/~gurney_j/jmpc/dist/ + +MAINTAINER= perky@FreeBSD.org + +GNU_CONFIGURE= yes +INSTALLS_SHLIB= yes + +MAN3= fh_extractmin.3 fh_makeheap.3 fh_makekeyheap.3 + +post-install: + ${LN} -sf ${PREFIX}/lib/libfib.so.1 ${PREFIX}/lib/libfib.so +.for mf in ${MAN3} + ${INSTALL_MAN} ${WRKSRC}/${mf} ${PREFIX}/man/man3/ +.endfor + +.include <bsd.port.mk> diff --git a/devel/fib/distinfo b/devel/fib/distinfo new file mode 100644 index 000000000000..f6b9d2b4543e --- /dev/null +++ b/devel/fib/distinfo @@ -0,0 +1 @@ +MD5 (fib-1.0.tar.gz) = 8a5f94319950ce9118ff2702b008df93 diff --git a/devel/fib/pkg-comment b/devel/fib/pkg-comment new file mode 100644 index 000000000000..0c6b8c009cc4 --- /dev/null +++ b/devel/fib/pkg-comment @@ -0,0 +1 @@ +Fibonacci Heap Library diff --git a/devel/fib/pkg-descr b/devel/fib/pkg-descr new file mode 100644 index 000000000000..9abb7d31f371 --- /dev/null +++ b/devel/fib/pkg-descr @@ -0,0 +1,7 @@ +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 diff --git a/devel/fib/pkg-plist b/devel/fib/pkg-plist new file mode 100644 index 000000000000..a81dcb5022c9 --- /dev/null +++ b/devel/fib/pkg-plist @@ -0,0 +1,5 @@ +include/fib.h +lib/libfib.a +lib/libfib.so +lib/libfib.so.1 +lib/libfib_p.a |