Initial import of metis:

METIS is a family of programs for partitioning unstructured graphs and
hypergraphs and computing fill-reducing orderings of sparse matrices.
The underlying algorithms used by METIS are based on the
state-of-the-art multilevel paradigm that has been shown to produce
high quality results and scale to very large problems.  It is
available both as a set of stand-alone programs and as a library.

9 files changed, 142 insertions, 0 deletions

diff --git a/math/metis/Makefile b/math/metis/Makefile
new file mode 100644
index 00000000000..97c10e192c0
--- /dev/null
+++ b/math/metis/Makefile
@@ -0,0 +1,34 @@
+# $NetBSD: Makefile,v 1.1.1.1 2001/02/10 04:18:37 jtb Exp $
+
+DISTNAME=		metis-4.0
+CATEGORIES=		math
+MASTER_SITES=		http://www-users.cs.umn.edu/~karypis/metis/metis/files/
+
+MAINTAINER=		jtb@netbsd.org
+HOMEPAGE=		http://www-users.cs.umn.edu/~karypis/metis/
+
+ALL_TARGET=		default
+
+do-install:
+	@for f in graphchk kmetis mesh2dual mesh2nodal oemetis onmetis	\
+	partdmesh partnmesh pmetis; do					\
+	i="${INSTALL_PROGRAM} ${WRKSRC}/$$f ${PREFIX}/bin/";		\
+	${ECHO} $$i; $$i;						\
+	done
+	${INSTALL_DATA} ${WRKSRC}/libmetis.a ${PREFIX}/lib
+	${INSTALL_DATA_DIR} ${PREFIX}/include/metis
+	@for f in ${WRKSRC}/Lib/*.h; do				\
+	i="${INSTALL_DATA} $$f ${PREFIX}/include/metis/";	\
+	${ECHO} $$i; $$i;					\
+	done
+	${INSTALL_DATA_DIR} ${PREFIX}/share/doc/metis
+	${INSTALL_DATA} ${WRKSRC}/Doc/manual.ps ${PREFIX}/share/doc/metis
+	${INSTALL_DATA_DIR} ${PREFIX}/share/examples/metis
+	@for f in 0README 4elt.graph metis.mesh test.mgraph; do	\
+	i="${INSTALL_DATA} ${WRKSRC}/Graphs/$$f			\
+	${PREFIX}/share/examples/metis/";			\
+	${ECHO} $$i; $$i;					\
+	done
+	${INSTALL_DATA} ${WRKSRC}/Test/mtest.c ${PREFIX}/share/examples/metis
+
+.include "../../mk/bsd.pkg.mk"
diff --git a/math/metis/files/md5 b/math/metis/files/md5
new file mode 100644
index 00000000000..83f83dd26d7
--- /dev/null
+++ b/math/metis/files/md5
@@ -0,0 +1,3 @@
+$NetBSD: md5,v 1.1.1.1 2001/02/10 04:18:37 jtb Exp $
+
+MD5 (metis-4.0.tar.gz) = 0aa546419ff7ef50bd86ce1ec7f727c7
diff --git a/math/metis/files/patch-sum b/math/metis/files/patch-sum
new file mode 100644
index 00000000000..e771268af16
--- /dev/null
+++ b/math/metis/files/patch-sum
@@ -0,0 +1,5 @@
+$NetBSD: patch-sum,v 1.1.1.1 2001/02/10 04:18:37 jtb Exp $
+
+MD5 (patch-aa) = 8d229cab3439665c20596d0cc6b459ba
+MD5 (patch-ab) = 4cafd78423391aaf6712497360589f93
+MD5 (patch-ac) = 6b840148e39771f0aeef78eb46848c0c
diff --git a/math/metis/patches/patch-aa b/math/metis/patches/patch-aa
new file mode 100644
index 00000000000..15e6b9067d6
--- /dev/null
+++ b/math/metis/patches/patch-aa
@@ -0,0 +1,32 @@
+$NetBSD: patch-aa,v 1.1.1.1 2001/02/10 04:18:37 jtb Exp $
+
+--- Makefile.in.orig	Wed Feb  7 21:16:07 2001
++++ Makefile.in
+@@ -1,21 +1,21 @@
+ 
+ # Which compiler to use
+-CC = cc
++#CC = cc
+ 
+ # What optimization level to use
+-OPTFLAGS = -O2 
++#OPTFLAGS = -O2 
+ 
+ # What options to be used by the compiler
+-COPTIONS = 
++#COPTIONS = 
+ 
+ # What options to be used by the loader
+-LDOPTIONS = 
++LDOPTIONS = $(LDFLAGS)
+ 
+ # What archiving to use
+-AR = ar rv
++#AR = ar rv
+ 
+ # What to use for indexing the archive
+-RANLIB = ranlib
++#RANLIB = ranlib
+ #RANLIB = ar -ts
+ #RANLIB = 
+ 
diff --git a/math/metis/patches/patch-ab b/math/metis/patches/patch-ab
new file mode 100644
index 00000000000..71ffe727abe
--- /dev/null
+++ b/math/metis/patches/patch-ab
@@ -0,0 +1,22 @@
+$NetBSD: patch-ab,v 1.1.1.1 2001/02/10 04:18:37 jtb Exp $
+
+--- Lib/Makefile.orig	Wed Feb  7 21:14:38 2001
++++ Lib/Makefile
+@@ -2,7 +2,7 @@
+ 
+ INCLUDES = -I.
+ 
+-CFLAGS = $(COPTIONS) $(OPTFLAGS) $(INCLUDES)
++CFLAGS += $(COPTIONS) $(OPTFLAGS) $(INCLUDES)
+ LD = $(CC) -L. 
+ 
+ 
+@@ -21,7 +21,7 @@
+ 	$(CC) $(CFLAGS) -c $*.c
+ 
+ ../libmetis.a: $(OBJS)
+-	$(AR) $@ $(OBJS)
++	$(AR) rv $@ $(OBJS)
+ 	$(RANLIB) $@
+ 
+ clean:
diff --git a/math/metis/patches/patch-ac b/math/metis/patches/patch-ac
new file mode 100644
index 00000000000..d1faca8e5d1
--- /dev/null
+++ b/math/metis/patches/patch-ac
@@ -0,0 +1,13 @@
+$NetBSD: patch-ac,v 1.1.1.1 2001/02/10 04:18:37 jtb Exp $
+
+--- Programs/Makefile.orig	Wed Feb  7 21:15:22 2001
++++ Programs/Makefile
+@@ -3,7 +3,7 @@
+ BINDIR = ..
+ 
+ INCLUDES = -I../Lib 
+-CFLAGS = $(COPTIONS) $(OPTFLAGS) $(INCLUDES)
++CFLAGS += $(COPTIONS) $(OPTFLAGS) $(INCLUDES)
+ 
+ LIBS = -lmetis -lm
+ LD = $(CC) $(LDOPTIONS) -L. -L..
diff --git a/math/metis/pkg/COMMENT b/math/metis/pkg/COMMENT
new file mode 100644
index 00000000000..b6f7580c5ad
--- /dev/null
+++ b/math/metis/pkg/COMMENT
@@ -0,0 +1 @@
+Unstructured graph partitioning and sparse matrix ordering system
diff --git a/math/metis/pkg/DESCR b/math/metis/pkg/DESCR
new file mode 100644
index 00000000000..e194754c5d0
--- /dev/null
+++ b/math/metis/pkg/DESCR
@@ -0,0 +1,6 @@
+METIS is a family of programs for partitioning unstructured graphs and
+hypergraphs and computing fill-reducing orderings of sparse matrices.
+The underlying algorithms used by METIS are based on the
+state-of-the-art multilevel paradigm that has been shown to produce
+high quality results and scale to very large problems.  It is
+available both as a set of stand-alone programs and as a library.
diff --git a/math/metis/pkg/PLIST b/math/metis/pkg/PLIST
new file mode 100644
index 00000000000..9e4f5ccb975
--- /dev/null
+++ b/math/metis/pkg/PLIST
@@ -0,0 +1,26 @@
+@comment $NetBSD: PLIST,v 1.1.1.1 2001/02/10 04:18:37 jtb Exp $
+bin/graphchk
+bin/kmetis
+bin/mesh2dual
+bin/mesh2nodal
+bin/oemetis
+bin/onmetis
+bin/partdmesh
+bin/partnmesh
+bin/pmetis
+include/metis/defs.h
+include/metis/macros.h
+include/metis/metis.h
+include/metis/proto.h
+include/metis/rename.h
+include/metis/struct.h
+lib/libmetis.a
+share/doc/metis/manual.ps
+share/examples/metis/0README
+share/examples/metis/4elt.graph
+share/examples/metis/metis.mesh
+share/examples/metis/mtest.c
+share/examples/metis/test.mgraph
+@dirrm share/examples/metis
+@dirrm share/doc/metis
+@dirrm include/metis