brew / rang 6918

Installer kahip avec Homebrew, Nix

Consultez les chemins d'installation, exécutables, métadonnées et notes de sécurité de kahip pour les workflows d'agents IA.

Commande d'installation Notes de sécurité

installation

Commandes d'installation supplémentaires

macOS

Homebrewvérifié · 100%

brew install kahip

local Homebrew formula metadata

Linux

Nixvérifié · 92%

nix profile install nixpkgs#kahip

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

aperçu

Résumé du paquet

Karlsruhe High Quality Partitioning

Liens du projet

Commandes et alias

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

historique

Historique du projet et usages

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.

Historique du projet

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.

Historique d'adoption

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.

Modes d'utilisation

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.

Pourquoi les passionnés de paquets s'y intéressent

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.

Chronologie

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.

Sources

posture de sécurité

Niveau de risque : vert

narrow executable package without higher-risk signals.

Classificateur de risque

risque vert · confiance faible · appliance

Pourquoi

narrow executable package without higher-risk signals

Signaux

metadata:no-higher-risk-signals

Comportement d'installation

Aucune métadonnée de bottle Homebrew n’a été enregistrée.

Revue recommandée

Avant une utilisation sans surveillance par un agent, vérifiez si l'outil lit des identifiants en clair, écrit un état distant, publie des artefacts ou lance des plugins.

exécutables

Exécutables installés

Commande	Type	Exposition	Note
`dspac`	exécutable	exécutable indexé	Découvert depuis l'index local des exécutables.
`edge_evaluator`	exécutable	exécutable indexé	Découvert depuis l'index local des exécutables.
`edge_list_to_metis_graph`	exécutable	exécutable indexé	Découvert depuis l'index local des exécutables.
`edge_partitioning`	exécutable	exécutable indexé	Découvert depuis l'index local des exécutables.
`evaluator`	exécutable	exécutable indexé	Découvert depuis l'index local des exécutables.
`global_multisection`	exécutable	exécutable indexé	Découvert depuis l'index local des exécutables.
`graph2binary`	exécutable	exécutable indexé	Découvert depuis l'index local des exécutables.
`graph2binary_external`	exécutable	exécutable indexé	Découvert depuis l'index local des exécutables.
`graphchecker`	exécutable	exécutable indexé	Découvert depuis l'index local des exécutables.
`interface_test`	exécutable	exécutable indexé	Découvert depuis l'index local des exécutables.
`kaffpa`	exécutable	exécutable indexé	Découvert depuis l'index local des exécutables.
`kaffpaE`	exécutable	exécutable indexé	Découvert depuis l'index local des exécutables.
`label_propagation`	exécutable	exécutable indexé	Découvert depuis l'index local des exécutables.
`node_ordering`	exécutable	exécutable indexé	Découvert depuis l'index local des exécutables.
`node_separator`	exécutable	exécutable indexé	Découvert depuis l'index local des exécutables.
`parhip`	exécutable	exécutable indexé	Découvert depuis l'index local des exécutables.
`partition_to_vertex_separator`	exécutable	exécutable indexé	Découvert depuis l'index local des exécutables.
`readbgf`	exécutable	exécutable indexé	Découvert depuis l'index local des exécutables.

fraîcheur

Version et fraîcheur

Ces signaux séparent l'âge de génération de la page, l'activité du gestionnaire de paquets et la comparaison avec les versions amont. Un retard de version n'est signalé que lorsqu'une URL de preuve et des versions comparables sont présentes.

page générée2026-08-03

version du gestionnaire3.25

gestionnaire mis à jour

données localesinconnu

amontnon disponible

dernière version détectéenon détecté

OKAucun avertissement de fraîcheur n'a été généré.

métadonnées d'installation

Métadonnées du paquet

Clé du paquet	brew:kahip
Version	3.25
Gestionnaire de paquets	Homebrew
Page d'accueil	https://algo2.iti.kit.edu/documents/kahip/index.html
Dépôt	https://github.com/KaHIP/KaHIP
Bouteille	non enregistré
Service	aucun déclaré

correspondances dans les bases sources

Autres enregistrements de gestionnaires de paquets

Les correspondances proviennent d’index externes de gestionnaires de paquets et restent séparées des liens de paquets Automic Vault locaux.

Nix95%

kahip

nix profile install nixpkgs#kahip

normalized package name match
Correspondance par : 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

piste source

Généré depuis les données du dépôt

Cette page est servie par av-web depuis l'artéfact SQLite privé des paquets généré par scripts/generate-pkg-sqlite.py.

Combined YAML source

View the package source record on GitHub.

combined/kahip.yml

Sources utilisées

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