Fix get_counts already sorted check on lsb_sort

nessex · Feb 2, 2024 · 3aa7adb · 3aa7adb
1 parent c9ca8b6
commit 3aa7adb
Showing 1 changed file with 6 additions and 1 deletion.
diff --git a/src/sorts/lsb_sort.rs b/src/sorts/lsb_sort.rs
@@ -62,7 +62,12 @@ impl<'a> Sorter<'a> {
             } else if let Some(next_counts) = next_counts {
                 next_counts
             } else {
-                let (counts, already_sorted) = get_counts(bucket, level);
+                let (counts, already_sorted) = if invert {
+                    get_counts(&tmp_bucket, level)
+                } else {
+                    get_counts(bucket, level)
+                };
+
                 if already_sorted {
                     next_counts = None;
                     continue 'outer;