Fix lsb_sort level skip on already_sorted counts

nessex · Feb 2, 2024 · 28170aa · 28170aa
2 parents efecead + 11d5f5a
commit 28170aa
Show file tree

Hide file tree

Showing 4 changed files with 18 additions and 15 deletions.
diff --git a/Cargo.lock b/Cargo.lock
diff --git a/Cargo.toml b/Cargo.toml
@@ -1,7 +1,7 @@
 [package]
 name = "rdst"
 description = "A flexible, parallel, unstable radix sort. Sort arbitrary types in whatever byte order you wish... or just sort numbers very fast!"
-version = "0.20.12"
+version = "0.20.14"
 authors = ["Nathan Essex <[email protected]>"]
 edition = "2021"
 license = "Apache-2.0 OR MIT"

diff --git a/src/sorts/lsb_sort.rs b/src/sorts/lsb_sort.rs
@@ -71,7 +71,11 @@ impl<'a> Sorter<'a> {
                 } else {
                     let mut c_mut = counts.borrow_mut();
                     c_mut.clear();
-                    cm.count_into(&mut c_mut, &mut meta, bucket, level);
+                    if invert {
+                        cm.count_into(&mut c_mut, &mut meta, tmp_bucket, level);
+                    } else {
+                        cm.count_into(&mut c_mut, &mut meta, bucket, level);
+                    }
                     drop(c_mut);
                     next_counts.borrow_mut().clear();
 

diff --git a/src/sorts/mt_lsb_sort.rs b/src/sorts/mt_lsb_sort.rs
@@ -38,7 +38,7 @@ use std::cell::RefCell;
 use std::rc::Rc;
 
 pub fn mt_lsb_sort<T>(
-    src_bucket: &mut [T],
+    src_bucket: &[T],
     dst_bucket: &mut [T],
     tile_counts: &[Counts],
     tile_size: usize,