diff --git a/src/util/mod.rs b/src/util/mod.rs
index 3fd9dff2..43408573 100644
--- a/src/util/mod.rs
+++ b/src/util/mod.rs
@@ -97,14 +97,10 @@ impl QueueWithBackoff {
     #[napi]
     pub fn shuffle(&mut self) {
         let mut rng = rand::thread_rng();
-        let old_queue = self.queue.clone();
-        self.queue.clear();
-        for item in old_queue {
-            if rng.gen_bool(0.5) {
-                self.queue.push_front(item);
-            } else {
-                self.queue.push_back(item);
-            }
+        let items = self.queue.drain(..);
+        let len = items.len();
+        for item in items.choose_multiple(&mut rng, len) {
+            self.queue.push_front(item);
         }
     }
 }