Automic VaultAutomic Vault

brew

Install kahip with Homebrew, Nix

Karlsruhe High Quality Partitioning. Version 3.25 via Homebrew; verified from local package data.

Install commandSecurity notes

install

Additional install commands

macOS

Homebrewverified · 100%
brew install kahip

local Homebrew formula metadata

Linux

Nixverified · 92%
nix profile install nixpkgs#kahip

nixpkgs package indexes · pkgs/by-name/ka/kahip/package.nix · source: api.github.com

overview

Package summary

Karlsruhe High Quality Partitioning

Commands and aliases

  • dspac
  • edge_evaluator
  • edge_list_to_metis_graph
  • edge_partitioning
  • evaluator
  • global_multisection
  • graph2binary
  • graph2binary_external
  • graphchecker
  • interface_test
  • kaffpa
  • kaffpaE
  • label_propagation
  • node_ordering
  • node_separator
  • parhip
  • partition_to_vertex_separator
  • readbgf

history

Project history and usage

KaHIP, Karlsruhe High Quality Partitioning, is a family of graph-partitioning and graph-decomposition programs used for balanced graph cuts, separators, ordering, edge partitioning, process mapping, and related algorithm-engineering tasks.

Project history

KaHIP came out of the Karlsruhe graph-partitioning research line associated with Peter Sanders and Christian Schulz. The 2013 arXiv user guide describes the framework and its interfaces, and the v3.00 line covered multilevel partitioning, memetic algorithms, distributed and shared-memory parallel algorithms, node separators, node ordering, edge partitioning, and ILP-based improvement.

Adoption history

The project is distributed as source, command-line tools, libraries, Python bindings, and package-manager builds. Its README emphasizes use cases in scientific computing and systems work, including mesh partitioning, social and web graphs, sparse-matrix ordering, distributed partitioning with ParHIP, and process mapping for parallel applications.

How it is used

Users commonly feed KaHIP graphs in METIS-style formats, check them with graphchecker, partition with kaffpa or kaffpaE, run distributed partitioning with parhip, evaluate cuts, compute node separators, or call the library and Python interface from larger workflows.

Why package nerds care

KaHIP is the kind of package that exposes research-grade algorithm engineering as installable Unix tooling: many specialized executables, reproducible graph file formats, and a long release train turning academic partitioning methods into scripts that fit HPC and data-processing pipelines.

Timeline

  • 2013-11-07: KaHIP v3.00 user guide first submitted to arXiv.
  • 2019-03-07: GitHub release v2.10 published.
  • 2020-08-03: GitHub release v3.00 published.
  • 2025-11-03: Release v3.21 added pip-oriented KaFFPa use.
  • 2026-03-13: Release v3.25 published.

Related projects

  • Related tools and methods include METIS, ParMETIS, Scotch/PT-Scotch, KaFFPa, KaFFPaE, KaBaPE, ParHIP, and KaHyPar for hypergraph partitioning.

security posture

Risk level: green

narrow executable package without higher-risk signals.

Risk classifier

green risk · low confidence · appliance

Why

  • narrow executable package without higher-risk signals

Signals

  • metadata:no-higher-risk-signals

Install behavior

  • No Homebrew post-install hook is recorded in formula metadata.
  • Homebrew bottle metadata is available for 6 platform targets.
  • Installs with 2 runtime dependencies.
  • Build metadata lists 1 build dependencies.

Recommended review

Before unattended agent use, check whether the tool reads plaintext credentials, writes remote state, publishes artifacts, or shells out to plugins.

executables

Installed executables

CommandKindExposureNote
dspaccliglobal executable
edge_evaluatorcliglobal executable
edge_list_to_metis_graphcliglobal executable
edge_partitioningcliglobal executable
evaluatorcliglobal executable
global_multisectioncliglobal executable
graph2binarycliglobal executable
graph2binary_externalcliglobal executable
graphcheckercliglobal executable
interface_testcliglobal executable
kaffpacliglobal executable
kaffpaEcliglobal executable
label_propagationcliglobal executable
node_orderingcliglobal executable
node_separatorcliglobal executable
parhipcliglobal executable
partition_to_vertex_separatorcliglobal executable
readbgfcliglobal executable

freshness

Version and freshness

These signals separate page generation age, package-manager activity, and upstream release comparison. Version lag is warned only when an evidence URL and comparable versions are present.

page generated2026-07-08
manager version3.25
manager updated
local dataok
upstreamcurrent
latest detectedv3.25

https://github.com/KaHIP/KaHIP

  • infoNo package-manager update timestamp was available.low confidence

install metadata

Package metadata

Package keybrew:kahip
Version3.25
Package managerHomebrew
Package manager pagehttps://formulae.brew.sh/formula/kahip
Homepagehttps://algo2.iti.kit.edu/documents/kahip/index.html
Repositoryhttps://github.com/KaHIP/KaHIP
Upstream docshttps://algo2.iti.kit.edu/documents/kahip/index.html
LicenseMIT
Source archivehttps://github.com/KaHIP/KaHIP/archive/refs/tags/v3.25.tar.gz
Dependencieslibomp, open-mpi
Build dependenciescmake
Bottleavailable (on arm64_linux, arm64_sequoia, arm64_sonoma, arm64_tahoe, sonoma, x86_64_linux)
Homebrew post-installnot defined
Servicenone declared

registry facts

Source database details

Source DatabaseHomebrew formula API
Taphomebrew/core
Full Namekahip
Version Scheme0
Revision0
Head VersionHEAD
Conflicts With
  • mcp-toolbox
Bottle Stable Root URLhttps://ghcr.io/v2/homebrew/core
Deprecatedno
Disabledno
Keg Onlyno
URL Keys
  • head
  • stable

source database matches

Other package-manager records

Matches are pulled from external package-manager indexes and kept separate from local Automic Vault package links.

Nix95%

kahip

nix profile install nixpkgs#kahip
  • normalized package name match
  • Matched by: Kahip
nixpkgs package indexes · api.github.com · nixpkgs package indexes: pkgs/by-name/ka/kahip/package.nix from https://api.github.com/repos/NixOS/nixpkgs/git/trees/master?recursive=1

package graph

Links come from deterministic package relationships, av.db category and tag curation, ecosystem matches, and package hub membership.

Related tools

  • open-mpiRuntime dependency declared by Homebrew.
  • cmakeBuild dependency declared by Homebrew.

Same workflow

  • metisShares av.db curated category or tags: cli, graph-partitioning, science.
  • biosigShares av.db curated category or tags: c-plus-plus, cli, science.
  • ccfitsShares av.db curated category or tags: c-plus-plus, cli, science.
  • clhepShares av.db curated category or tags: c-plus-plus, cli, science.
  • clpShares av.db curated category or tags: c-plus-plus, cli, science.
  • dcmtkShares av.db curated category or tags: c-plus-plus, cli, science.

source trail

Generated from repository data

This page is generated by av-web from the private package SQLite artifact built by scripts/generate-pkg-sqlite.py.

Used sources

  • Geiger risk classifier
  • Nucleus package database
  • av.db category and tag curation
  • cross-ecosystem install command graph
  • curated package history
  • external package-manager database matches
  • package relationship graph
  • package version freshness
  • package-page enrichment