Initial import of new "ntl" package:

C++ library for doing number theory

NTL is a high-performance, portable C++ library providing data
structures and algorithms for arbitrary length integers; for vectors,
matrices, and polynomials over the integers and over finite fields;
and for arbitrary precision floating point arithmetic.

NTL provides high quality implementations of state-of-the-art algorithms for:

   o arbitrary length integer arithmetic and arbitrary precision
     floating point arithmetic;
   o polynomial arithmetic over the integers and finite fields
     including basic arithmetic, polynomial factorization,
     irreducibility testing, computation of minimal polynomials,
     traces, norms, and more;
   o lattice basis reduction, including very robust and fast
     implementations of Schnorr-Euchner, block Korkin-Zolotarev
     reduction, and the new Schnorr-Horner pruning heuristic for block
     Korkin-Zolotarev;
   o basic linear algebra over the integers, finite fields, and
     arbitrary precision floating point numbers.

NTL is free software, and may be used according to the terms of the
GNU General Public License.

7 files changed, 402 insertions, 0 deletions

diff --git a/math/ntl/Makefile b/math/ntl/Makefile
new file mode 100644
index 00000000000..87265e4f1da
--- /dev/null
+++ b/math/ntl/Makefile
@@ -0,0 +1,20 @@
+# $NetBSD: Makefile,v 1.1.1.1 2001/01/26 23:46:21 jtb Exp $
+
+DISTNAME=		ntl-5.0c
+CATEGORIES=		math devel
+MASTER_SITES=		http://www.shoup.net/ntl/
+
+MAINTAINER=		jtb@netbsd.org
+HOMEPAGE=		http://www.shoup.net/ntl/
+
+DEPENDS+=		gmp-[0-9]*:../../devel/gmp
+
+WRKSRC=			${WRKDIR}/${DISTNAME}/src
+NO_CONFIGURE=		YES
+MAKEFILE=		makefile
+EVAL_PREFIX+=		GMP_PREFIX=gmp
+MAKE_ENV+=		"INSTALL_DATA=${INSTALL_DATA}"
+MAKE_ENV+=		"INSTALL_DATA_DIR=${INSTALL_DATA_DIR}"
+
+.include "../../mk/bsd.pkg.mk"
+
diff --git a/math/ntl/files/md5 b/math/ntl/files/md5
new file mode 100644
index 00000000000..d8445ec9deb
--- /dev/null
+++ b/math/ntl/files/md5
@@ -0,0 +1,3 @@
+$NetBSD: md5,v 1.1.1.1 2001/01/26 23:46:22 jtb Exp $
+
+MD5 (ntl-5.0c.tar.gz) = c6bffdaf1a5f56d41daadb4c123b573e
diff --git a/math/ntl/files/patch-sum b/math/ntl/files/patch-sum
new file mode 100644
index 00000000000..37b41acf70c
--- /dev/null
+++ b/math/ntl/files/patch-sum
@@ -0,0 +1,3 @@
+$NetBSD: patch-sum,v 1.1.1.1 2001/01/26 23:46:22 jtb Exp $
+
+MD5 (patch-aa) = 1d76b113d70b6586a69b861d3b6b3d80
diff --git a/math/ntl/patches/patch-aa b/math/ntl/patches/patch-aa
new file mode 100644
index 00000000000..9444bc5e543
--- /dev/null
+++ b/math/ntl/patches/patch-aa
@@ -0,0 +1,183 @@
+$NetBSD: patch-aa,v 1.1.1.1 2001/01/26 23:46:23 jtb Exp $
+
+--- makefile.orig	Sun Nov 19 14:11:21 2000
++++ makefile
+@@ -7,7 +7,7 @@
+ ###############################################################
+ 
+ 
+-CC=gcc
++#CC=gcc
+ # A C or C++ compiler, e. g., gcc, cc, xlc.
+ # There are a few components written in C which may be compiled
+ # under C++, but C compilers tend to generate slightly better code.
+@@ -15,11 +15,11 @@
+ # compatible code.
+ 
+ 
+-CXX=g++
++#CXX=g++
+ # A C++ compiler, e.g., g++, CC, xlC
+ 
+ 
+-CFLAGS=-O2
++#CFLAGS=-O2
+ # Flags for the C compiler
+ # Some useful flags:
+ #   -O2   --  recommended level of optimization
+@@ -31,7 +31,7 @@
+ 
+ 
+ 
+-CXXFLAGS=$(CFLAGS)
++#CXXFLAGS=$(CFLAGS)
+ # Flags for the C++ compiler (usually the same as CFLAGS)
+ # Some useful flags:
+ #   -+  -- needed with xlC to make it treat .c files as C++ files
+@@ -40,16 +40,16 @@
+ # The defaults should almost always be OK.
+ 
+ 
+-AR=ar
++#AR=ar
+ # command to make a library
+ 
+-ARFLAGS=ruv
++#ARFLAGS=ruv
+ # arguments for AR
+ 
+-RANLIB=ranlib
++#RANLIB=ranlib
+ # set to echo if you want to disable it completely
+ 
+-LDFLAGS=
++#LDFLAGS=
+ # arguments for linker for C++ programs
+ 
+ LDFLAGS_CXX=$(LDFLAGS)
+@@ -61,13 +61,13 @@
+ LDLIBS_CXX=$(LDLIBS)
+ # libraries for linking C++ programs
+ 
+-CPPFLAGS=
++#CPPFLAGS=
+ # arguments for the C preprocessor
+ 
+-PREFIX=/usr/local
++#PREFIX=/usr/local
+ LIBDIR=$(PREFIX)/lib
+ INCLUDEDIR=$(PREFIX)/include
+-DOCDIR=$(PREFIX)/doc
++DOCDIR=$(PREFIX)/share/doc
+ # where to install NTL
+ 
+ ###############################################################
+@@ -87,15 +87,15 @@
+ ###############################################################
+ 
+ 
+-GMP_INCDIR=
++GMP_INCDIR= -I${GMP_PREFIX}/include
+ # Set to -I<directory containing gmp.h> if using GMP and GMP
+ # is not installed in a standard system directory, empty otherwise
+ 
+-GMP_LIBDIR=
++GMP_LIBDIR= -Wl,-R${GMP_PREFIX}/lib -L${GMP_PREFIX}/lib
+ # Set to -L<directory containing libgmp.a> if using GMP and GMP
+ # is not installed in a standard system directory, empty otherwise
+ 
+-GMP_LIB=
++GMP_LIB= -lgmp
+ # Set to -lgmp if using GMP, empty otherwise
+ 
+ ###############################################################
+@@ -291,7 +291,7 @@
+ 	make setup2
+ 	make setup3
+ 	make setup4
+-	make ntl.a
++	make libntl.a
+ 
+ 
+ # setup1 generates the file ../incluse/NTL/mach_desc.h
+@@ -325,9 +325,9 @@
+ 	sh Wizard $(WIZARD)
+ 
+ 
+-ntl.a:	$(OBJ) 
+-	$(AR) $(ARFLAGS) ntl.a $(OBJ)
+-	- $(RANLIB) ntl.a
++libntl.a:	$(OBJ) 
++	$(AR) $(ARFLAGS) $@ $(OBJ)
++	- $(RANLIB) $@
+ 
+ lip.o:	lip.c g_lip.c c_lip.c lip_gmp_aux.c
+ 	$(COMPILE) $(GMP_INCDIR) lip.c
+@@ -344,7 +344,7 @@
+ 	$(COMPILE_CXX) $<
+ 
+ .c: 
+-	$(LINK_CXX) -o $@ $< ntl.a  $(GMP_LIBDIR) $(GMP_LIB) $(LDLIBS_CXX) 
++	$(LINK_CXX) -o $@ $< libntl.la  $(GMP_LIBDIR) $(GMP_LIB) $(LDLIBS_CXX) 
+ 
+ #################################################################
+ #
+@@ -372,17 +372,24 @@
+ 
+ 
+ install:
+-	mkdir -p $(LIBDIR)
+-	cp ntl.a $(LIBDIR)/libntl.a
+-	mkdir -p $(INCLUDEDIR)
+-	- rm -r $(INCLUDEDIR)/NTL
+-	mkdir $(INCLUDEDIR)/NTL
+-	cp ../include/NTL/*.h $(INCLUDEDIR)/NTL
+-	mkdir -p $(DOCDIR)
+-	- rm -r $(DOCDIR)/NTL
+-	mkdir $(DOCDIR)/NTL
+-	cp ../doc/*.txt $(DOCDIR)/NTL
+-	cp ../doc/*.html $(DOCDIR)/NTL
++	$(INSTALL_DATA_DIR) $(LIBDIR)
++	$(INSTALL_DATA) libntl.a $(LIBDIR)
++	$(INSTALL_DATA_DIR) $(INCLUDEDIR)
++	$(INSTALL_DATA_DIR) $(INCLUDEDIR)/NTL
++	@for d in ../include/NTL/*.h; do \
++		c="$(INSTALL_DATA) $$d $(INCLUDEDIR)/NTL/"; \
++		echo $$c; $$c; \
++	done
++	$(INSTALL_DATA_DIR) $(DOCDIR)
++	$(INSTALL_DATA_DIR) $(DOCDIR)/NTL
++	@for d in ../doc/*.txt; do \
++		c="$(INSTALL_DATA) $$d $(DOCDIR)/NTL/"; \
++		echo $$c; $$c; \
++	done
++	@for d in ../doc/*.html; do \
++		c="$(INSTALL_DATA) $$d $(DOCDIR)/NTL/"; \
++		echo $$c; $$c; \
++	done
+ 
+ 
+ uninstall:
+@@ -402,16 +409,16 @@
+ #################################################################
+ 
+ clobber:	
+-	- rm ntl.a mach_desc.h ../include/NTL/mach_desc.h  GetTime.c 
+-	- rm lip_gmp_aux.c ../include/NTL/gmp_aux.h
++	- rm -f libntl.a mach_desc.h ../include/NTL/mach_desc.h  GetTime.c 
++	- rm -f lip_gmp_aux.c ../include/NTL/gmp_aux.h
+ 	- sh RemoveProg $(PROGS) MakeDesc TestGetTime gen_lip_gmp_aux gen_gmp_aux
+-	- rm *.o
+-	- rm -r small
++	- rm -f *.o
++	- rm -fr small
+ 
+ clean:
+-	- rm *.o 
++	- rm -f *.o 
+ 	- sh RemoveProg MakeDesc TestGetTime gen_lip_gmp_aux gen_gmp_aux
+-	- rm -r small
++	- rm -fr small
+ 
+ #################################################################
+ #
diff --git a/math/ntl/pkg/COMMENT b/math/ntl/pkg/COMMENT
new file mode 100644
index 00000000000..bf76cce8afe
--- /dev/null
+++ b/math/ntl/pkg/COMMENT
@@ -0,0 +1 @@
+C++ library for doing number theory
diff --git a/math/ntl/pkg/DESCR b/math/ntl/pkg/DESCR
new file mode 100644
index 00000000000..b6272a76ff8
--- /dev/null
+++ b/math/ntl/pkg/DESCR
@@ -0,0 +1,22 @@
+NTL is a high-performance, portable C++ library providing data
+structures and algorithms for arbitrary length integers; for vectors,
+matrices, and polynomials over the integers and over finite fields;
+and for arbitrary precision floating point arithmetic.
+
+NTL provides high quality implementations of state-of-the-art algorithms for:
+
+   o arbitrary length integer arithmetic and arbitrary precision
+     floating point arithmetic;
+   o polynomial arithmetic over the integers and finite fields
+     including basic arithmetic, polynomial factorization,
+     irreducibility testing, computation of minimal polynomials,
+     traces, norms, and more;
+   o lattice basis reduction, including very robust and fast
+     implementations of Schnorr-Euchner, block Korkin-Zolotarev
+     reduction, and the new Schnorr-Horner pruning heuristic for block
+     Korkin-Zolotarev;
+   o basic linear algebra over the integers, finite fields, and
+     arbitrary precision floating point numbers.
+
+NTL is free software, and may be used according to the terms of the
+GNU General Public License.
diff --git a/math/ntl/pkg/PLIST b/math/ntl/pkg/PLIST
new file mode 100644
index 00000000000..333e4ee6308
--- /dev/null
+++ b/math/ntl/pkg/PLIST
@@ -0,0 +1,170 @@
+@comment $NetBSD: PLIST,v 1.1.1.1 2001/01/26 23:46:22 jtb Exp $
+include/NTL/FFT.h
+include/NTL/FacVec.h
+include/NTL/GF2.h
+include/NTL/GF2E.h
+include/NTL/GF2EX.h
+include/NTL/GF2EXFactoring.h
+include/NTL/GF2X.h
+include/NTL/GF2XFactoring.h
+include/NTL/GF2XVec.h
+include/NTL/HNF.h
+include/NTL/IsFinite.h
+include/NTL/LLL.h
+include/NTL/RR.h
+include/NTL/WordVector.h
+include/NTL/ZZ.h
+include/NTL/ZZVec.h
+include/NTL/ZZX.h
+include/NTL/ZZXFactoring.h
+include/NTL/ZZ_p.h
+include/NTL/ZZ_pE.h
+include/NTL/ZZ_pEX.h
+include/NTL/ZZ_pEXFactoring.h
+include/NTL/ZZ_pX.h
+include/NTL/ZZ_pXFactoring.h
+include/NTL/c_lip.h
+include/NTL/config.h
+include/NTL/def_config.h
+include/NTL/fileio.h
+include/NTL/g_lip.h
+include/NTL/gmp_aux.h
+include/NTL/lip.h
+include/NTL/lzz_p.h
+include/NTL/lzz_pE.h
+include/NTL/lzz_pEX.h
+include/NTL/lzz_pEXFactoring.h
+include/NTL/lzz_pX.h
+include/NTL/lzz_pXFactoring.h
+include/NTL/mach_desc.h
+include/NTL/mat_GF2.h
+include/NTL/mat_GF2E.h
+include/NTL/mat_RR.h
+include/NTL/mat_ZZ.h
+include/NTL/mat_ZZ_p.h
+include/NTL/mat_ZZ_pE.h
+include/NTL/mat_lzz_p.h
+include/NTL/mat_lzz_pE.h
+include/NTL/mat_poly_ZZ.h
+include/NTL/mat_poly_ZZ_p.h
+include/NTL/mat_poly_lzz_p.h
+include/NTL/matrix.h
+include/NTL/new.h
+include/NTL/pair.h
+include/NTL/pair_GF2EX_long.h
+include/NTL/pair_GF2X_long.h
+include/NTL/pair_ZZX_long.h
+include/NTL/pair_ZZ_pEX_long.h
+include/NTL/pair_ZZ_pX_long.h
+include/NTL/pair_lzz_pEX_long.h
+include/NTL/pair_lzz_pX_long.h
+include/NTL/quad_float.h
+include/NTL/tools.h
+include/NTL/vec_GF2.h
+include/NTL/vec_GF2E.h
+include/NTL/vec_GF2XVec.h
+include/NTL/vec_RR.h
+include/NTL/vec_ZZ.h
+include/NTL/vec_ZZVec.h
+include/NTL/vec_ZZ_p.h
+include/NTL/vec_ZZ_pE.h
+include/NTL/vec_double.h
+include/NTL/vec_long.h
+include/NTL/vec_lzz_p.h
+include/NTL/vec_lzz_pE.h
+include/NTL/vec_quad_float.h
+include/NTL/vec_ulong.h
+include/NTL/vec_vec_GF2.h
+include/NTL/vec_vec_GF2E.h
+include/NTL/vec_vec_RR.h
+include/NTL/vec_vec_ZZ.h
+include/NTL/vec_vec_ZZ_p.h
+include/NTL/vec_vec_ZZ_pE.h
+include/NTL/vec_vec_long.h
+include/NTL/vec_vec_lzz_p.h
+include/NTL/vec_vec_lzz_pE.h
+include/NTL/vec_vec_ulong.h
+include/NTL/vec_xdouble.h
+include/NTL/vector.h
+include/NTL/version.h
+include/NTL/xdouble.h
+lib/libntl.a
+share/doc/NTL/GF2.txt
+share/doc/NTL/GF2E.txt
+share/doc/NTL/GF2EX.txt
+share/doc/NTL/GF2EXFactoring.txt
+share/doc/NTL/GF2X.txt
+share/doc/NTL/GF2XFactoring.txt
+share/doc/NTL/GF2XVec.txt
+share/doc/NTL/HNF.txt
+share/doc/NTL/LLL.txt
+share/doc/NTL/RR.txt
+share/doc/NTL/ZZ.txt
+share/doc/NTL/ZZVec.txt
+share/doc/NTL/ZZX.txt
+share/doc/NTL/ZZXFactoring.txt
+share/doc/NTL/ZZ_p.txt
+share/doc/NTL/ZZ_pE.txt
+share/doc/NTL/ZZ_pEX.txt
+share/doc/NTL/ZZ_pEXFactoring.txt
+share/doc/NTL/ZZ_pX.txt
+share/doc/NTL/ZZ_pXFactoring.txt
+share/doc/NTL/config.txt
+share/doc/NTL/conversions.txt
+share/doc/NTL/copying.txt
+share/doc/NTL/flags.txt
+share/doc/NTL/lzz_p.txt
+share/doc/NTL/lzz_pE.txt
+share/doc/NTL/lzz_pEX.txt
+share/doc/NTL/lzz_pEXFactoring.txt
+share/doc/NTL/lzz_pX.txt
+share/doc/NTL/lzz_pXFactoring.txt
+share/doc/NTL/mat_GF2.txt
+share/doc/NTL/mat_GF2E.txt
+share/doc/NTL/mat_RR.txt
+share/doc/NTL/mat_ZZ.txt
+share/doc/NTL/mat_ZZ_p.txt
+share/doc/NTL/mat_ZZ_pE.txt
+share/doc/NTL/mat_lzz_p.txt
+share/doc/NTL/mat_lzz_pE.txt
+share/doc/NTL/mat_poly_ZZ.txt
+share/doc/NTL/mat_poly_ZZ_p.txt
+share/doc/NTL/mat_poly_lzz_p.txt
+share/doc/NTL/matrix.txt
+share/doc/NTL/names.txt
+share/doc/NTL/pair.txt
+share/doc/NTL/quad_float.txt
+share/doc/NTL/sedscript.txt
+share/doc/NTL/tools.txt
+share/doc/NTL/tour-ack.html
+share/doc/NTL/tour-changes.html
+share/doc/NTL/tour-ex1.html
+share/doc/NTL/tour-ex2.html
+share/doc/NTL/tour-ex3.html
+share/doc/NTL/tour-ex4.html
+share/doc/NTL/tour-ex5.html
+share/doc/NTL/tour-ex6.html
+share/doc/NTL/tour-examples.html
+share/doc/NTL/tour-gmp.html
+share/doc/NTL/tour-impl.html
+share/doc/NTL/tour-intro.html
+share/doc/NTL/tour-modules.html
+share/doc/NTL/tour-roadmap.html
+share/doc/NTL/tour-stdcxx.html
+share/doc/NTL/tour-struct.html
+share/doc/NTL/tour-time.html
+share/doc/NTL/tour-unix.html
+share/doc/NTL/tour-win.html
+share/doc/NTL/tour.html
+share/doc/NTL/vec_GF2.txt
+share/doc/NTL/vec_GF2E.txt
+share/doc/NTL/vec_RR.txt
+share/doc/NTL/vec_ZZ.txt
+share/doc/NTL/vec_ZZ_p.txt
+share/doc/NTL/vec_ZZ_pE.txt
+share/doc/NTL/vec_lzz_p.txt
+share/doc/NTL/vec_lzz_pE.txt
+share/doc/NTL/vector.txt
+share/doc/NTL/xdouble.txt
+@dirrm share/doc/NTL
+@dirrm include/NTL