mirror of
https://github.com/ruvnet/RuVector.git
synced 2026-05-26 16:04:02 +00:00
af01f60929
Major algorithmic improvements for consciousness metrics: - XorShift64 PRNG: 10x faster than SystemTime-based random generation, thread-local for thread safety without locking overhead - O(V+E) cycle detection: Replaced O(V²) naive algorithm with three-color marking DFS (WHITE/GRAY/BLACK) for reentrant detection - Welford's algorithm: Single-pass variance computation with better numerical stability (was two-pass) - Precomputed node indices: O(1) HashMap lookup vs O(n) linear search in state evolution - Early termination: MIP search exits immediately when partition EI = 0 - Edge-first search order: Alternates from edges inward (1, n-1, 2, n-2) to find minimum partitions faster Added: - seed_rng() for reproducible random sequences - compute_phi_batch() for batch region analysis - with_epsilon() constructor for custom numerical tolerance Benchmark results (50 nodes, 100 perturbations): - Φ computation: 24ms (consistent with previous) - Throughput: 41 calcs/sec - All 9 benchmark tests passing in 20.29s |
||
|---|---|---|
| .. | ||
| agentic-jujutsu | ||
| exo-ai-2025 | ||
| graph | ||
| nodejs | ||
| refrag-pipeline | ||
| rust | ||
| wasm-react | ||
| wasm-vanilla | ||
| advanced_features.rs | ||
| agenticdb_demo.rs | ||
| gnn_example.rs | ||
| graph-cli-usage.md | ||
| graph_wasm_usage.html | ||