kahip
brew install kahipKarlsruhe High Quality Partitioning
https://algo2.iti.kit.edu/documents/kahip/index.html
License: MIT
Development: Pull requests
Formula JSON API: /api/formula/kahip.json
Formula code: kahip.rb on GitHub
Bottle (binary package) installation support provided for:
| macOS on Apple Silicon |
tahoe | ✅ |
|---|---|---|
| sequoia | ✅ | |
| sonoma | ✅ | |
| macOS on Intel |
sonoma | ✅ |
| Linux | ARM64 | ✅ |
| x86_64 | ✅ |
Current versions:
| stable | ✅ | 3.25 |
| head | ⚡️ | HEAD |
Depends on:
| open-mpi | 5.0.10 | High performance message passing library |
| libomp | 23.1.1 | LLVM's OpenMP runtime library |
Depends on when building from source:
| cmake | 4.4.3 | Cross-platform make |
Conflicts with: mcp-toolbox (because both install `toolbox` binaries)
Binaries:
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,
toolbox
Analytics:
| 30 days | 90 days | 365 days | |
|---|---|---|---|
| Installs | 5 | 45 | 214 |
| Installs on Request | 5 | 45 | 212 |
| Build Errors | 0 |