Fixes the bug in the kv-sort base case

sterrettm2 · Raghuveer Devulapalli · commit b23aab6b118f · 2024-04-23T10:48:01.000-07:00
diff --git a/src/avx512-64bit-keyvaluesort.hpp b/src/avx512-64bit-keyvaluesort.hpp
@@ -347,6 +347,7 @@ template <typename vtype1,
 X86_SIMD_SORT_INLINE void
 heap_sort(type1_t *keys, type2_t *indexes, arrsize_t size)
 {
+    if (size <= 1) return;
     for (arrsize_t i = size / 2 - 1;; i--) {
         heapify<vtype1, vtype2>(keys, indexes, i, size);
         if (i == 0) { break; }

Original file line number	Diff line number	Diff line change
`@@ -347,6 +347,7 @@ template <typename vtype1,`
`347`	`347`	`X86_SIMD_SORT_INLINE void`
`348`	`348`	`heap_sort(type1_t keys, type2_t indexes, arrsize_t size)`
`349`	`349`	`{`
	`350`	`+ if (size <= 1) return;`
`350`	`351`	`for (arrsize_t i = size / 2 - 1;; i--) {`
`351`	`352`	`heapify<vtype1, vtype2>(keys, indexes, i, size);`
`352`	`353`	`if (i == 0) { break; }`