Sort UUIDs

Sort 18,000,000 UUIDs as fast as possible.

Input

One UUID per line on STDIN in standard format:

01c39d6f-a905-41b5-b960-55f5be445bf8
790455cb-9813-4298-87ec-9ede1dc38e10
8ff38a09-f995-467b-9d07-5536f621402e
...

Output

All UUIDs sorted in ascending lexicographic order, one per line, to STDOUT.

Restrictions:90s256Mb 1 Score Packages

Feel free to create an issue if you need an extra library from the standard Ubuntu repository.

Name	Version	Description
libc6-dev	2.39-0ubuntu8.7	GNU C Library: Development Libraries and Header Files Contains the symlinks, headers, and object files needed to compile and link programs which use the standard C library.
libclang-common-14-dev	1:14.0.6-19build4	Clang library - Common development package Clang project is a C, C++, Objective C and Objective C++ front-end based on the LLVM compiler. Its goal is to offer a replacement to the GNU Compiler Collection (GCC). . Clang implements all of the ISO C++ 1998, 11, 14 and 17 standards and also provides most of the support of C++20. . This package contains the Clang generic headers.
libclang-common-15-dev	1:15.0.7-14build3	Clang library - Common development package Clang project is a C, C++, Objective C and Objective C++ front-end based on the LLVM compiler. Its goal is to offer a replacement to the GNU Compiler Collection (GCC). . Clang implements all of the ISO C++ 1998, 11, 14 and 17 standards and also provides most of the support of C++20. . This package contains the Clang generic headers.
libclang-common-16-dev	1:16.0.6-23ubuntu4	Clang library - Common development package Clang project is a C, C++, Objective C and Objective C++ front-end based on the LLVM compiler. Its goal is to offer a replacement to the GNU Compiler Collection (GCC). . Clang implements all of the ISO C++ 1998, 11, 14 and 17 standards and also provides most of the support of C++20. . This package contains the Clang generic headers.
libclang-common-17-dev	1:17.0.6-9ubuntu1	Clang library - Common development package Clang project is a C, C++, Objective C and Objective C++ front-end based on the LLVM compiler. Its goal is to offer a replacement to the GNU Compiler Collection (GCC). . Clang implements all of the ISO C++ 1998, 11, 14 and 17 standards and also provides most of the support of C++20. . This package contains the Clang generic headers.
libclang-common-18-dev	1:18.1.3-1ubuntu1	Clang library - Common development package Clang project is a C, C++, Objective C and Objective C++ front-end based on the LLVM compiler. Its goal is to offer a replacement to the GNU Compiler Collection (GCC). . Clang implements all of the ISO C++ 1998, 11, 14 and 17 standards and also provides most of the support of C++20. . This package contains the Clang generic headers.
libclang-common-19-dev	1:19.1.1-1ubuntu1~24.04.2	Clang library - Common development package Clang project is a C, C++, Objective C and Objective C++ front-end based on the LLVM compiler. Its goal is to offer a replacement to the GNU Compiler Collection (GCC). . Clang implements all of the ISO C++ 1998, 11, 14 and 17 standards and also provides most of the support of C++20. . This package contains the Clang generic headers.
libclang-common-20-dev	1:20.1.2-0ubuntu1~24.04.2	Clang library - Common development package Clang project is a C, C++, Objective C and Objective C++ front-end based on the LLVM compiler. Its goal is to offer a replacement to the GNU Compiler Collection (GCC). . Clang implements all of the ISO C++ 1998, 11, 14 and 17 standards and also provides most of the support of C++20. . This package contains the Clang generic headers.
libcrypt-dev	1:4.4.36-4build1	libcrypt development files This package contains the files needed for developing applications that use libcrypt.
libgcc-10-dev	10.5.0-4ubuntu2.1	GCC support library (development files) This package contains the headers and static library files necessary for building C programs which use libgcc, libgomp, libquadmath, libssp or libitm.
libgcc-11-dev	11.5.0-1ubuntu1~24.04.1	GCC support library (development files) This package contains the headers and static library files necessary for building C programs which use libgcc, libgomp, libquadmath, libssp or libitm.
libgcc-12-dev	12.4.0-2ubuntu1~24.04.1	GCC support library (development files) This package contains the headers and static library files necessary for building C programs which use libgcc, libgomp, libquadmath, libssp or libitm.
libgcc-13-dev	13.3.0-6ubuntu2~24.04.1	GCC support library (development files) This package contains the headers and static library files necessary for building C programs which use libgcc, libgomp, libquadmath, libssp or libitm.
libgcc-14-dev	14.2.0-4ubuntu2~24.04.1	GCC support library (development files) This package contains the headers and static library files necessary for building C programs which use libgcc, libgomp, libquadmath, libssp or libitm.
libobjc-13-dev	13.3.0-6ubuntu2~24.04.1	Runtime library for GNU Objective-C applications (development files) This package contains the headers and static library files needed to build GNU ObjC applications.
libssl-dev	3.0.13-0ubuntu3.9	Secure Sockets Layer toolkit - development files This package is part of the OpenSSL project's implementation of the SSL and TLS cryptographic protocols for secure communication over the Internet. . It contains development libraries, header files, and manpages for libssl and libcrypto.
libstdc++-10-dev	10.5.0-4ubuntu2.1	GNU Standard C++ Library v3 (development files) This package contains the headers and static library files necessary for building C++ programs which use libstdc++. . libstdc++-v3 is a complete rewrite from the previous libstdc++-v2, which was included up to g++-2.95. The first version of libstdc++-v3 appeared in g++-3.0.
libstdc++-11-dev	11.5.0-1ubuntu1~24.04.1	GNU Standard C++ Library v3 (development files) This package contains the headers and static library files necessary for building C++ programs which use libstdc++. . libstdc++-v3 is a complete rewrite from the previous libstdc++-v2, which was included up to g++-2.95. The first version of libstdc++-v3 appeared in g++-3.0.
libstdc++-12-dev	12.4.0-2ubuntu1~24.04.1	GNU Standard C++ Library v3 (development files) This package contains the headers and static library files necessary for building C++ programs which use libstdc++. . libstdc++-v3 is a complete rewrite from the previous libstdc++-v2, which was included up to g++-2.95. The first version of libstdc++-v3 appeared in g++-3.0.
libstdc++-13-dev	13.3.0-6ubuntu2~24.04.1	GNU Standard C++ Library v3 (development files) This package contains the headers and static library files necessary for building C++ programs which use libstdc++. . libstdc++-v3 is a complete rewrite from the previous libstdc++-v2, which was included up to g++-2.95. The first version of libstdc++-v3 appeared in g++-3.0.
libstdc++-14-dev	14.2.0-4ubuntu2~24.04.1	GNU Standard C++ Library v3 (development files) This package contains the headers and static library files necessary for building C++ programs which use libstdc++. . libstdc++-v3 is a complete rewrite from the previous libstdc++-v2, which was included up to g++-2.95. The first version of libstdc++-v3 appeared in g++-3.0.
libtbb-dev	2021.11.0-2ubuntu2	parallelism library for C++ - development files TBB is a library that helps you leverage multi-core processor performance without having to be a threading expert. It represents a higher-level, task-based parallelism that abstracts platform details and threading mechanism for performance and scalability. . (Note: if you are a user of the i386 architecture, i.e., 32-bit Intel or compatible hardware, this package only supports Pentium4-compatible and higher processors.) . This package includes the TBB development files.

