brew / Rang 6918

kahip mit Homebrew, Nix installieren

Prüfe Installationswege, Executables, Metadaten und Sicherheitshinweise für kahip in AI-Agent-Workflows.

Installationsbefehl Sicherheitshinweise

Installation

Weitere Installationsbefehle

macOS

Homebrewverifiziert · 100%

brew install kahip

local Homebrew formula metadata

Linux

Nixverifiziert · 92%

nix profile install nixpkgs#kahip

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

Überblick

Paketzusammenfassung

Karlsruhe High Quality Partitioning

Projektlinks

Befehle und Aliase

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

Verlauf

Projektgeschichte und Nutzung

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.

Projektgeschichte

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.

Adoptionsgeschichte

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.

Wie es verwendet wird

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.

Warum Paket-Nerds sich dafür interessieren

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.

Zeitleiste

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.

Quellen

Sicherheitslage

Risikostufe: grün

narrow executable package without higher-risk signals.

Risikoklassifikator

grün Risiko · niedrig Konfidenz · appliance

Warum

narrow executable package without higher-risk signals

Signale

metadata:no-higher-risk-signals

Installationsverhalten

Es wurden keine Homebrew-Bottle-Metadaten erfasst.

Empfohlene Prüfung

Prüfe vor unbeaufsichtigter Agent-Nutzung, ob das Tool Klartext-Credentials liest, Remote-Zustand schreibt, Artefakte veröffentlicht oder Plugins ausführt.

Executables

Installierte Executables

Befehl	Art	Sichtbarkeit	Hinweis
`dspac`	Executable	indexiertes Executable	Aus dem lokalen Executable-Index erkannt.
`edge_evaluator`	Executable	indexiertes Executable	Aus dem lokalen Executable-Index erkannt.
`edge_list_to_metis_graph`	Executable	indexiertes Executable	Aus dem lokalen Executable-Index erkannt.
`edge_partitioning`	Executable	indexiertes Executable	Aus dem lokalen Executable-Index erkannt.
`evaluator`	Executable	indexiertes Executable	Aus dem lokalen Executable-Index erkannt.
`global_multisection`	Executable	indexiertes Executable	Aus dem lokalen Executable-Index erkannt.
`graph2binary`	Executable	indexiertes Executable	Aus dem lokalen Executable-Index erkannt.
`graph2binary_external`	Executable	indexiertes Executable	Aus dem lokalen Executable-Index erkannt.
`graphchecker`	Executable	indexiertes Executable	Aus dem lokalen Executable-Index erkannt.
`interface_test`	Executable	indexiertes Executable	Aus dem lokalen Executable-Index erkannt.
`kaffpa`	Executable	indexiertes Executable	Aus dem lokalen Executable-Index erkannt.
`kaffpaE`	Executable	indexiertes Executable	Aus dem lokalen Executable-Index erkannt.
`label_propagation`	Executable	indexiertes Executable	Aus dem lokalen Executable-Index erkannt.
`node_ordering`	Executable	indexiertes Executable	Aus dem lokalen Executable-Index erkannt.
`node_separator`	Executable	indexiertes Executable	Aus dem lokalen Executable-Index erkannt.
`parhip`	Executable	indexiertes Executable	Aus dem lokalen Executable-Index erkannt.
`partition_to_vertex_separator`	Executable	indexiertes Executable	Aus dem lokalen Executable-Index erkannt.
`readbgf`	Executable	indexiertes Executable	Aus dem lokalen Executable-Index erkannt.

Aktualität

Version und Aktualität

Diese Signale trennen das Alter der Seitengenerierung, Aktivität des Paketmanagers und Upstream-Release-Vergleich. Versionsrückstand wird nur gemeldet, wenn eine Evidenz-URL und vergleichbare Versionen vorhanden sind.

Seite generiert2026-08-03

Manager-Version3.25

Manager aktualisiert

lokale Datenunbekannt

Upstreamnicht verfügbar

neueste erkannte Versionnicht erkannt

OKEs wurden keine Aktualitätswarnungen generiert.

Installationsmetadaten

Paketmetadaten

Paketschlüssel	brew:kahip
Version	3.25
Paketmanager	Homebrew
Homepage	https://algo2.iti.kit.edu/documents/kahip/index.html
Repository	https://github.com/KaHIP/KaHIP
Bottle	nicht erfasst
Dienst	keiner deklariert

Source-Datenbank-Treffer

Andere Paketmanager-Einträge

Treffer stammen aus externen Paketmanager-Indizes und bleiben von lokalen Automic-Vault-Paketlinks getrennt.

Nix95%

kahip

nix profile install nixpkgs#kahip

normalized package name match
Abgeglichen nach: 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

Quellspur

Aus Repository-Daten generiert

Diese Seite wird von av-web aus dem privaten Paket-SQLite-Artefakt bereitgestellt, das scripts/generate-pkg-sqlite.py erstellt.

Combined YAML source

View the package source record on GitHub.

combined/kahip.yml

Verwendete Quellen

Geiger risk classifier
cross-ecosystem install command graph
curated package history
external package-manager database matches
pkg.so package database
pkgdb category and tag curation