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:08

matsuoka-601Score: 56,356Success

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:09	52,123	315,087,569	255,404,328	0	2,228,224
2	Jun 15, 2024 05:09	52,134	332,121,799	255,456,665	0	2,244,608
3	Jun 15, 2024 05:08	52,142	313,901,105	255,494,323	0	2,228,224
4	Jun 15, 2024 05:44	52,143	323,345,659	255,499,330	0	2,236,416
5	Jun 15, 2024 05:09	52,146	336,872,618	255,516,039	0	2,236,416
6	Jun 15, 2024 05:06	52,198	330,911,255	255,771,659	0	2,232,320
7	Jun 15, 2024 05:06	52,231	317,680,508	255,932,004	0	2,248,704
8	Jun 15, 2024 05:44	52,232	320,723,107	255,934,641	0	2,240,512
9	Jun 15, 2024 05:08	52,253	322,290,152	256,041,249	0	2,240,512
10	Jun 15, 2024 05:08	52,360	337,725,194	256,565,946	0	2,228,224
11	Jun 15, 2024 05:44	52,620	314,744,435	257,839,945	0	2,240,512
12	Jun 15, 2024 05:08	53,481	317,479,089	262,056,113	0	2,244,608
13	Jun 15, 2024 05:08	53,485	328,307,812	262,074,615	0	2,228,224
14	Jun 15, 2024 05:06	54,193	321,732,278	265,543,499	0	2,244,608
15	Jun 15, 2024 05:44	54,385	320,367,846	266,488,605	0	2,232,320
16	Jun 15, 2024 05:44	54,464	335,958,845	266,874,708	0	2,244,608
17	Jun 15, 2024 05:08	55,048	346,193,605	269,737,125	0	2,232,320
18	Jun 15, 2024 05:44	55,159	335,428,215	270,279,397	0	2,232,320
19	Jun 15, 2024 05:08	56,328	300,007,400	273,008,000	3,000,000	2,502,656
20	Jun 15, 2024 05:08	56,330	301,723,576	273,018,000	3,000,000	2,519,040
21	Jun 15, 2024 05:06	56,333	300,081,716	273,031,000	3,000,000	2,486,272
22	Jun 15, 2024 05:06	56,333	305,331,143	274,031,000	2,000,000	2,289,664
23	Jun 15, 2024 05:06	56,336	302,971,902	273,048,000	3,000,000	2,502,656
24	Jun 15, 2024 05:08	56,337	303,757,020	274,050,000	2,000,000	2,486,272
25	Jun 15, 2024 05:44	56,342	298,870,700	274,074,000	2,000,000	2,494,464
26	Jun 15, 2024 05:06	56,342	298,571,726	273,075,000	3,000,000	2,510,848
27	Jun 15, 2024 05:44	56,343	298,813,386	274,080,000	2,000,000	2,289,664
28	Jun 15, 2024 05:44	56,343	300,018,030	274,079,000	2,000,000	2,281,472
29	Jun 15, 2024 05:06	56,344	300,213,441	274,085,000	2,000,000	2,281,472
30	Jun 15, 2024 05:44	56,345	300,977,475	274,089,000	2,000,000	2,494,464
31	Jun 15, 2024 05:09	56,346	302,275,922	273,095,000	3,001,000	2,289,664
32	Jun 15, 2024 05:44	56,347	303,427,379	273,097,000	3,001,000	2,494,464
33	Jun 15, 2024 05:08	56,349	299,531,465	273,109,000	3,001,000	2,281,472
34	Jun 15, 2024 05:08	56,351	298,929,863	274,119,000	2,000,000	2,281,472
35	Jun 15, 2024 05:08	56,352	298,411,246	274,125,000	2,000,000	2,494,464
36	Jun 15, 2024 05:08	56,354	297,640,204	273,134,000	3,001,000	2,289,664
37	Jun 15, 2024 05:09	56,356	298,846,872	273,144,000	3,001,000	2,281,472
38	Jun 15, 2024 05:09	56,357	297,963,160	274,149,000	2,001,000	2,281,472
39	Jun 15, 2024 05:44	56,357	301,253,012	273,147,000	3,001,000	2,502,656
40	Jun 15, 2024 05:44	56,358	303,287,079	275,156,000	1,000,000	2,289,664
41	Jun 15, 2024 05:09	56,360	301,275,363	274,161,000	2,001,000	2,498,560
42	Jun 15, 2024 05:44	56,362	301,351,764	273,174,000	3,001,000	2,289,664
43	Jun 15, 2024 05:44	56,363	298,671,035	273,176,000	3,001,000	2,490,368
44	Jun 15, 2024 05:06	56,364	299,033,958	273,182,000	3,002,000	2,281,472
45	Jun 15, 2024 05:09	56,370	305,491,568	273,213,000	3,002,000	2,494,464
46	Jun 15, 2024 05:08	56,375	300,118,003	273,236,000	3,002,000	2,281,472
47	Jun 15, 2024 05:44	56,377	298,851,486	274,247,000	2,001,000	2,281,472
48	Jun 15, 2024 05:08	56,380	297,403,317	275,260,000	1,000,000	2,486,272
49	Jun 15, 2024 05:08	56,381	298,597,429	274,265,000	2,001,000	2,490,368
50	Jun 15, 2024 05:44	56,382	297,540,009	276,274,000	0	2,482,176
51	Jun 15, 2024 05:06	56,384	299,631,645	274,279,000	2,002,000	2,490,368
52	Jun 15, 2024 05:44	56,464	308,458,596	273,676,000	2,996,000	2,490,368
53	Jun 15, 2024 05:08	56,710	300,176,417	274,882,000	2,998,000	2,285,568
54	Jun 15, 2024 05:44	56,716	305,892,956	274,911,000	2,999,000	2,494,464
55	Jun 15, 2024 05:08	56,871	308,949,817	276,672,000	1,997,000	2,494,464
56	Jun 15, 2024 05:09	57,105	306,256,906	276,818,000	2,998,000	2,281,472
57	Jun 15, 2024 05:44	57,156	303,999,864	277,064,000	3,000,000	2,289,664
58	Jun 15, 2024 05:08	57,166	303,114,813	278,111,000	2,000,000	2,519,040
59	Jun 15, 2024 05:08	57,819	305,393,251	280,310,000	3,003,000	2,281,472
60	Jun 15, 2024 05:08	57,822	314,172,887	281,326,000	2,002,000	2,281,472
61	Jun 15, 2024 05:06	57,980	305,110,797	282,103,000	2,000,000	2,494,464
62	Jun 15, 2024 05:06	57,997	311,498,799	281,186,000	3,001,000	2,277,376
63	Jun 15, 2024 05:08	58,058	311,767,743	282,481,000	2,003,000	2,510,848
64	Jun 15, 2024 05:44	58,091	307,876,931	281,651,000	2,996,000	2,494,464
65	Jun 15, 2024 05:09	58,096	313,219,019	283,671,000	998,000	2,281,472
66	Jun 15, 2024 05:08	58,097	311,919,407	281,681,000	2,996,000	2,519,040
67	Jun 15, 2024 05:44	58,101	308,740,402	282,698,000	1,997,000	2,498,560
68	Jun 15, 2024 05:44	58,168	309,877,227	283,021,000	2,000,000	2,289,664
69	Jun 15, 2024 05:09	58,176	306,034,849	282,063,000	3,000,000	2,502,656
70	Jun 15, 2024 05:09	58,509	318,283,348	284,698,000	1,997,000	2,281,472
71	Jun 15, 2024 05:44	58,711	314,839,249	285,687,000	1,997,000	2,494,464
72	Jun 15, 2024 05:08	58,732	311,882,741	284,790,000	2,997,000	2,289,664

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