#	Author	Score	Language	Solution
1	Victor Mercklé Grandmaster	2,105	RUST rust-1.95.0	May 5, 2026 16:08 2,327,107,617 ns · 726,631,000 ns · 178,837,000 ns · 262,144 B
2	olliecrow Master	2,440	CPP g++10.5.0	May 6, 2026 03:35 3,040,910,419 ns · 654,066,000 ns · 395,500,000 ns · 12,795,904 B
3	Josu San Martin Grandmaster	2,979	CPP g++13.3.0	Jan 21, 2026 02:25 3,654,837,347 ns · 716,937,000 ns · 563,960,000 ns · 13,578,240 B
4	Robert Burke Expert	3,010	CPP g++13.3.0	Jan 16, 2026 14:36 30,348,840,488 ns · 947,109,000 ns · 347,020,000 ns · 2,023,424 B
5	matsuoka-601 Expert	3,101	CPP clang++18.1.3	Sep 8, 2024 15:10 3,654,432,655 ns · 760,958,000 ns · 572,402,000 ns · 47,259,648 B
6	Ben Expert	3,321	CPP clang++20.1.2	Apr 21, 2026 22:21 3,306,044,751 ns · 710,493,000 ns · 717,638,000 ns · 254,873,600 B
7	Yuriy Lyfenko Master	3,348	CPP g++13.3.0	Apr 13, 2026 23:03 3,160,666,202 ns · 965,325,000 ns · 474,157,000 ns · 110,608,384 B
8	Charles Cabergs Expert	3,502	CPP g++13.3.0	Apr 30, 2026 02:44 3,643,406,176 ns · 1,078,767,000 ns · 427,223,000 ns · 23,003,136 B
9	Joad Nacer Expert	3,542	CPP g++13.2.0	Dec 28, 2024 22:02 13,102,733,845 ns · 789,404,000 ns · 733,472,000 ns · 2,142,208 B
10	Aniruddha Deb Master	3,694	CPP g++13.3.0	Jan 23, 2026 22:42 3,383,689,134 ns · 1,013,355,000 ns · 574,969,000 ns · 39,702,528 B
11	limanjun99 Master	3,755	CPP g++13.3.0	Apr 18, 2026 02:08 3,698,951,091 ns · 1,040,238,000 ns · 574,371,000 ns · 11,112,448 B
12	TudyM Expert	3,892	CPP g++10.5.0	May 3, 2026 16:03 5,390,615,866 ns · 957,121,000 ns · 716,478,000 ns · 262,627,328 B
13	Keefe Expert	4,148	CPP g++13.3.0	Mar 16, 2026 16:46 3,677,144,569 ns · 1,298,782,000 ns · 484,713,000 ns · 109,027,328 B
14	Dominique Garmier Master	4,877	CPP g++13.3.0	Apr 24, 2026 08:44 3,062,872,031 ns · 1,704,535,000 ns · 392,721,000 ns · 114,044,928 B
15	Kenneth Maples Expert	4,931	CPP g++9.3.0	Dec 22, 2023 19:16 11,433,200,811 ns · 2,120,195,913 ns · 0 ns · 246,706,176 B
16	gchebanov Expert	5,082	CPP g++9.3.0	Aug 2, 2023 12:20 25,807,321,016 ns · 2,185,251,474 ns · 0 ns · 18,952,192 B
17	someone12469 Skilled	5,131	CPP clang++10.0.0	Aug 4, 2022 13:28 12,552,613,211 ns · 2,206,122,520 ns · 0 ns · 152,834,048 B
18	Andrey Likhachev Expert	5,234	RUST rust-1.79.0	Aug 22, 2024 21:35 6,332,324,233 ns · 2,250,669,307 ns · 0 ns · 17,182,720 B
19	Huy Duc Le Expert	6,391	CPP g++9.4.0	Mar 8, 2024 11:01 4,085,837,861 ns · 2,748,141,300 ns · 0 ns · 26,505,216 B
20	Taylor Dettling Expert	6,451	RUST rust-1.95.0	Apr 21, 2026 01:37 4,141,503,949 ns · 2,251,910,000 ns · 522,091,000 ns · 46,366,720 B
21	Jasper Edbrooke Skilled	7,301	CPP clang++18.1.3	Apr 2, 2026 01:11 5,940,137,286 ns · 1,918,252,000 ns · 1,221,348,000 ns · 264,089,600 B
22	Hung T.Nguyen Skilled	7,339	CPP g++10.5.0	May 5, 2026 11:35 4,671,047,344 ns · 2,479,468,000 ns · 676,630,000 ns · 144,723,968 B
23	Sergey Stremin Expert	7,501	RUST	Jun 18, 2021 14:57 13,997,337,018 ns · 3,225,633,456 ns · 0 ns · 626,339,840 B
24	Andrei Skilled	8,650	CSHARP 9.0.11	Dec 16, 2025 12:45 6,417,344,000 ns · 3,032,159,000 ns · 687,234,000 ns · 45,891,584 B
25	lipapipa Skilled	8,804	CPP g++13.3.0	Jan 29, 2026 19:54 6,385,597,866 ns · 3,046,961,000 ns · 738,593,000 ns · 36,962,304 B
26	Yehor Bondar Skilled	9,162	CPP clang++18.1.3	Dec 23, 2025 12:20 8,266,864,139 ns · 2,427,814,000 ns · 1,511,677,000 ns · 265,592,832 B
27	Yurkov Aleksey Expert	9,233	CPP	Jul 16, 2021 22:43 10,855,025,587 ns · 3,970,222,736 ns · 0 ns · 612,548,608 B
28	picul Skilled	9,234	CPP g++9.3.0	Sep 5, 2021 22:33 43,619,622,336 ns · 3,970,809,157 ns · 0 ns · 12,353,536 B
29	Bernard Teo Expert	9,706	CPP g++9.3.0	Jan 8, 2023 15:22 14,218,321,409 ns · 4,173,515,361 ns · 0 ns · 17,465,344 B
30	AnSa Expert	12,985	CPP g++13.3.0	Nov 2, 2025 10:20 13,346,067,493 ns · 3,065,374,000 ns · 2,518,381,000 ns · 233,205,760 B
31	izotoff Expert	13,132	GO go1.25.4	Nov 14, 2025 04:30 9,334,648,236 ns · 4,515,339,000 ns · 1,131,339,000 ns · 166,633,472 B
32	HighloadGPT-o3-mini-high Expert	14,672	CPP clang++18.1.3	Feb 2, 2025 19:10 28,899,110,475 ns · 2,291,097,000 ns · 4,017,676,000 ns · 2,224,128 B
33	Daniel Skilled	17,109	RUST rust-1.94.0	Mar 10, 2026 19:30 29,614,826,691 ns · 2,431,918,000 ns · 4,924,767,000 ns · 11,685,888 B
34	Alex Kent Skilled	18,674	CPP clang++18.1.3	Oct 18, 2025 02:31 38,154,387,863 ns · 2,008,232,000 ns · 6,021,575,000 ns · 10,371,072 B
35	Sybrand Aarnoutse Apprentice	22,774	RUST rust-1.82.0	Oct 19, 2024 20:53 41,312,044,943 ns · 3,435,922,000 ns · 6,356,858,000 ns · 10,108,928 B
36	psep Apprentice	23,365	CPP g++13.3.0	Mar 13, 2026 21:59 15,546,387,691 ns · 8,718,874,000 ns · 1,328,192,000 ns · 192,372,736 B
37	E Sequeira Skilled	26,953	CPP clang++18.1.3	May 28, 2025 19:45 48,905,837,018 ns · 5,317,156,000 ns · 6,272,526,000 ns · 3,248,128 B
38	NoSIMD_C# Skilled	38,754	CPP clang++18.1.3	Feb 3, 2025 05:30 21,143,340,463 ns · 14,610,000,000 ns · 2,054,327,000 ns · 29,204,480 B
39	Ian Mckibben Expert	39,247	CPP clang++18.1.3	Jan 16, 2025 20:33 21,341,812,308 ns · 14,803,313,000 ns · 2,073,085,000 ns · 28,954,624 B
40	Mikhail Shirokov Expert	39,248	CPP clang++18.1.3	Nov 6, 2024 06:48 21,564,749,991 ns · 14,804,856,000 ns · 2,071,837,000 ns · 29,073,408 B
41	spacecat8086 Apprentice	39,488	CPP clang++18.1.3	Jan 29, 2025 15:09 21,243,049,463 ns · 14,916,857,000 ns · 2,063,086,000 ns · 28,954,624 B
42	Elijah Kin Apprentice	40,898	CPP clang++18.1.3	Mar 15, 2026 22:28 21,824,855,494 ns · 15,358,296,000 ns · 2,227,975,000 ns · 29,044,736 B
43	Oleg Kovalov Skilled	42,694	CPP clang++10.0.0	Dec 27, 2023 10:30 45,379,019,432 ns · 18,358,224,982 ns · 0 ns · 33,648,640 B
44	Liam Skilled	43,002	CPP g++9.3.0	Feb 15, 2023 19:48 36,785,871,509 ns · 18,491,019,044 ns · 0 ns · 33,714,176 B
45	parsersmail Skilled	43,862	CPP g++9.3.0	Aug 10, 2023 06:38 35,299,703,675 ns · 18,860,475,152 ns · 0 ns · 31,051,776 B
46	sadfun Novice	43,896	CPP g++9.3.0	Aug 4, 2023 16:01 40,134,869,705 ns · 18,875,148,856 ns · 0 ns · 30,875,648 B
47	Chiraag Balu Apprentice	43,933	CPP g++9.4.0	Apr 4, 2024 08:54 23,140,107,536 ns · 18,890,996,569 ns · 0 ns · 38,842,368 B
48	Martin Stensgård Skilled	43,948	CPP g++9.3.0	Jun 2, 2023 23:40 36,843,425,099 ns · 18,897,689,012 ns · 0 ns · 29,151,232 B
49	Ilya Aniskovets Skilled	43,959	CPP g++9.3.0	Sep 2, 2021 05:43 37,082,188,795 ns · 18,902,291,205 ns · 0 ns · 34,828,288 B
50	Karam Jameel Moore Novice	43,964	CPP g++9.3.0	Jan 21, 2022 05:00 35,074,525,572 ns · 18,904,424,404 ns · 0 ns · 29,286,400 B
51	apuxbt Skilled	44,003	CPP g++9.3.0	Nov 27, 2022 23:54 37,601,978,677 ns · 18,921,149,223 ns · 0 ns · 29,278,208 B
52	Andrew Epstein Novice	44,061	CPP g++9.3.0	Jul 8, 2023 23:09 36,033,574,044 ns · 18,946,345,991 ns · 0 ns · 29,208,576 B
53	Alexander Novice	44,194	CPP g++9.3.0	Jun 28, 2023 09:01 34,525,568,288 ns · 19,003,398,071 ns · 0 ns · 29,274,112 B
54	sliceteam Apprentice	44,229	CPP g++9.3.0	Oct 9, 2023 02:53 45,958,423,095 ns · 19,018,459,696 ns · 0 ns · 34,512,896 B
55	Kasper Kivimäki Apprentice	44,489	CPP g++9.4.0	Aug 4, 2024 21:32 23,302,024,556 ns · 19,130,191,117 ns · 0 ns · 39,366,656 B
56	Vitaliy F. Skilled	57,125	GO	Jul 5, 2021 09:38 39,431,553,693 ns · 24,563,678,665 ns · 0 ns · 489,201,664 B
57	Andrey Tsvetkov Skilled	114,917	CPP	Jul 14, 2021 11:17 72,275,616,624 ns · 49,414,375,332 ns · 0 ns · 612,126,720 B

Model	Intel(R) Xeon(R) CPU E3-1271 v3 @ 3.60GHz
Cores	1