$ show inducer/pymetis
PyMetis is a Python wrapper for the METIS graph partitioning library, providing a high-level API for partitioning graphs and meshes, and for computing sparse matrix orderings (nested dissection). The Python package exposes functions such as `part_graph`, `part_mesh`, and `nested_dissection` via pybind11 bindings to the bundled METIS 5.2.1 C source. The build system (meson-python) compiles the METIS library and GKlib utilities from source, producing a self-contained wheel. The repository also includes a comprehensive test suite that validates partitioning of 2D/3D tetrahedral meshes and graph-based partitions with weighted vertices and edges. While the Python API is clean and straightforward, the project's primary value lies in its reliable integration of a well-established, high-performance C library rather than in novel algorithmic contributions. The codebase is actively maintained, with regular releases, CI/CD pipelines for multiple platforms, and support for both PyPI and conda-forge distributions.
The LLM identified 1 files worth highlighting for reuse:
A self-contained, full-featured regular expression engine derived from the GNU C library (glibc). Provides DFA/NFA matching with locale and multibyte support. It is conditionally compiled when the system lacks a regex library (e.g., on Windows). This file can be extracted and reused in any C project that needs regex capabilities without external dependencies, making it a hidden reusable asset within the repository.