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 6, 2021 22:05

Yuriy LyfenkoScore: 137,629Success

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 6, 2021 22:02	132,464	1,172,977,727	649,074,000	0	2,506,752
2	Jun 9, 2021 21:22	132,490	1,176,644,895	648,200,000	1,000,000	2,510,848
3	Jun 6, 2021 23:00	133,000	1,176,377,208	649,703,000	1,999,000	2,510,848
4	Jun 6, 2021 22:05	133,204	1,178,172,312	650,703,000	1,999,000	2,506,752
5	Jun 6, 2021 22:13	133,602	1,184,878,623	653,650,000	999,000	2,371,584
6	Jun 6, 2021 22:05	133,698	1,177,114,698	655,119,000	0	2,506,752
7	Jun 6, 2021 22:02	133,977	1,186,588,695	654,490,000	1,998,000	2,506,752
8	Jun 6, 2021 22:05	134,221	1,182,394,179	653,687,000	3,998,000	2,371,584
9	Jun 6, 2021 22:05	134,439	1,187,165,364	656,750,000	1,999,000	2,506,752
10	Jun 6, 2021 22:02	134,441	1,183,129,115	656,761,000	1,999,000	2,506,752
11	Jun 6, 2021 22:05	134,618	1,184,126,781	657,632,000	1,998,000	2,506,752
12	Jun 9, 2021 21:22	134,668	1,185,317,486	657,876,000	1,999,000	2,510,848
13	Jun 6, 2021 22:05	134,748	1,191,914,964	659,264,000	1,000,000	2,506,752
14	Jun 9, 2021 21:22	134,786	1,187,690,890	660,450,000	0	2,514,944
15	Jun 6, 2021 22:13	134,839	1,186,329,629	659,713,000	999,000	2,506,752
16	Jun 6, 2021 23:00	134,903	1,190,960,141	661,026,000	0	2,510,848
17	Jun 6, 2021 22:02	135,056	1,190,872,651	659,773,000	1,999,000	2,510,848
18	Jun 6, 2021 22:02	135,139	1,188,061,885	662,181,000	0	2,506,752
19	Jun 6, 2021 23:00	135,263	1,189,063,864	660,790,000	1,999,000	2,510,848
20	Jun 6, 2021 22:13	135,302	1,188,728,681	660,980,000	1,999,000	2,367,488
21	Jun 6, 2021 23:00	135,422	1,193,354,679	661,568,000	1,998,000	2,367,488
22	Jun 6, 2021 22:05	135,460	1,184,341,565	661,754,000	1,999,000	2,510,848
23	Jun 6, 2021 23:00	135,472	1,192,362,799	661,813,000	1,999,000	2,363,392
24	Jun 6, 2021 22:02	135,642	1,192,788,456	663,648,000	999,000	2,514,944
25	Jun 6, 2021 22:13	135,644	1,190,192,423	662,657,000	1,998,000	2,514,944
26	Jun 6, 2021 22:13	135,819	1,195,187,983	663,513,000	1,998,000	2,506,752
27	Jun 6, 2021 22:05	135,901	1,192,503,690	664,917,000	999,000	2,367,488
28	Jun 6, 2021 22:02	135,931	1,193,330,710	665,064,000	1,000,000	2,510,848
29	Jun 9, 2021 21:22	136,217	1,193,087,877	666,463,000	999,000	2,510,848
30	Jun 6, 2021 22:05	136,717	1,203,132,954	667,913,000	1,999,000	2,510,848
31	Jun 9, 2021 21:22	136,821	1,195,892,211	668,426,000	1,998,000	2,510,848
32	Jun 6, 2021 22:02	136,894	1,198,234,808	668,781,000	1,999,000	2,510,848
33	Jun 6, 2021 22:05	137,046	1,195,800,584	670,527,000	999,000	2,506,752
34	Jun 6, 2021 22:05	137,244	1,197,428,710	670,500,000	1,998,000	2,510,848
35	Jun 6, 2021 22:05	137,257	1,198,993,660	670,560,000	1,998,000	2,510,848
36	Jun 6, 2021 22:05	137,360	1,204,619,293	672,063,000	1,000,000	2,514,944
37	Jun 6, 2021 22:05	137,629	1,202,861,737	673,385,000	999,000	2,506,752
38	Jun 6, 2021 22:02	137,991	1,200,460,560	675,156,000	1,000,000	2,371,584
39	Jun 6, 2021 23:00	138,040	1,205,228,897	675,397,000	999,000	2,506,752
40	Jun 6, 2021 22:05	138,083	1,208,535,501	675,607,000	999,000	2,514,944
41	Jun 6, 2021 22:05	139,195	1,207,233,470	682,055,000	0	2,371,584
42	Jun 6, 2021 23:00	139,212	1,208,328,233	681,139,000	1,000,000	2,506,752
43	Jun 9, 2021 21:22	139,278	1,211,549,147	681,462,000	999,000	2,510,848
44	Jun 6, 2021 22:05	139,287	1,211,221,784	681,508,000	999,000	2,375,680
45	Jun 6, 2021 22:05	139,369	1,206,529,235	680,911,000	1,999,000	2,379,776
46	Jun 6, 2021 23:00	139,888	1,216,049,958	683,452,000	1,998,000	2,514,944
47	Jun 6, 2021 22:13	140,038	1,214,698,129	685,186,000	1,000,000	2,506,752
48	Jun 6, 2021 22:13	141,559	1,218,960,180	691,639,000	1,998,000	2,510,848
49	Jun 9, 2021 21:22	142,304	1,220,354,308	696,290,000	998,000	2,510,848
50	Jun 6, 2021 23:00	142,397	1,223,753,363	696,744,000	999,000	2,510,848
51	Jun 6, 2021 22:13	142,933	1,229,696,163	699,373,000	999,000	2,375,680
52	Jun 9, 2021 21:22	143,893	1,227,465,337	705,075,000	0	2,510,848
53	Jun 6, 2021 22:13	144,772	1,238,916,744	708,383,000	999,000	2,506,752
54	Jun 9, 2021 21:22	147,384	1,253,893,258	722,180,000	0	2,506,752
55	Jun 6, 2021 22:02	150,590	1,301,808,787	737,889,019	0	2,228,224
56	Jun 6, 2021 22:05	150,759	1,299,105,947	738,721,300	0	2,211,840
57	Jun 6, 2021 22:05	151,151	1,305,631,737	740,640,892	0	2,220,032
58	Jun 6, 2021 22:05	151,466	1,298,075,903	742,183,986	0	2,224,128
59	Jun 6, 2021 22:13	152,022	1,300,452,562	744,905,899	0	2,236,416
60	Jun 9, 2021 21:22	152,242	1,310,409,463	745,987,807	0	2,228,224
61	Jun 6, 2021 22:05	152,683	1,313,571,721	748,145,260	0	2,220,032
62	Jun 6, 2021 23:00	152,903	1,302,733,755	749,223,092	0	2,224,128
63	Jun 6, 2021 22:13	153,061	1,310,740,851	750,000,080	0	2,228,224
64	Jun 6, 2021 22:05	153,177	1,308,956,057	750,567,349	0	2,228,224
65	Jun 9, 2021 21:22	153,525	1,323,260,714	752,272,014	0	2,224,128
66	Jun 6, 2021 23:00	153,536	1,329,829,447	752,324,392	0	2,224,128
67	Jun 6, 2021 22:02	153,623	1,344,272,133	752,752,765	0	2,244,608
68	Jun 9, 2021 21:22	154,174	1,324,364,591	755,453,718	0	2,224,128
69	Jun 6, 2021 22:05	155,846	1,336,465,947	763,643,146	0	2,232,320
70	Jun 6, 2021 23:00	156,729	1,346,419,233	767,971,742	0	2,224,128
71	Jun 6, 2021 22:13	158,609	1,343,520,673	777,182,937	0	2,224,128
72	Jun 6, 2021 22:02	161,185	1,356,321,667	789,805,610	0	2,228,224

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