vrr/ruvector
2
0
Fork 0
mirror of https://github.com/ruvnet/RuVector.git synced 2026-05-31 05:13:39 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions 8
ruvector/crates/ruvector-mincut-wasm
History
Exact
Reuven d35ea335b4 fix(security): patch command injection and SONA bugs, publish mincut-wasm 
Security:
- Fix #256: Add sanitizeShellArg() to MCP workers_create handler
  preventing shell command injection via name/preset/triggers params

Bug fixes:
- Fix #257: Add fallback parser in sona-wrapper.js for Rust debug
  format strings from SonaEngine.getStats()
- Fix #258: Add force parameter to BackgroundLoop::run_cycle() so
  forceLearn() bypasses 100-trajectory minimum requirement

Features:
- Fix #254: Build and publish @ruvector/mincut-wasm@0.1.0 to npm
- Add Wayback Machine fallback for Common Crawl CDX API

Published:
- @ruvector/mincut-wasm@0.1.0
- ruvector@0.2.13

Co-Authored-By: claude-flow <ruv@ruv.net>
2026-03-17 11:01:44 -04:00
..
src fix(ci): Fix formatting and workflow permission issues 2025-12-26 22:11:57 +00:00
Cargo.toml fix(security): patch command injection and SONA bugs, publish mincut-wasm 2026-03-17 11:01:44 -04:00
README.md chore(crates): add missing metadata for crates.io publishing 2025-12-29 19:19:26 +00:00

README.md

ruvector-mincut-wasm

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

Features

  • Browser & Node.js: Works in any JavaScript environment with WASM support
  • Full API: Complete access to dynamic mincut operations
  • Zero Dependencies: Pure WASM, no runtime requirements

Installation

npm install ruvector-mincut-wasm

Usage

import init, { DynamicMinCut } from 'ruvector-mincut-wasm';

await init();
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
  • Matches theoretical lower bounds
  • SIMD-optimized when available

License

MIT

See Also