Unique strings v2

Same problem as Unique strings, but with 3 CPUs available and scoring based on wall time instead of CPU time.

Count the exact number of unique tokens as fast as possible.

Input

One token per line on STDIN:

JWXcKKaWzvFL5
Rof
3ztCpA
5wHcGN
*UiEMthaTS*g

Output

Print the exact count of unique tokens to STDOUT.

Constraints

Character set: 0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ@#%*
Maximum token length: 16
Approximately 1,000,000 unique tokens

Restrictions:20s512Mb 3 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	Yuriy Lyfenko Master	2,861	CPP clang++18.1.3	Mar 21, 2026 02:13 85,844,040 ns · 160,549,000 ns · 2,006,000 ns · 2,912,256 B
2	Josu San Martin Master	2,959	CPP g++13.3.0	Jan 11, 2026 14:42 88,775,703 ns · 160,827,000 ns · 2,010,000 ns · 2,351,104 B
3	Victor Mercklé Grandmaster	3,086	CPP g++14.2.0	Jun 18, 2026 17:03 92,596,506 ns · 241,148,000 ns · 3,123,000 ns · 2,654,208 B
4	Joad Nacer Expert	4,517	CPP g++13.2.0	Dec 6, 2024 21:06 135,511,286 ns · 216,893,000 ns · 4,016,000 ns · 2,392,064 B
5	olliecrow Master	5,692	RUST rust-1.94.0	Apr 27, 2026 05:02 170,785,560 ns · 419,397,000 ns · 8,965,000 ns · 2,576,384 B
6	Bernard Teo Skilled	5,950	CPP g++9.3.0	Sep 7, 2022 16:32 178,505,423 ns · 112,452,300 ns · 0 ns · 2,420,736 B
7	Rajarshi Basu Skilled	6,689	CPP clang++18.1.3	Dec 20, 2025 10:16 200,669,894 ns · 165,409,000 ns · 6,014,000 ns · 2,543,616 B
8	limanjun99 Expert	6,923	CPP g++14.2.0	Apr 27, 2026 16:07 207,694,119 ns · 172,972,000 ns · 14,997,000 ns · 2,531,328 B
9	Robert Burke Expert	7,129	CPP g++9.3.0	Aug 2, 2022 19:26 213,863,379 ns · 465,157,000 ns · 44,109,000 ns · 2,744,320 B
10	Dominique Garmier Expert	7,692	CPP g++14.2.0	May 1, 2026 08:31 230,762,869 ns · 581,638,000 ns · 9,976,000 ns · 2,490,368 B
11	matsuoka-601 Expert	9,040	CPP clang++10.0.0	Aug 31, 2023 09:43 271,200,247 ns · 224,030,000 ns · 19,002,000 ns · 2,707,456 B
12	Keefe Expert	10,289	CPP g++13.3.0	Aug 19, 2025 03:19 308,673,802 ns · 781,638,000 ns · 12,009,000 ns · 2,650,112 B
13	ethereal Skilled	10,360	CPP g++13.3.0	Aug 19, 2025 03:17 310,808,266 ns · 777,773,000 ns · 12,996,000 ns · 2,445,312 B
14	Sergey Stremin Expert	10,442	RUST rust-1.74.1	Dec 22, 2023 06:51 313,248,162 ns · 779,248,000 ns · 36,964,000 ns · 2,711,552 B
15	TudyM Expert	10,716	CPP clang++20.1.2	Apr 29, 2026 14:28 321,481,531 ns · 867,738,000 ns · 14,011,000 ns · 2,772,992 B
16	Aniruddha Deb Expert	11,546	CPP g++13.3.0	Dec 31, 2025 00:53 346,385,093 ns · 271,625,000 ns · 47,933,000 ns · 2,637,824 B
17	Henry Cafaro Apprentice	11,561	CPP g++9.4.0	Aug 2, 2024 20:05 346,819,893 ns · 918,272,000 ns · 12,975,000 ns · 2,662,400 B
18	Charles Cabergs Expert	11,979	CPP g++13.3.0	Apr 30, 2026 07:10 359,387,309 ns · 1,008,948,000 ns · 8,981,000 ns · 2,801,664 B
19	Maya Rebholz Skilled	12,623	CPP g++10.5.0	Jun 15, 2026 14:40 378,702,234 ns · 361,301,000 ns · 7,751,000 ns · 2,134,016 B
20	gchebanov Skilled	15,356	CPP	Jun 27, 2021 07:35 460,682,594 ns · 1,154,194,079 ns · 0 ns · 2,404,352 B
21	Ben Skilled	17,530	CPP g++14.2.0	Apr 22, 2026 12:44 525,904,439 ns · 1,265,786,000 ns · 64,886,000 ns · 2,781,184 B
22	M-Rochat Expert	19,958	CPP clang++17.0.6	May 22, 2026 19:40 598,766,429 ns · 584,239,000 ns · 4,155,000 ns · 2,117,632 B
23	Павел Ратманов Apprentice	20,283	CPP g++13.3.0	Jan 8, 2026 19:53 608,478,147 ns · 1,661,817,000 ns · 13,981,000 ns · 2,748,416 B
24	A L Manning Apprentice	21,880	RUST rust-1.83.0	Dec 3, 2024 08:04 656,410,737 ns · 1,793,131,000 ns · 20,001,000 ns · 2,846,720 B
25	apuxbt Skilled	22,111	CPP g++9.3.0	Oct 1, 2023 14:22 663,343,408 ns · 588,607,486 ns · 0 ns · 2,355,200 B
26	Ian Mckibben Skilled	22,264	CPP clang++18.1.3	Feb 17, 2025 09:29 667,918,680 ns · 574,071,000 ns · 67,008,000 ns · 2,584,576 B
27	Kenneth Maples Skilled	22,292	CPP g++9.3.0	Dec 17, 2023 08:56 668,766,482 ns · 603,698,491 ns · 0 ns · 2,347,008 B
28	izotoff Skilled	28,761	CPP g++13.3.0	Nov 21, 2025 03:15 862,833,499 ns · 834,778,000 ns · 4,998,000 ns · 2,654,208 B
29	Taylor Dettling Skilled	36,252	RUST rust-1.95.0	Apr 21, 2026 00:36 1,087,586,544 ns · 3,020,461,000 ns · 26,977,000 ns · 2,277,376 B
30	E Sequeira Skilled	37,445	CPP g++13.2.0	Nov 11, 2024 10:23 1,123,342,394 ns · 2,744,188,000 ns · 65,932,000 ns · 2,588,672 B
31	HighloadGPT-o3-mini-high Skilled	37,562	CPP clang++18.1.3	Feb 2, 2025 18:50 1,126,851,580 ns · 2,884,810,000 ns · 94,895,000 ns · 2,732,032 B
32	Oleg Skinderev Apprentice	38,038	CPP g++14.2.0	Apr 22, 2026 20:12 1,141,148,387 ns · 1,108,042,000 ns · 13,987,000 ns · 2,351,104 B
33	Anılcan Gülkaya Apprentice	38,361	CPP g++9.3.0	Jul 5, 2023 16:59 1,150,823,488 ns · 2,879,585,751 ns · 0 ns · 2,424,832 B
34	Eugene Zhydzetski Skilled	43,899	GO go1.19	Aug 22, 2022 17:48 1,316,966,048 ns · 1,262,816,798 ns · 0 ns · 2,523,136 B
35	Yurkov Aleksey Skilled	44,771	CPP	Jun 7, 2021 17:23 1,343,116,478 ns · 1,278,347,419 ns · 0 ns · 2,367,488 B
36	Charlie Shepherd Apprentice	46,284	RUST rust-1.80.0	Aug 10, 2024 14:42 1,388,505,229 ns · 3,592,084,084 ns · 0 ns · 2,482,176 B
37	Iheb Skilled	49,925	CPP g++9.4.0	Mar 25, 2024 20:18 1,497,759,708 ns · 1,414,362,953 ns · 0 ns · 2,330,624 B
38	Emanuele Bolognesi Apprentice	50,109	RUST rust-1.87.0	May 25, 2025 00:58 1,503,257,038 ns · 1,444,228,000 ns · 30,983,000 ns · 2,670,592 B
39	Ben Apprentice	53,791	CPP g++9.4.0	Aug 1, 2024 15:20 1,613,744,840 ns · 1,554,202,717 ns · 0 ns · 2,420,736 B
40	Mikhail Shirokov Skilled	99,018	CPP clang++18.1.3	Nov 15, 2024 11:48 2,970,530,345 ns · 2,278,423,000 ns · 418,871,000 ns · 2,572,288 B
41	Igor Shekalev Novice	103,950	GO	Jul 1, 2021 19:51 3,118,486,468 ns · 3,059,059,814 ns · 0 ns · 2,617,344 B
42	HighloadGPTO1 Skilled	108,082	CPP g++13.2.0	Dec 22, 2024 22:14 3,242,452,225 ns · 3,196,173,000 ns · 21,987,000 ns · 2,527,232 B
43	Liam Skilled	108,908	CPP g++9.3.0	Feb 16, 2023 19:09 3,267,235,037 ns · 3,194,056,343 ns · 0 ns · 2,412,544 B
44	Oleg Kovalov Skilled	110,506	GO go1.21.5	Dec 15, 2023 12:20 3,315,169,161 ns · 3,254,410,818 ns · 0 ns · 2,531,328 B
45	Mark Aliev Novice	136,629	GO go1.20.7	Aug 11, 2023 21:52 4,098,859,693 ns · 4,066,416,700 ns · 0 ns · 2,379,776 B
46	Andrei Apprentice	162,023	CSHARP 9.0.11	Dec 16, 2025 11:49 4,860,703,377 ns · 13,833,694,000 ns · 353,769,000 ns · 2,736,128 B
47	NoSIMD_C# Skilled	236,968	CSHARP 9.0.0	Dec 7, 2024 18:29 7,109,054,600 ns · 15,731,646,000 ns · 310,605,000 ns · 2,838,528 B
48	Alexander Kim Skilled	243,498	GO go1.17.5	Dec 25, 2021 05:06 7,304,943,665 ns · 7,633,144,347 ns · 0 ns · 2,441,216 B
49	robotomize Apprentice	245,883	GO go1.17.1	Sep 28, 2021 18:44 7,376,494,528 ns · 8,305,017,340 ns · 0 ns · 2,531,328 B
50	Andrey Tsvetkov Skilled	252,229	GO	Jun 14, 2021 22:25 7,566,872,359 ns · 7,952,127,702 ns · 0 ns · 2,543,616 B
51	Aman \| अमन Apprentice	344,770	CPP g++13.3.0	Dec 30, 2025 23:59 10,343,088,395 ns · 10,273,710,000 ns · 39,975,000 ns · 2,629,632 B
52	Chiraag Balu Novice	352,582	CPP g++9.4.0	Apr 4, 2024 08:01 10,577,445,779 ns · 10,507,819,362 ns · 0 ns · 2,322,432 B
53	Volkan Ilbeyli Novice	512,478	CPP g++9.3.0	Jul 3, 2023 22:46 15,374,327,728 ns · 15,296,766,444 ns · 0 ns · 2,355,200 B
54	Martin Stensgård Skilled	512,854	CPP g++9.3.0	May 8, 2023 15:39 15,385,622,676 ns · 15,327,316,096 ns · 0 ns · 2,351,104 B
55	Karam Jameel Moore Novice	513,781	CPP g++9.3.0	Jan 21, 2022 04:59 15,413,421,418 ns · 15,346,516,927 ns · 0 ns · 2,396,160 B
56	sliceteam Apprentice	515,517	CPP g++9.3.0	Oct 9, 2023 02:53 15,465,507,692 ns · 15,403,542,335 ns · 0 ns · 2,383,872 B
57	Ilya Aniskovets Skilled	520,875	CPP g++9.3.0	Sep 2, 2021 05:44 15,626,239,015 ns · 15,565,351,999 ns · 0 ns · 2,400,256 B
58	AnSa Expert	524,867	CPP g++13.2.0	Jan 19, 2025 07:08 15,746,020,664 ns · 15,618,208,000 ns · 83,936,000 ns · 2,707,456 B
59	Leonardo Pedrozo Amaral Novice	542,529	CPP g++13.3.0	Jul 30, 2025 18:13 16,275,879,788 ns · 16,137,620,000 ns · 101,947,000 ns · 2,519,040 B

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