head	1.3;
access;
symbols
	pkgsrc-2026Q3:1.2.0.2
	pkgsrc-2026Q3-base:1.2
	pkgsrc-2026Q2:1.1.1.1.0.194
	pkgsrc-2026Q2-base:1.1.1.1
	pkgsrc-2026Q1:1.1.1.1.0.192
	pkgsrc-2026Q1-base:1.1.1.1
	pkgsrc-2025Q4:1.1.1.1.0.190
	pkgsrc-2025Q4-base:1.1.1.1
	pkgsrc-2025Q3:1.1.1.1.0.188
	pkgsrc-2025Q3-base:1.1.1.1
	pkgsrc-2025Q2:1.1.1.1.0.186
	pkgsrc-2025Q2-base:1.1.1.1
	pkgsrc-2025Q1:1.1.1.1.0.184
	pkgsrc-2025Q1-base:1.1.1.1
	pkgsrc-2024Q4:1.1.1.1.0.182
	pkgsrc-2024Q4-base:1.1.1.1
	pkgsrc-2024Q3:1.1.1.1.0.180
	pkgsrc-2024Q3-base:1.1.1.1
	pkgsrc-2024Q2:1.1.1.1.0.178
	pkgsrc-2024Q2-base:1.1.1.1
	pkgsrc-2024Q1:1.1.1.1.0.176
	pkgsrc-2024Q1-base:1.1.1.1
	pkgsrc-2023Q4:1.1.1.1.0.174
	pkgsrc-2023Q4-base:1.1.1.1
	pkgsrc-2023Q3:1.1.1.1.0.172
	pkgsrc-2023Q3-base:1.1.1.1
	pkgsrc-2023Q2:1.1.1.1.0.170
	pkgsrc-2023Q2-base:1.1.1.1
	pkgsrc-2023Q1:1.1.1.1.0.168
	pkgsrc-2023Q1-base:1.1.1.1
	pkgsrc-2022Q4:1.1.1.1.0.166
	pkgsrc-2022Q4-base:1.1.1.1
	pkgsrc-2022Q3:1.1.1.1.0.164
	pkgsrc-2022Q3-base:1.1.1.1
	pkgsrc-2022Q2:1.1.1.1.0.162
	pkgsrc-2022Q2-base:1.1.1.1
	pkgsrc-2022Q1:1.1.1.1.0.160
	pkgsrc-2022Q1-base:1.1.1.1
	pkgsrc-2021Q4:1.1.1.1.0.158
	pkgsrc-2021Q4-base:1.1.1.1
	pkgsrc-2021Q3:1.1.1.1.0.156
	pkgsrc-2021Q3-base:1.1.1.1
	pkgsrc-2021Q2:1.1.1.1.0.154
	pkgsrc-2021Q2-base:1.1.1.1
	pkgsrc-2021Q1:1.1.1.1.0.152
	pkgsrc-2021Q1-base:1.1.1.1
	pkgsrc-2020Q4:1.1.1.1.0.150
	pkgsrc-2020Q4-base:1.1.1.1
	pkgsrc-2020Q3:1.1.1.1.0.148
	pkgsrc-2020Q3-base:1.1.1.1
	pkgsrc-2020Q2:1.1.1.1.0.144
	pkgsrc-2020Q2-base:1.1.1.1
	pkgsrc-2020Q1:1.1.1.1.0.124
	pkgsrc-2020Q1-base:1.1.1.1
	pkgsrc-2019Q4:1.1.1.1.0.146
	pkgsrc-2019Q4-base:1.1.1.1
	pkgsrc-2019Q3:1.1.1.1.0.142
	pkgsrc-2019Q3-base:1.1.1.1
	pkgsrc-2019Q2:1.1.1.1.0.140
	pkgsrc-2019Q2-base:1.1.1.1
	pkgsrc-2019Q1:1.1.1.1.0.138
	pkgsrc-2019Q1-base:1.1.1.1
	pkgsrc-2018Q4:1.1.1.1.0.136
	pkgsrc-2018Q4-base:1.1.1.1
	pkgsrc-2018Q3:1.1.1.1.0.134
	pkgsrc-2018Q3-base:1.1.1.1
	pkgsrc-2018Q2:1.1.1.1.0.132
	pkgsrc-2018Q2-base:1.1.1.1
	pkgsrc-2018Q1:1.1.1.1.0.130
	pkgsrc-2018Q1-base:1.1.1.1
	pkgsrc-2017Q4:1.1.1.1.0.128
	pkgsrc-2017Q4-base:1.1.1.1
	pkgsrc-2017Q3:1.1.1.1.0.126
	pkgsrc-2017Q3-base:1.1.1.1
	pkgsrc-2017Q2:1.1.1.1.0.122
	pkgsrc-2017Q2-base:1.1.1.1
	pkgsrc-2017Q1:1.1.1.1.0.120
	pkgsrc-2017Q1-base:1.1.1.1
	pkgsrc-2016Q4:1.1.1.1.0.118
	pkgsrc-2016Q4-base:1.1.1.1
	pkgsrc-2016Q3:1.1.1.1.0.116
	pkgsrc-2016Q3-base:1.1.1.1
	pkgsrc-2016Q2:1.1.1.1.0.114
	pkgsrc-2016Q2-base:1.1.1.1
	pkgsrc-2016Q1:1.1.1.1.0.112
	pkgsrc-2016Q1-base:1.1.1.1
	pkgsrc-2015Q4:1.1.1.1.0.110
	pkgsrc-2015Q4-base:1.1.1.1
	pkgsrc-2015Q3:1.1.1.1.0.108
	pkgsrc-2015Q3-base:1.1.1.1
	pkgsrc-2015Q2:1.1.1.1.0.106
	pkgsrc-2015Q2-base:1.1.1.1
	pkgsrc-2015Q1:1.1.1.1.0.104
	pkgsrc-2015Q1-base:1.1.1.1
	pkgsrc-2014Q4:1.1.1.1.0.102
	pkgsrc-2014Q4-base:1.1.1.1
	pkgsrc-2014Q3:1.1.1.1.0.100
	pkgsrc-2014Q3-base:1.1.1.1
	pkgsrc-2014Q2:1.1.1.1.0.98
	pkgsrc-2014Q2-base:1.1.1.1
	pkgsrc-2014Q1:1.1.1.1.0.96
	pkgsrc-2014Q1-base:1.1.1.1
	pkgsrc-2013Q4:1.1.1.1.0.94
	pkgsrc-2013Q4-base:1.1.1.1
	pkgsrc-2013Q3:1.1.1.1.0.92
	pkgsrc-2013Q3-base:1.1.1.1
	pkgsrc-2013Q2:1.1.1.1.0.90
	pkgsrc-2013Q2-base:1.1.1.1
	pkgsrc-2013Q1:1.1.1.1.0.88
	pkgsrc-2013Q1-base:1.1.1.1
	pkgsrc-2012Q4:1.1.1.1.0.86
	pkgsrc-2012Q4-base:1.1.1.1
	pkgsrc-2012Q3:1.1.1.1.0.84
	pkgsrc-2012Q3-base:1.1.1.1
	pkgsrc-2012Q2:1.1.1.1.0.82
	pkgsrc-2012Q2-base:1.1.1.1
	pkgsrc-2012Q1:1.1.1.1.0.80
	pkgsrc-2012Q1-base:1.1.1.1
	pkgsrc-2011Q4:1.1.1.1.0.78
	pkgsrc-2011Q4-base:1.1.1.1
	pkgsrc-2011Q3:1.1.1.1.0.76
	pkgsrc-2011Q3-base:1.1.1.1
	pkgsrc-2011Q2:1.1.1.1.0.74
	pkgsrc-2011Q2-base:1.1.1.1
	pkgsrc-2011Q1:1.1.1.1.0.72
	pkgsrc-2011Q1-base:1.1.1.1
	pkgsrc-2010Q4:1.1.1.1.0.70
	pkgsrc-2010Q4-base:1.1.1.1
	pkgsrc-2010Q3:1.1.1.1.0.68
	pkgsrc-2010Q3-base:1.1.1.1
	pkgsrc-2010Q2:1.1.1.1.0.66
	pkgsrc-2010Q2-base:1.1.1.1
	pkgsrc-2010Q1:1.1.1.1.0.64
	pkgsrc-2010Q1-base:1.1.1.1
	pkgsrc-2009Q4:1.1.1.1.0.62
	pkgsrc-2009Q4-base:1.1.1.1
	pkgsrc-2009Q3:1.1.1.1.0.60
	pkgsrc-2009Q3-base:1.1.1.1
	pkgsrc-2009Q2:1.1.1.1.0.58
	pkgsrc-2009Q2-base:1.1.1.1
	pkgsrc-2009Q1:1.1.1.1.0.56
	pkgsrc-2009Q1-base:1.1.1.1
	pkgsrc-2008Q4:1.1.1.1.0.54
	pkgsrc-2008Q4-base:1.1.1.1
	pkgsrc-2008Q3:1.1.1.1.0.52
	pkgsrc-2008Q3-base:1.1.1.1
	cube-native-xorg:1.1.1.1.0.50
	cube-native-xorg-base:1.1.1.1
	pkgsrc-2008Q2:1.1.1.1.0.48
	pkgsrc-2008Q2-base:1.1.1.1
	cwrapper:1.1.1.1.0.46
	pkgsrc-2008Q1:1.1.1.1.0.44
	pkgsrc-2008Q1-base:1.1.1.1
	pkgsrc-2007Q4:1.1.1.1.0.42
	pkgsrc-2007Q4-base:1.1.1.1
	pkgsrc-2007Q3:1.1.1.1.0.40
	pkgsrc-2007Q3-base:1.1.1.1
	pkgsrc-2007Q2:1.1.1.1.0.38
	pkgsrc-2007Q2-base:1.1.1.1
	pkgsrc-2007Q1:1.1.1.1.0.36
	pkgsrc-2007Q1-base:1.1.1.1
	pkgsrc-2006Q4:1.1.1.1.0.34
	pkgsrc-2006Q4-base:1.1.1.1
	pkgsrc-2006Q3:1.1.1.1.0.32
	pkgsrc-2006Q3-base:1.1.1.1
	pkgsrc-2006Q2:1.1.1.1.0.30
	pkgsrc-2006Q2-base:1.1.1.1
	pkgsrc-2006Q1:1.1.1.1.0.28
	pkgsrc-2006Q1-base:1.1.1.1
	pkgsrc-2005Q4:1.1.1.1.0.26
	pkgsrc-2005Q4-base:1.1.1.1
	pkgsrc-2005Q3:1.1.1.1.0.24
	pkgsrc-2005Q3-base:1.1.1.1
	pkgsrc-2005Q2:1.1.1.1.0.22
	pkgsrc-2005Q2-base:1.1.1.1
	pkgsrc-2005Q1:1.1.1.1.0.20
	pkgsrc-2005Q1-base:1.1.1.1
	pkgsrc-2004Q4:1.1.1.1.0.18
	pkgsrc-2004Q4-base:1.1.1.1
	pkgsrc-2004Q3:1.1.1.1.0.16
	pkgsrc-2004Q3-base:1.1.1.1
	pkgsrc-2004Q2:1.1.1.1.0.14
	pkgsrc-2004Q2-base:1.1.1.1
	pkgsrc-2004Q1:1.1.1.1.0.12
	pkgsrc-2004Q1-base:1.1.1.1
	pkgsrc-2003Q4:1.1.1.1.0.10
	pkgsrc-2003Q4-base:1.1.1.1
	netbsd-1-6-1:1.1.1.1.0.6
	netbsd-1-6-1-base:1.1.1.1
	netbsd-1-6:1.1.1.1.0.8
	netbsd-1-6-RELEASE-base:1.1.1.1
	pkgviews:1.1.1.1.0.4
	pkgviews-base:1.1.1.1
	buildlink2:1.1.1.1.0.2
	buildlink2-base:1.1.1.1
	netbsd-1-5-PATCH003:1.1.1.1
	netbsd-1-5-PATCH001:1.1.1.1
	pkgsrc-base:1.1.1.1
	TNF:1.1.1;
