head	1.1;
access;
symbols;
locks; strict;
comment	@# @;


1.1
date	2026.11.08.13.55.09;	author ryoon;	state Exp;
branches;
next	;
commitid	gDSVwW0VPMEK9F2H;


desc
@@


1.1
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$

--- Makefile.orig	2026-09-11 19:18:01.788874768 +0000
+++ Makefile
@@@@ -73,7 +73,7 @@@@ cp include/CMakeLists.txt $(BUILDDIR)/xinclude
 echo $(REALWIDTH) >> $(BUILDDIR)/xinclude/metis.h
 cat include/metis.h >> $(BUILDDIR)/xinclude/metis.h
 cp include/CMakeLists.txt $(BUILDDIR)/xinclude
-cd $(BUILDDIR) && cmake $(CURDIR) $(CONFIG_FLAGS)
+#cd $(BUILDDIR) && cmake $(CURDIR) $(CONFIG_FLAGS)
 endef
 
 all clean install:
@