pkg.soopen package index

brew / 順位 6918

kahip を Homebrew, Nix でインストール

kahip のインストール経路、実行ファイル、メタデータ、AI エージェント向けセキュリティノートを確認します。

インストールコマンドセキュリティノート

インストール

追加のインストールコマンド

macOS

Homebrew確認済み · 100%
brew install kahip

local Homebrew formula metadata

Linux

Nix確認済み · 92%
nix profile install nixpkgs#kahip

nixpkgs 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

インストール挙動

  • Homebrew bottle メタデータは記録されていません。

推奨レビュー

エージェントに無人実行させる前に、このツールが平文の認証情報を読むか、リモート状態を書き込むか、成果物を公開するか、プラグインを起動するかを確認してください。

実行可能ファイル

インストールされる実行可能ファイル

コマンド種類公開範囲メモ
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実行可能ファイルインデックス済み実行可能ファイルローカル実行可能ファイルインデックスから検出されました。

鮮度

バージョンと鮮度

これらの信号は、ページ生成時期、パッケージマネージャの活動、上流リリース比較を分けて示します。バージョン遅れは、証拠 URL と比較可能なバージョンがある場合だけ警告されます。

ページ生成日2026-08-03
マネージャ版3.25
マネージャ更新日
ローカルデータ不明
上流利用不可
検出された最新未検出
  • OK鮮度警告は生成されていません。

インストールメタデータ

パッケージメタデータ

パッケージキーbrew:kahip
バージョン3.25
パッケージマネージャHomebrew
ホームページhttps://algo2.iti.kit.edu/documents/kahip/index.html
リポジトリhttps://github.com/KaHIP/KaHIP
Bottle未記録
サービス宣言なし

ソースデータベース一致

他のパッケージマネージャ記録

一致は外部パッケージマネージャインデックスから取得され、ローカルの Automic Vault パッケージリンクとは分けて表示されます。

Nix95%

kahip

nix profile install nixpkgs#kahip
  • normalized package name match
  • 一致条件: 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

パッケージグラフ

リンクは、ローカルのパッケージ関係グラフ、補足データ、依存関係、エコシステム一致、パッケージハブ所属から来ています。

エージェント安全ガイド

ソース経路

リポジトリデータから生成

このページは scripts/generate-pkg-sqlite.py が生成した非公開のパッケージ SQLite アーティファクトから av-web によって提供されます。

使用ソース

  • 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