ruvector-mincut-node
| Crates.io | ruvector-mincut-node |
| lib.rs | ruvector-mincut-node |
| version | 0.1.29 |
| created_at | 2025-12-29 19:14:31.542441+00 |
| updated_at | 2025-12-29 19:14:31.542441+00 |
| description | Node.js bindings for subpolynomial-time dynamic minimum cut |
| homepage | |
| repository | https://github.com/ruvnet/ruvector |
| max_upload_size | |
| id | 2011130 |
| size | 49,317 |
rUv (ruvnet)
documentation
README
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
- ruvector-mincut - Core Rust implementation
- ruvector-mincut-wasm - WebAssembly bindings