From 1d4ca5dea476889814fd365928c6eb0f68f1b9a4 Mon Sep 17 00:00:00 2001 From: mathiasmagnusson Date: Tue, 1 Mar 2022 15:20:00 +0100 Subject: Hyper-optimize IO in rust solution --- kattis-kth-alginda-quicksort/radix.c | 3 +++ 1 file changed, 3 insertions(+) (limited to 'kattis-kth-alginda-quicksort/radix.c') 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'; -- cgit v1.2.3