locks; strict;
comment	@# @;


1.3
date	2026.11.08.13.55.09;	author ryoon;	state dead;
branches;
next	1.2;
commitid	gDSVwW0VPMEK9F2H;

1.2
date	2026.08.23.06.30.30;	author wiz;	state Exp;
branches;
next	1.1;
commitid	U1laUgBI9gPMaJSG;

1.1
date	2001.02.10.04.18.37;	author jtb;	state Exp;
branches
	1.1.1.1;
next	;

1.1.1.1
date	2001.02.10.04.18.37;	author jtb;	state Exp;
branches;
next	;


desc
@@


1.3
log
@math/metis: Update to 5.2.1

Changelog:
metis-5.2.1
------------------------------------------------------------------------
f5ae915 | karypis | 2022-12-05 07:27:57 -0600 (Mon, 05 Dec 2022)

- Added RCM-based reordering auxialiary routine
  METIS_CacheFriendlyReordering.
- Improved multi-way BFS and further refined LP-based refinement.
- GKlib became an external dependency.


metis-5.1.0
------------------------------------------------------------------------
r13937 | karypis | 2013-03-29 23:08:21 -0500 (Fri, 29 Mar 2013)

- Further extended the 2-hop coarsening scheme introduced in 5.0.2 for
  for graphs with highly variable degree distribution (e.g., power-law).
  This coarsening scheme is automatically used when the standard
  1-hop-based scheme leaves a large fraction of the vertices of the
  graph unmatched. It leads to better quality partitionings, lower
  memory utilization, and faster execution time. In principle, this
  scheme will never be triggered for graphs/matrices appearing in
  scientific computations derived from FE meshes. However, if you
  notice that the quality of the solutions is significantly worse,
  this 2-hop matching can be turned off by using the '-no2hop' command
  line option and the associated options[] parameter (as described
  in the manual).
