mirrors/Odin
1
0
Fork 0
mirror of https://github.com/odin-lang/Odin.git synced 2026-05-04 12:04:41 +00:00
Code Issues Packages Projects Releases Wiki Activity

Merge pull request #1709 from ap29600/quicksort_fix

Browse Source 
Fix tail recursion in `_quick_sort_general`
This commit is contained in:
gingerBill
2022-04-13 11:20:46 +01:00
committed by GitHub
parent f6fa553572 a040be957f
commit 600b79276a
1 changed files with 1 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
core/slice/sort_private.odin
View File

@@ -150,7 +150,7 @@ _quick_sort_general :: proc(data: $T/[]$E, a, b, max_depth: int, call: $P, $KIND
a, b, max_depth := a, b, max_depth
if b-a > 12 { // only use shell sort for lengths <= 12
for b-a > 12 { // only use shell sort for lengths <= 12
if max_depth == 0 {
heap_sort(data, a, b, call)
return