diff options
author | Bobby Bingham <koorogi@koorogi.info> | 2014-11-02 22:34:23 -0600 |
---|---|---|
committer | Bobby Bingham <koorogi@koorogi.info> | 2014-11-02 22:34:23 -0600 |
commit | 8161ac06785068da5234553b528ecbbc8339e232 (patch) | |
tree | 5485f1e1d89ab5a38659e7606e89c2af71c88477 /counts.c | |
parent | 97427b08ef4e91e31f7694fd691774c012f23dff (diff) |
Fill buffer with smallest elements
This avoids the need to distribute the buffer through the whole array at
the end. It also allows us to skips most of the work for sorted and
reverse-sorted inputs.
Diffstat (limited to 'counts.c')
-rw-r--r-- | counts.c | 2 |
1 files changed, 1 insertions, 1 deletions
@@ -30,7 +30,7 @@ void add_counts(struct counts *target, struct counts *snapshot) void print_counts(void) { - char *labels[] = {"total", "sortnet", "overlap", "merge", "move buffer", "distribute"}; + char *labels[] = {"total", "sortnet", "check sorted", "steal buffer", "overlap", "merge", "distribute" }; for (int i = 0; i < MAX_COUNTS; i++) { const struct counts *c = counts+i; dprintf(42, "%12s: %10lu cmp, %10lu swap, %10lu rotate\n", labels[i], c->compare, c->swap, c->rotate); |