diff options
author | Kaz Kylheku <kaz@kylheku.com> | 2012-02-22 15:49:07 -0800 |
---|---|---|
committer | Kaz Kylheku <kaz@kylheku.com> | 2012-02-22 15:49:07 -0800 |
commit | e2f5aecbef1b41f65b65bd580531f5869d1e232f (patch) | |
tree | 25c444cc895c38b022560e709b6414a70d618b86 /lib.c | |
parent | 5eea3de51c979f554ce868d101f6503f982169cc (diff) | |
download | txr-e2f5aecbef1b41f65b65bd580531f5869d1e232f.tar.gz txr-e2f5aecbef1b41f65b65bd580531f5869d1e232f.tar.bz2 txr-e2f5aecbef1b41f65b65bd580531f5869d1e232f.zip |
* lib.c (quicksort): Incorrect pivot selection.
Diffstat (limited to 'lib.c')
-rw-r--r-- | lib.c | 2 |
1 files changed, 1 insertions, 1 deletions
@@ -3578,7 +3578,7 @@ static void swap(val vec, val i, val j) static void quicksort(val vec, val lessfun, val keyfun, cnum from, cnum to) { if (to - from >= 2) { - cnum pivot = (to - from) / 2; + cnum pivot = to + (to - from) / 2; cnum i, j; val pval = ref(vec, num_fast(pivot)); val pkval = funcall1(keyfun, pval); |