vrr/ruvector
2
0
Fork 0
mirror of https://github.com/ruvnet/RuVector.git synced 2026-05-24 13:54:31 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions 1
ruvector/crates/ruvector-mincut-node/README.md
rUv 7ec696c261 chore(crates): add missing metadata for crates.io publishing 
- Add description, keywords, categories to ruvector-nervous-system
- Add metadata and README to ruvector-mincut-wasm
- Add metadata and README to ruvector-mincut-node
- Remove cargo publish restriction from settings.json

🤖 Generated with [Claude Code](https://claude.com/claude-code)

Co-Authored-By: Claude Opus 4.5 <noreply@anthropic.com>
2025-12-29 19:19:26 +00:00

1 KiB
Raw Permalink Blame History

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