removed another stable sort from llp

vigna · Jan 14, 2025 · fc74173 · fc74173
1 parent c115477
commit fc74173
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/src/algo/llp/mod.rs b/src/algo/llp/mod.rs
@@ -298,7 +298,7 @@ pub fn layered_label_propagation<R: RandomAccessGraph + Sync>(
         let perm = &mut update_perm;
         perm.par_iter_mut().enumerate().for_each(|(i, x)| *x = i);
         // Sort by label
-        perm.par_sort_by(|&a, &b| {
+        perm.par_sort_unstable_by(|&a, &b| {
             label_store
                 .label(a as _)
                 .cmp(&label_store.label(b as _))