encounter
/
SDL
mirror of https://github.com/encounter/SDL.git
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

Quick fix for qsort off-by-one error.

This commit is contained in:
Sam Lantinga 2016-03-11 08:30:18 -08:00
parent 19f18558ac
commit 5333deab1c
1 changed files with 3 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
src/stdlib/SDL_qsort.c
View File

@ -427,7 +427,7 @@ static void qsort_nonaligned(void *base, size_t nmemb, size_t size,
Recurse(trunc) Recurse(trunc)
} }
} }
PreInsertion(SWAP_nonaligned,TRUNC_nonaligned-1,size); PreInsertion(SWAP_nonaligned,TRUNC_nonaligned,size);
Insertion(SWAP_nonaligned); Insertion(SWAP_nonaligned);
free(pivot); free(pivot);
} }
@ -458,7 +458,7 @@ static void qsort_aligned(void *base, size_t nmemb, size_t size,
Recurse(trunc) Recurse(trunc)
} }
} }
PreInsertion(SWAP_aligned,TRUNC_aligned-1,size); PreInsertion(SWAP_aligned,TRUNC_aligned,size);
Insertion(SWAP_aligned); Insertion(SWAP_aligned);
free(pivot); free(pivot);
} }
@ -499,7 +499,7 @@ fprintf(stderr, "after partitioning first=#%lu last=#%lu\n", (first-(char*)base)
Recurse(TRUNC_words) Recurse(TRUNC_words)
} }
} }
PreInsertion(SWAP_words,(TRUNC_words/WORD_BYTES)-1,WORD_BYTES); PreInsertion(SWAP_words,(TRUNC_words/WORD_BYTES),WORD_BYTES);
/* Now do insertion sort. */ /* Now do insertion sort. */
last=((char*)base)+nmemb*WORD_BYTES; last=((char*)base)+nmemb*WORD_BYTES;
for (first=((char*)base)+WORD_BYTES;first!=last;first+=WORD_BYTES) { for (first=((char*)base)+WORD_BYTES;first!=last;first+=WORD_BYTES) {