# kahip を Homebrew, Nix でインストール kahip のインストール経路、実行ファイル、メタデータ、AI エージェント向けセキュリティノートを確認します。 ## インストール ```sh sudo av install brew:kahip ``` 追加のインストールコマンド: ### macOS - Homebrew (100%): ```sh brew install kahip ``` 証拠: local Homebrew formula metadata ### Linux - Nix (92%): ```sh nix profile install nixpkgs#kahip ``` 証拠: nixpkgs package indexes: pkgs/by-name/ka/kahip/package.nix from https://api.github.com/repos/NixOS/nixpkgs/git/trees/master?recursive=1 ## パッケージ情報 - **パッケージキー:** brew:kahip - **パッケージマネージャ:** Homebrew - **バージョン:** 3.25 - **ソース概要:** Karlsruhe High Quality Partitioning - **ホームページ:** - **リポジトリ:** - **生成日時:** 2026-08-03T19:37:03+00:00 ## 実行可能ファイル - 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 (エイリアス) ## インストール挙動 - Bottle: 利用不可 ## バージョンと鮮度 - ページ生成日: 2026-08-03 - マネージャ版: 3.25 ## プロジェクトの歴史と使われ方 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. ### プロジェクトの歴史 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. ### 採用の歴史 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. ### 使われ方 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. ### パッケージ好きにとっての重要性 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. ### タイムライン - 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. ### ソース - - - - - ## セキュリティノート narrow executable package without higher-risk signals. - **Geiger リスク:** グリーン / 低 - narrow executable package without higher-risk signals ## 他のパッケージマネージャ記録 - Nix - kahip: normalized package name match | nixpkgs package indexes: pkgs/by-name/ka/kahip/package.nix from https://api.github.com/repos/NixOS/nixpkgs/git/trees/master?recursive=1 ## Combined YAML source View the package source record on GitHub. [combined/kahip.yml](https://github.com/mxcl/pkgdb/blob/main/combined/kahip.yml) ## ソース - pkg.so package database - Geiger risk classifier - curated package history - pkgdb category and tag curation - external package-manager database matches - cross-ecosystem install command graph