Automic VaultAutomic Vault

brew

使用 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

安装行为

  • formula 元数据中未记录 Homebrew post-install 钩子。
  • Homebrew bottle 元数据适用于 6 个平台目标。
  • 安装时包含 2 个运行时依赖。
  • 构建元数据列出 1 个构建依赖。

建议审查

在无人值守的代理使用前，请检查该工具是否读取明文凭据、写入远程状态、发布制品或调用插件。

可执行文件

已安装的可执行文件

命令类型暴露范围备注
dspaccli全局可执行文件
edge_evaluatorcli全局可执行文件
edge_list_to_metis_graphcli全局可执行文件
edge_partitioningcli全局可执行文件
evaluatorcli全局可执行文件
global_multisectioncli全局可执行文件
graph2binarycli全局可执行文件
graph2binary_externalcli全局可执行文件
graphcheckercli全局可执行文件
interface_testcli全局可执行文件
kaffpacli全局可执行文件
kaffpaEcli全局可执行文件
label_propagationcli全局可执行文件
node_orderingcli全局可执行文件
node_separatorcli全局可执行文件
parhipcli全局可执行文件
partition_to_vertex_separatorcli全局可执行文件
readbgfcli全局可执行文件

新鲜度

版本和新鲜度

这些信号区分页生成时间、软件包管理器活动和上游发布比较。只有存在证据 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 DatabaseHomebrew formula API
Taphomebrew/core
Full Namekahip
Version Scheme0
Revision0
Head VersionHEAD
Conflicts With
  • mcp-toolbox
Bottle Stable Root URLhttps://ghcr.io/v2/homebrew/core
Deprecatedno
Disabledno
Keg Onlyno
URL Keys
  • head
  • stable

源数据库匹配

其他软件包管理器记录

匹配项来自外部软件包管理器索引，并与本地 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 归属。

相关工具

  • open-mpiRuntime dependency declared by Homebrew.
  • cmakeBuild dependency declared by Homebrew.

相同工作流

  • metisShares av.db curated category or tags: cli, graph-partitioning, science.
  • biosigShares av.db curated category or tags: c-plus-plus, cli, science.
  • ccfitsShares av.db curated category or tags: c-plus-plus, cli, science.
  • clhepShares av.db curated category or tags: c-plus-plus, cli, science.
  • clpShares av.db curated category or tags: c-plus-plus, cli, science.
  • dcmtkShares av.db curated category or tags: c-plus-plus, cli, science.

来源线索

由仓库数据生成

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

使用的来源

  • 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