vrr/ruvector
2
0
Fork 0
mirror of https://github.com/ruvnet/RuVector.git synced 2026-05-23 12:55:26 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions 19
ruvector/crates/ruvector-mincut-node
History
rUv 058b32db0d fix: resolve build errors and prepare crates for publishing 
- Add missing `active_pos` vec in canonical min-cut Stoer-Wagner impl
- Bump cognitum-gate-kernel to 0.1.1 for new canonical_witness module
- Fix cognitum-gate-kernel ruvector-mincut dep version (0.1.30 → 2.0)
- Add version specs to mincut-wasm and mincut-node path dependencies
- Add README and metadata to ruvector-cognitive-container for crates.io
- Relax bench thresholds for CI/debug-mode environments

Co-Authored-By: claude-flow <ruv@ruv.net>
2026-02-23 03:04:26 +00:00
..
src fix(ci): Fix formatting and workflow permission issues 2025-12-26 22:11:57 +00:00
build.rs feat(mincut): Add subpolynomial-time dynamic minimum cut system (#74) 2025-12-23 07:53:32 -05:00
Cargo.toml fix: resolve build errors and prepare crates for publishing 2026-02-23 03:04:26 +00:00
README.md chore(crates): add missing metadata for crates.io publishing 2025-12-29 19:19:26 +00:00

README.md

ruvector-mincut-node

Node.js native bindings for ruvector-mincut - the world's first subpolynomial-time dynamic minimum cut implementation.

Features

  • Native Performance: Built with NAPI-RS for maximum speed
  • Full API: Complete access to dynamic mincut operations
  • Type Definitions: Full TypeScript support

Installation

npm install ruvector-mincut-node

Usage

const { DynamicMinCut } = require('ruvector-mincut-node');

const graph = new DynamicMinCut(100);
graph.addEdge(0, 1, 1.0);
const mincut = graph.computeMinCut();

Performance

  • O(n^{1-ε}) query time for dynamic minimum cut
  • Native Rust performance via NAPI-RS
  • SIMD-optimized with AVX2/SSE support

Supported Platforms

  • Linux x64 (glibc/musl)
  • macOS x64/ARM64
  • Windows x64

License

MIT

See Also