macOS
Homebrew確認済み · 100%
brew install kahiplocal Homebrew formula metadata
brew
kahip を Homebrew, Nix でインストール
kahip のインストール経路、実行ファイル、メタデータ、AI エージェント向けセキュリティノートを確認します。
インストール
追加のインストールコマンド
Linux
Nix確認済み · 92%
nix profile install nixpkgs#kahipnixpkgs package indexes · pkgs/by-name/ka/kahip/package.nix · ソース: api.github.com
概要
パッケージ概要
Karlsruhe High Quality Partitioning
プロジェクトリンク
コマンドとエイリアス
- 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
履歴
プロジェクトの歴史と使われ方
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.
リスク分類器
リスク グリーン · 信頼度 低 · appliance
理由
- narrow executable package without higher-risk signals
信号
- metadata:no-higher-risk-signals
インストール挙動
- formula メタデータに Homebrew post-install フックは記録されていません。
- Homebrew bottle メタデータは 6 個のプラットフォームターゲットで利用できます。
- 2 件の実行時依存関係とともにインストールされます。
- ビルドメタデータには 1 件のビルド依存関係があります。
推奨レビュー
エージェントに無人実行させる前に、このツールが平文の認証情報を読むか、リモート状態を書き込むか、成果物を公開するか、プラグインを起動するかを確認してください。
実行可能ファイル
インストールされる実行可能ファイル
| コマンド | 種類 | 公開範囲 | メモ |
|---|---|---|---|
dspac | cli | グローバル実行可能ファイル | |
edge_evaluator | cli | グローバル実行可能ファイル | |
edge_list_to_metis_graph | cli | グローバル実行可能ファイル | |
edge_partitioning | cli | グローバル実行可能ファイル | |
evaluator | cli | グローバル実行可能ファイル | |
global_multisection | cli | グローバル実行可能ファイル | |
graph2binary | cli | グローバル実行可能ファイル | |
graph2binary_external | cli | グローバル実行可能ファイル | |
graphchecker | cli | グローバル実行可能ファイル | |
interface_test | cli | グローバル実行可能ファイル | |
kaffpa | cli | グローバル実行可能ファイル | |
kaffpaE | cli | グローバル実行可能ファイル | |
label_propagation | cli | グローバル実行可能ファイル | |
node_ordering | cli | グローバル実行可能ファイル | |
node_separator | cli | グローバル実行可能ファイル | |
parhip | cli | グローバル実行可能ファイル | |
partition_to_vertex_separator | cli | グローバル実行可能ファイル | |
readbgf | cli | グローバル実行可能ファイル |
鮮度
バージョンと鮮度
これらの信号は、ページ生成時期、パッケージマネージャの活動、上流リリース比較を分けて示します。バージョン遅れは、証拠 URL と比較可能なバージョンがある場合だけ警告されます。
ページ生成日2026-07-08
マネージャ版3.25
マネージャ更新日
ローカルデータOK
上流最新
検出された最新v3.25
https://github.com/KaHIP/KaHIP
- 情報No package-manager update timestamp was available.信頼度 低
インストールメタデータ
パッケージメタデータ
| パッケージキー | brew:kahip |
|---|---|
| バージョン | 3.25 |
| パッケージマネージャ | Homebrew |
| パッケージマネージャページ | https://formulae.brew.sh/formula/kahip |
| ホームページ | https://algo2.iti.kit.edu/documents/kahip/index.html |
| リポジトリ | https://github.com/KaHIP/KaHIP |
| 上流ドキュメント | https://algo2.iti.kit.edu/documents/kahip/index.html |
| ライセンス | MIT |
| ソースアーカイブ | https://github.com/KaHIP/KaHIP/archive/refs/tags/v3.25.tar.gz |
| 依存関係 | libomp, open-mpi |
| ビルド依存関係 | cmake |
| Bottle | 利用可能 (対象 arm64_linux, arm64_sequoia, arm64_sonoma, arm64_tahoe, sonoma, x86_64_linux) |
| Homebrew post-install | 未定義 |
| サービス | 宣言なし |
レジストリ情報
ソースデータベース詳細
| Source Database | Homebrew formula API |
|---|---|
| Tap | homebrew/core |
| Full Name | kahip |
| Version Scheme | 0 |
| Revision | 0 |
| Head Version | HEAD |
| Conflicts With |
|
| Bottle Stable Root URL | https://ghcr.io/v2/homebrew/core |
| Deprecated | no |
| Disabled | no |
| Keg Only | no |
| URL Keys |
|
ソースデータベース一致
他のパッケージマネージャ記録
一致は外部パッケージマネージャインデックスから取得され、ローカルの Automic Vault パッケージリンクとは分けて表示されます。
Nix95%
kahip
nix profile install nixpkgs#kahip- normalized package name match
- 一致条件: Kahip
ソース経路
リポジトリデータから生成
このページは scripts/generate-pkg-sqlite.py が生成した非公開のパッケージ SQLite アーティファクトから av-web によって提供されます。
Combined YAML source
View the package source record on GitHub.
使用ソース
- 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