Spaces:
Sleeping
Sleeping
Download training_programs/100_adler32.c from HideIron/compiler-env: direct link, hf CLI and curl.
- Browser
- Download file 1.85 kB
-
https://huggingface.co/spaces/HideIron/compiler-env/resolve/main/training_programs/100_adler32.c
- Command line
-
hf download hf://spaces/HideIron/compiler-env/training_programs/100_adler32.c
-
curl -L -o 100_adler32.c https://huggingface.co/spaces/HideIron/compiler-env/resolve/main/training_programs/100_adler32.c
1.85 kB
| // Adler-32 checksum algorithm | |
| // Fast checksum for data integrity verification | |
| unsigned int adler32(const unsigned char *data, size_t len) { | |
| unsigned int a = 1, b = 0; | |
| for (size_t i = 0; i < len; i++) { | |
| a = (a + data[i]) % MOD_ADLER; | |
| b = (b + a) % MOD_ADLER; | |
| } | |
| return (b << 16) | a; | |
| } | |
| // Optimized version with deferred modulo | |
| unsigned int adler32_optimized(const unsigned char *data, size_t len) { | |
| unsigned int a = 1, b = 0; | |
| size_t i = 0; | |
| // Process in blocks to defer modulo operations | |
| while (len > 0) { | |
| size_t block_len = (len < 5552) ? len : 5552; | |
| len -= block_len; | |
| for (size_t j = 0; j < block_len; j++) { | |
| a += data[i++]; | |
| b += a; | |
| } | |
| a %= MOD_ADLER; | |
| b %= MOD_ADLER; | |
| } | |
| return (b << 16) | a; | |
| } | |
| void generate_data(unsigned char *data, size_t size) { | |
| unsigned int seed = 12345; | |
| for (size_t i = 0; i < size; i++) { | |
| seed = seed * 1103515245 + 12345; | |
| data[i] = seed & 0xFF; | |
| } | |
| } | |
| int main() { | |
| unsigned char *data = (unsigned char*)malloc(DATA_SIZE); | |
| generate_data(data, DATA_SIZE); | |
| clock_t start = clock(); | |
| unsigned int checksum = 0; | |
| for (int iter = 0; iter < 100; iter++) { | |
| checksum ^= adler32_optimized(data, DATA_SIZE); | |
| } | |
| clock_t end = clock(); | |
| double time_spent = (double)(end - start) / CLOCKS_PER_SEC; | |
| printf("Adler-32: %d bytes, 100 iterations, %.6f seconds\n", | |
| DATA_SIZE, time_spent); | |
| printf("Final checksum: 0x%08X\n", checksum); | |
| free(data); | |
| return 0; | |
| } | |