nodejs/hookshot
nodejs/hookshot
1
0
Fork 0
mirror of https://github.com/matrix-org/matrix-hookshot.git synced 2025-03-10 13:17:08 +00:00
Code Issues Packages Projects Releases Wiki Activity

Make shuffle function much cheaper

Browse Source
This commit is contained in:
Half-Shot 2024-02-07 10:54:49 +00:00
parent 3d502c5dba
commit ade6f0b57c
1 changed files with 4 additions and 8 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

12
src/util/mod.rs
View File

@ -97,14 +97,10 @@ impl QueueWithBackoff {
#[napi] #[napi]
pub fn shuffle(&mut self) { pub fn shuffle(&mut self) {
let mut rng = rand::thread_rng(); let mut rng = rand::thread_rng();
let old_queue = self.queue.clone(); let items = self.queue.drain(..);
self.queue.clear(); let len = items.len();
for item in old_queue { for item in items.choose_multiple(&mut rng, len) {
if rng.gen_bool(0.5) { self.queue.push_front(item);
self.queue.push_front(item);
} else {
self.queue.push_back(item);
}
} }
} }
} }