pkg.soopen package index

brew / 排名 6918

使用 Homebrew, Nix 安装 kahip

查看 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

软件包图谱

链接来自本地软件包关系图、补充数据、依赖边、生态匹配和软件包 hub 归属。

来源线索

由仓库数据生成

此页面由 av-web 从 scripts/generate-pkg-sqlite.py 生成的私有软件包 SQLite 工件提供。

使用的来源

  • 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