mirror of
https://github.com/ruvnet/RuVector.git
synced 2026-05-25 23:24:03 +00:00
4d65d41fec
- 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>
46 lines
1 KiB
Markdown
46 lines
1 KiB
Markdown
# ruvector-mincut-node
|
|
|
|
Node.js native bindings for [ruvector-mincut](https://crates.io/crates/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
|
|
|
|
```bash
|
|
npm install ruvector-mincut-node
|
|
```
|
|
|
|
## Usage
|
|
|
|
```javascript
|
|
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](https://crates.io/crates/ruvector-mincut) - Core Rust implementation
|
|
- [ruvector-mincut-wasm](https://crates.io/crates/ruvector-mincut-wasm) - WebAssembly bindings
|