Format integers

Compute a checksum over the decimal representations of binary integers as fast as possible.

Input: 250 000 000 uint32 values in little-endian binary on STDIN (4 bytes each).

Output: A uint64 checksum computed as:

CRC = sum of number_crc(n) for each n

where number_crc(n) converts n to its decimal string and sums ascii(digit) * position over each digit (0-indexed from the left).

Example: For n = 42, the decimal string is "42", so number_crc(42) = ascii('4') * 0 + ascii('2') * 1 = 52 * 0 + 50 * 1 = 50.

Restrictions:60s256Mb 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.

Back to listJun 15, 2024 05:16

matsuoka-601Score: 56,367Success

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	Jun 15, 2024 05:11	52,117	322,155,279	255,373,454	0	2,244,608
2	Jun 15, 2024 05:16	52,120	314,097,570	255,389,260	0	2,248,704
3	Jun 15, 2024 05:10	52,135	318,425,106	255,463,412	0	2,236,416
4	Jun 15, 2024 05:16	52,137	327,884,698	255,470,681	0	2,244,608
5	Jun 15, 2024 05:15	52,209	323,265,761	255,823,561	0	2,240,512
6	Jun 15, 2024 05:11	52,236	329,200,651	255,956,492	0	2,375,680
7	Jun 15, 2024 05:11	52,266	338,983,440	256,100,977	0	2,367,488
8	Jun 15, 2024 05:11	52,294	322,147,463	256,240,730	0	2,236,416
9	Jun 15, 2024 05:16	52,391	325,909,696	256,715,790	0	2,244,608
10	Jun 15, 2024 05:11	52,765	317,987,590	258,546,730	0	2,244,608
11	Jun 15, 2024 05:15	53,508	323,760,054	262,187,537	0	2,244,608
12	Jun 15, 2024 05:15	53,786	328,233,477	263,553,496	0	2,244,608
13	Jun 15, 2024 05:10	54,208	331,171,096	265,617,234	0	2,256,896
14	Jun 15, 2024 05:11	54,230	322,928,998	265,725,593	0	2,240,512
15	Jun 15, 2024 05:10	54,319	330,149,910	266,161,898	0	2,252,800
16	Jun 15, 2024 05:16	56,340	301,612,388	273,065,000	3,000,000	2,506,752
17	Jun 15, 2024 05:11	56,340	303,988,928	274,065,000	2,000,000	2,281,472
18	Jun 15, 2024 05:10	56,342	300,494,764	274,075,000	2,000,000	2,506,752
19	Jun 15, 2024 05:10	56,343	301,144,863	274,080,000	2,000,000	2,293,760
20	Jun 15, 2024 05:15	56,343	300,463,078	273,080,000	3,000,000	2,506,752
21	Jun 15, 2024 05:11	56,346	305,842,675	273,095,000	3,001,000	2,498,560
22	Jun 15, 2024 05:11	56,346	301,540,794	273,093,000	3,001,000	2,285,568
23	Jun 15, 2024 05:11	56,348	304,995,721	273,106,000	3,001,000	2,281,472
24	Jun 15, 2024 05:10	56,351	299,329,304	273,118,000	3,001,000	2,506,752
25	Jun 15, 2024 05:11	56,352	302,994,822	273,123,000	3,001,000	2,281,472
26	Jun 15, 2024 05:10	56,355	304,396,318	273,138,000	3,001,000	2,289,664
27	Jun 15, 2024 05:10	56,356	309,411,388	273,144,000	3,001,000	2,289,664
28	Jun 15, 2024 05:10	56,358	298,785,552	273,152,000	3,001,000	2,289,664
29	Jun 15, 2024 05:11	56,360	303,483,360	273,163,000	3,001,000	2,519,040
30	Jun 15, 2024 05:16	56,362	297,352,701	274,171,000	2,001,000	2,498,560
31	Jun 15, 2024 05:15	56,367	301,363,112	274,199,000	2,001,000	2,490,368
32	Jun 15, 2024 05:11	56,369	300,146,717	273,204,000	3,002,000	2,498,560
33	Jun 15, 2024 05:11	56,370	299,370,868	274,211,000	2,001,000	2,330,624
34	Jun 15, 2024 05:11	56,371	298,826,596	273,218,000	3,002,000	2,281,472
35	Jun 15, 2024 05:11	56,372	304,249,586	273,223,000	3,002,000	2,510,848
36	Jun 15, 2024 05:10	56,372	303,086,481	274,224,000	2,001,000	2,514,944
37	Jun 15, 2024 05:10	56,374	302,600,354	273,230,000	3,002,000	2,498,560
38	Jun 15, 2024 05:11	56,376	301,154,094	275,244,000	1,000,000	2,281,472
39	Jun 15, 2024 05:15	56,379	301,710,861	273,255,000	3,002,000	2,494,464
40	Jun 15, 2024 05:15	56,384	298,163,114	274,278,000	2,002,000	2,330,624
41	Jun 15, 2024 05:16	56,387	301,110,663	273,292,000	3,003,000	2,490,368
42	Jun 15, 2024 05:11	56,390	299,139,221	274,308,000	2,002,000	2,281,472
43	Jun 15, 2024 05:15	56,391	299,600,652	273,315,000	3,003,000	2,494,464
44	Jun 15, 2024 05:15	56,399	304,877,344	274,355,000	2,002,000	2,281,472
45	Jun 15, 2024 05:16	56,407	303,983,799	274,393,000	2,002,000	2,498,560
46	Jun 15, 2024 05:11	56,415	301,217,888	276,435,000	0	2,510,848
47	Jun 15, 2024 05:11	56,818	301,445,180	277,408,000	1,001,000	2,281,472
48	Jun 15, 2024 05:16	57,083	312,576,786	277,709,000	1,997,000	2,281,472
49	Jun 15, 2024 05:15	57,158	302,600,509	277,072,000	3,000,000	2,281,472
50	Jun 15, 2024 05:11	57,206	302,891,557	278,307,000	2,002,000	2,502,656
51	Jun 15, 2024 05:16	57,231	307,766,767	278,431,000	2,003,000	2,285,568
52	Jun 15, 2024 05:11	57,847	313,367,193	281,445,000	2,003,000	2,289,664
53	Jun 15, 2024 05:16	57,911	312,742,873	280,765,000	2,997,000	2,281,472
54	Jun 15, 2024 05:11	57,925	307,986,478	280,834,000	2,998,000	2,289,664
55	Jun 15, 2024 05:16	57,940	306,903,893	280,909,000	2,999,000	2,293,760
56	Jun 15, 2024 05:15	57,964	312,652,418	282,025,000	2,000,000	2,281,472
57	Jun 15, 2024 05:10	57,984	307,045,328	281,120,000	3,001,000	2,281,472
58	Jun 15, 2024 05:16	58,080	314,974,221	284,591,000	0	2,281,472
59	Jun 15, 2024 05:15	58,504	312,588,398	284,674,000	1,997,000	2,289,664
60	Jun 15, 2024 05:11	58,509	315,426,763	283,698,000	2,996,000	2,281,472

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