vrr/ruvector
2
0
Fork 0
mirror of https://github.com/ruvnet/RuVector.git synced 2026-05-25 06:36:37 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions 1
ruvector/crates/ruvector-mincut-node
History
Exact
Reuven f91075e8e6 Release v2.0.0: WASM support, multi-platform, performance optimizations 
## Major Features
- WASM crate (ruvllm-wasm) for browser-compatible LLM inference
- Multi-platform support with #[cfg] guards for CPU-only environments
- npm packages updated to v2.0.0 with WASM integration
- Workspace version bump to 2.0.0

## Performance Improvements
- GEMV: 6 → 35.9 GFLOPS (6x improvement)
- GEMM: 6 → 19.2 GFLOPS (3.2x improvement)
- Flash Attention 2: 840us for 256-seq (2.4x better than target)
- RMSNorm: 620ns for 4096-dim (16x better than target)
- Rayon parallelization: 12.7x speedup on M4 Pro

## New Capabilities
- INT8/INT4/Q4_K quantized inference (4-8x memory reduction)
- Two-tier KV cache (FP16 tail + Q4 cold storage)
- Arena allocator for zero-alloc inference
- MicroLoRA with <1ms adaptation latency
- Cross-platform test suite

## Fixes
- Removed hardcoded version constraints from path dependencies
- Fixed test syntax errors in backend_integration.rs
- Widened INT4 tolerance to 40% (realistic for 4-bit precision)

Co-Authored-By: Claude Opus 4.5 <noreply@anthropic.com>
2026-01-19 10:09:40 -05: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 Release v2.0.0: WASM support, multi-platform, performance optimizations 2026-01-19 10:09:40 -05: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