From c70307e21a9afe79b2880ab8c10a8b0c78757d30 Mon Sep 17 00:00:00 2001
From: Tolik Zinovyev <tolik@bu.edu>
Date: Mon, 6 Jan 2025 09:55:59 -0500
Subject: [PATCH] clippy: use sort_unstable().

---
 src/simple_lottery/algorithm.rs | 2 +-
 src/utils/misc.rs               | 2 +-
 2 files changed, 2 insertions(+), 2 deletions(-)

diff --git a/src/simple_lottery/algorithm.rs b/src/simple_lottery/algorithm.rs
index b2114962..cf4335fb 100644
--- a/src/simple_lottery/algorithm.rs
+++ b/src/simple_lottery/algorithm.rs
@@ -16,7 +16,7 @@ pub(super) fn prove(setup: &Setup, prover_set: &[Element]) -> Option<Proof> {
             element_sequence.push(element);
         }
         if prover_set.len() as u64 >= setup.proof_size {
-            element_sequence.sort();
+            element_sequence.sort_unstable();
             return Some(Proof { element_sequence });
         }
     }
diff --git a/src/utils/misc.rs b/src/utils/misc.rs
index 5861030b..16148a81 100644
--- a/src/utils/misc.rs
+++ b/src/utils/misc.rs
@@ -3,6 +3,6 @@ use super::types::Element;
 /// Returns true iff all elements in the slice are distinct.
 pub(crate) fn check_distinct(elements: &[Element]) -> bool {
     let mut elements = elements.to_vec();
-    elements.sort();
+    elements.sort_unstable();
     elements.is_sorted_by(|a, b| a < b)
 }