vrr/ruvector
2
0
Fork 0
mirror of https://github.com/ruvnet/RuVector.git synced 2026-05-26 07:44:05 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions 2

fix(mincut): update sparsifier with additional optimizations

Browse source
This commit is contained in:
Claude 2026-01-25 15:01:17 +00:00
parent 56a5f269a6
commit 3eef446fd0
No known key found for this signature in database
1 changed files with 7 additions and 2 deletions
Download patch file Download diff file Expand all files Collapse all files

9
crates/ruvector-mincut/src/jtree/sparsifier.rs
View file

@ -286,9 +286,14 @@ impl ForestPacking {
// In full implementation, would use effective resistance
let sample_prob = (weight / (weight + 1.0)).min(1.0);
// Pre-generate random numbers to avoid borrow conflict
let num_forests = self.forests.len();
let random_values: Vec<f64> = (0..num_forests)
.map(|_| (self.next_random() % 1000) as f64 / 1000.0)
.collect();
for (i, forest) in self.forests.iter_mut().enumerate() {
let rand = (self.next_random() % 1000) as f64 / 1000.0;
if rand < sample_prob {
if random_values[i] < sample_prob {
if forest.add_edge(u, v) {
sampled_forests.push(i);
}