- Fixed 0/1 numbering issue with mesh partitioning routines (flyspray
  issue #109)


metis-5.0.3
------------------------------------------------------------------------
r13822 | karypis | 2013-03-11 14:40:11 -0500 (Mon, 11 Mar 2013)

- Fixed the bug that was introduced in 5.x for creating nodal graphs
  from meshes (flyspray issue #107).
- Changed the license to Apache Version 2.


metis-5.0.2
------------------------------------------------------------------------
r10974 | karypis | 2011-10-29 18:24:32 -0500 (Sat, 29 Oct 2011)

- Fixed issue with high-degree vertices and mask-based compression.
- Fixed issue with wrong COARSENING_FRACTION.
- Modified coarsening schemes to better support non FE graphs.


metis-5.0.1
------------------------------------------------------------------------
r10709 | karypis | 2011-08-31 16:07:57 -0500 (Wed, 31 Aug 2011)

- Fixed critical bug in the mesh partitioning routines.


metis-5.0
------------------------------------------------------------------------
r10667 | karypis | 2011-08-04 00:35:30 -0500 (Thu, 04 Aug 2011)

- Updated/corrected error messages.
- Addressed some build issues.


metis-5.0rc3
------------------------------------------------------------------------
r10560 | karypis | 2011-07-13 08:19:10 -0500 (Wed, 13 Jul 2011)

- Fixed various bugs that were identified by testers.
- Some minor performance and quality improvements.
- Addressed some build issues.


metis-5.0rc2
------------------------------------------------------------------------
r10496 | karypis | 2011-07-06 11:04:45 -0500 (Wed, 06 Jul 2011)

- Various run-time and quality optimizations.
- Option error-checking.
- Signal-based heap cleanup on error. Metis API routines will not
  return nicely and cleanup all memory that may have allocated.
- Reduced memory requirements.
- Fixed various bugs identified in rc1.
- Added back Fortran support in the form of alternate API names
  (see libmetis/frename.h).
- Minor code changes to accommodate ParMetis 4.0.


metis-5.0rc1
------------------------------------------------------------------------
r10227 | karypis | 2011-06-13 23:35:05 -0500 (Mon, 13 Jun 2011)

- A nearly complete re-write of Metis' code-based that changed expanded
  the functionality of the command-line programs and API routines.
- Multi-constraint partitioning can be used in conjunction with
  minimization of the total communication volume.
- All graph and mesh partitioning routines take as input the target
  sizes of the partitions, which among others, allow them to compute
  partitioning solutions that are well-suited for parallel architectures
  with heterogeneous computing capabilities.
- When multi-constraint partitioning is used, the target sizes of the
  partitions are specified on a per partition-constraint pair.
- The multilevel k-way partitioning algorithms can compute a
  partitioning solution in which each partition is contiguous.
- All partitioning and ordering routines can compute multiple different
  solutions and select the best as the final solution.
- The mesh partitioning and mesh-to-graph conversion routines can
  operate on mixed element meshes.
- The command-line programs provide full access to the entire set of
  capabilities provided by Metis' API.
- Re-written the memory management subsystem to reduce overall memory
  requirements.



metis-5.0pre2
------------------------------------------------------------------------
r1437 | karypis | 2007-04-07 23:16:16 -0500 (Sat, 07 Apr 2007)

- Added installation instructions and change-logs.
- Tested 32bit & 64bit on 64bit architectures and passed tests.
- Tested 32bit on 32bit architectures and passed tests.
- strtoidx() addition for portable input file parsing
- Restructured the internal memory allocation schemes for graph and
  refinement data. This should enhance portability and make the code
  easier to maintain.
- Fixed some bad memory allocation calls (i.e., sizeof(x)/sizeof(idxtype).
  However, there are tons of those and need to be corrected once and for
  all by eliminating workspace and the associated mallocs.
- Added mprint/mscanf family of functions for portable formatted I/O
  of the idxtype datatype. The specifier for this datatype is %D.
  All library routines use this function for printing.
  The implementation of these routines is not very efficient, but
  that should do for now (in principle these routines should not be
  used unless debugging).
- Incorporated GKlib into METIS, which replaced many of its internal
  functions. GKlib's malloc interface will enable graceful and clean
  aborts (i.e., free all internally allocated memory) on fatal errors.
  This will probably be available in the next pre-release.
- Fixed the problems associated with metis.h that were identified by
  David (flyspray Issue #9).
@
text
@$NetBSD: patch-aa,v 1.2 2026/08/23 06:30:30 wiz Exp $

Honor LDFLAGS, don't override pkgsrc defaults.

--- 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 = 
 
@


1.2
log
@metis: fix build on -current.

Some pkglint cleanup while here.
@
text
@d1 1
a1 1
$NetBSD: patch-aa,v 1.1.1.1 2001/02/10 04:18:37 jtb Exp $
@


1.1
log
@Initial revision
@
text
@d1 3
a3 1
$NetBSD$
@


1.1.1.1
log
@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.

@
text
@@
