summaryrefslogtreecommitdiff
path: root/counts.c
diff options
context:
space:
mode:
authorBobby Bingham <koorogi@koorogi.info>2014-11-02 22:34:23 -0600
committerBobby Bingham <koorogi@koorogi.info>2014-11-02 22:34:23 -0600
commit8161ac06785068da5234553b528ecbbc8339e232 (patch)
tree5485f1e1d89ab5a38659e7606e89c2af71c88477 /counts.c
parent97427b08ef4e91e31f7694fd691774c012f23dff (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.c2
1 files changed, 1 insertions, 1 deletions
diff --git a/counts.c b/counts.c
index d1f3910..f644706 100644
--- a/counts.c
+++ b/counts.c
@@ -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);