summaryrefslogtreecommitdiff
path: root/kattis-kth-alginda-quicksort/radix.c
diff options
context:
space:
mode:
Diffstat (limited to 'kattis-kth-alginda-quicksort/radix.c')
-rw-r--r--kattis-kth-alginda-quicksort/radix.c3
1 files changed, 3 insertions, 0 deletions
diff --git a/kattis-kth-alginda-quicksort/radix.c b/kattis-kth-alginda-quicksort/radix.c
index b195d57..93bd111 100644
--- a/kattis-kth-alginda-quicksort/radix.c
+++ b/kattis-kth-alginda-quicksort/radix.c
@@ -62,6 +62,7 @@ int main() {
}
while (*p == ' ' || *p == '\n') p++;
+ // 18 ms
for (int i = 0; i < n; i++) {
int x = 0;
bool neg = false;
@@ -80,8 +81,10 @@ int main() {
xs[i] = x ^ (1 << 31);
}
+ // 10 ms
radix_sort(n);
+ // 17 ms
p = &buffer[BUFFER_MAX - 1];
char *last = p;
*p-- = '\n';