diff options
| author | Bobby Bingham <koorogi@koorogi.info> | 2014-07-31 20:46:33 -0500 |
|---|---|---|
| committer | Bobby Bingham <koorogi@koorogi.info> | 2014-07-31 20:46:33 -0500 |
| commit | ab27fe8c3edda02a2bd6088b07aa8c13a561a24d (patch) | |
| tree | 5763240580dee3dbfa8a964a2e9abfe77f4031eb /musl_smoothsort.c | |
| parent | 74d5842810fd74a5dca7b087d7129faab941a18b (diff) | |
Don't pre-sort the temp swap buffer
This is a close call. On the one hand, this buffer will get jumbled when
used for merging adjacent blocks, so we'll need to sort it again before
distributing it. On the other hand, by sorting it early, we know that we
won't have to distribute it very far.
In testing, pre-sorting seems to lose out overall.
Diffstat (limited to 'musl_smoothsort.c')
0 files changed, 0 insertions, 0 deletions