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.

Back to listAug 21, 2021 18:00

Yuriy LyfenkoScore: 7,785Success

Source Code

Source code access is restricted. Log in to request access.

Challenge History

No challenges yet.

Run Statistics

#	Date	Score	Wall Time	CPU User	CPU System	Memory
1	Aug 21, 2021 18:02	7,358	220,750,798	572,402,000	11,987,000	2,695,168
2	Aug 21, 2021 18:02	7,442	223,257,947	569,075,000	16,002,000	2,801,664
3	Aug 21, 2021 18:00	7,464	223,910,754	571,989,000	14,999,000	2,613,248
4	Aug 21, 2021 18:00	7,480	224,410,734	577,952,000	9,981,000	2,588,672
5	Aug 21, 2021 18:02	7,530	225,911,247	572,236,000	13,981,000	2,527,232
6	Aug 21, 2021 18:00	7,536	226,094,051	570,586,000	14,989,000	2,584,576
7	Aug 21, 2021 18:02	7,576	227,280,647	577,025,000	12,978,000	2,572,288
8	Aug 21, 2021 18:00	7,585	227,550,122	574,074,000	12,979,000	2,736,128
9	Aug 21, 2021 18:00	7,615	228,436,125	570,662,000	14,964,000	2,686,976
10	Aug 21, 2021 18:02	7,623	228,686,203	575,801,000	9,996,000	2,461,696
11	Aug 21, 2021 18:00	7,623	228,698,331	575,636,000	11,992,000	2,646,016
12	Aug 21, 2021 18:00	7,655	229,659,602	595,591,000	14,989,000	2,605,056
13	Aug 21, 2021 18:02	7,659	229,763,476	571,845,000	10,977,000	2,818,048
14	Aug 21, 2021 18:02	7,671	230,125,583	592,430,000	16,955,000	2,367,488
15	Aug 21, 2021 18:00	7,689	230,669,989	569,897,000	14,971,000	2,752,512
16	Aug 21, 2021 18:00	7,691	230,742,603	595,158,000	10,984,000	2,543,616
17	Aug 21, 2021 18:00	7,703	231,088,470	594,299,000	13,960,000	2,596,864
18	Aug 21, 2021 18:00	7,715	231,457,452	599,483,000	10,972,000	2,400,256
19	Aug 21, 2021 18:00	7,725	231,743,468	589,442,000	8,991,000	2,756,608
20	Aug 21, 2021 18:02	7,738	232,139,648	593,553,000	16,958,000	2,592,768
21	Aug 21, 2021 18:02	7,782	233,470,147	594,956,000	13,952,000	2,678,784
22	Aug 21, 2021 18:02	7,785	233,555,714	597,281,000	12,962,000	2,674,688
23	Aug 21, 2021 18:02	7,831	234,931,880	596,994,000	12,978,000	2,674,688
24	Aug 21, 2021 18:02	7,846	235,376,211	574,898,000	8,982,000	2,437,120
25	Aug 21, 2021 18:02	7,857	235,699,842	597,836,000	10,978,000	2,650,112
26	Aug 21, 2021 18:00	7,857	235,718,048	597,551,000	11,970,000	2,678,784
27	Aug 21, 2021 18:02	7,864	235,909,150	595,673,000	11,993,000	2,891,776
28	Aug 21, 2021 18:00	7,864	235,931,350	595,965,000	12,977,000	2,957,312
29	Aug 21, 2021 18:00	7,864	235,924,907	599,864,000	9,981,000	2,551,808
30	Aug 21, 2021 18:02	7,896	236,881,110	598,259,000	11,945,000	2,318,336
31	Aug 21, 2021 18:02	7,906	237,168,751	572,534,000	10,991,000	2,658,304
32	Aug 21, 2021 18:00	7,909	237,278,354	599,342,000	9,989,000	2,580,480
33	Aug 21, 2021 18:02	7,992	239,756,648	599,062,000	11,981,000	2,494,464
34	Aug 21, 2021 18:02	8,031	240,929,379	595,295,000	13,936,000	2,756,608
35	Aug 21, 2021 18:00	8,046	241,382,411	600,309,000	12,963,000	2,621,440
36	Aug 21, 2021 18:00	8,097	242,923,526	598,457,000	11,949,000	2,514,944
37	Aug 21, 2021 18:00	8,558	256,725,316	584,976,823	0	2,424,832
38	Aug 21, 2021 18:00	8,690	260,699,226	580,892,086	0	2,412,544
39	Aug 21, 2021 18:02	8,725	261,740,398	583,919,951	0	2,334,720
40	Aug 21, 2021 18:00	9,095	272,845,199	591,323,147	0	2,424,832
41	Aug 21, 2021 18:02	9,146	274,388,396	585,354,049	0	2,551,808
42	Aug 21, 2021 18:02	9,460	283,813,313	586,182,666	0	2,445,312

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