diff options
| author | mathiasmagnusson <mathiasmagnussons@gmail.com> | 2022-03-01 15:20:00 +0100 |
|---|---|---|
| committer | mathiasmagnusson <mathiasmagnussons@gmail.com> | 2022-03-01 15:20:21 +0100 |
| commit | 1d4ca5dea476889814fd365928c6eb0f68f1b9a4 (patch) | |
| tree | d4fd18ad54510a152f4c97ef38e83b9959e48ccd /kattis-kth-alginda-quicksort/radix.c | |
| parent | d76ab9f13f60e9ca8a0e578d9cb209064a9a790d (diff) | |
| download | programming-problem-solving-1d4ca5dea476889814fd365928c6eb0f68f1b9a4.tar.gz | |
Hyper-optimize IO in rust solution
Diffstat (limited to 'kattis-kth-alginda-quicksort/radix.c')
| -rw-r--r-- | kattis-kth-alginda-quicksort/radix.c | 3 |
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'; |