Mercurial > crc32

annotate crc32-test.c @ 3:6483683ac857 default tip

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
*: add profiling code too; expand x86 to use all eight XMM registers basically ported verbatim from the assembly
author Paper <paper@tflc.us>
date Mon, 09 Feb 2026 21:30:30 -0500
parents ead9f84d11db
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
0
422835bc1aca *: checkin
Paper <paper@tflc.us>
parents:
diff changeset
1 #include "crc32i.h"
422835bc1aca *: checkin
Paper <paper@tflc.us>
parents:
diff changeset
2 #include <stdio.h>
3
6483683ac857 *: add profiling code too; expand x86 to use all eight XMM registers
Paper <paper@tflc.us>
parents: 2
diff changeset
3 #include <inttypes.h>
6483683ac857 *: add profiling code too; expand x86 to use all eight XMM registers
Paper <paper@tflc.us>
parents: 2
diff changeset
4 #include <time.h>
0
422835bc1aca *: checkin
Paper <paper@tflc.us>
parents:
diff changeset
5
422835bc1aca *: checkin
Paper <paper@tflc.us>
parents:
diff changeset
6 /* Test implementations and make sure they agree with each other */
422835bc1aca *: checkin
Paper <paper@tflc.us>
parents:
diff changeset
7 int crc32_test(void)
422835bc1aca *: checkin
Paper <paper@tflc.us>
parents:
diff changeset
8 {
422835bc1aca *: checkin
Paper <paper@tflc.us>
parents:
diff changeset
9 /* Force alignment :) */
3
6483683ac857 *: add profiling code too; expand x86 to use all eight XMM registers
Paper <paper@tflc.us>
parents: 2
diff changeset
10 static const CRC32_ALIGN(CRC32_MAX_ALIGNMENT) unsigned char testdata[(1ul << 23) + 19] =
0
422835bc1aca *: checkin
Paper <paper@tflc.us>
parents:
diff changeset
11 #define DOUBLE(x) x x
3
6483683ac857 *: add profiling code too; expand x86 to use all eight XMM registers
Paper <paper@tflc.us>
parents: 2
diff changeset
12 DOUBLE(DOUBLE(DOUBLE(DOUBLE(DOUBLE(DOUBLE(DOUBLE(DOUBLE("\x01\x02\x04\x08\x10\x20\x40\x80"))))))))
0
422835bc1aca *: checkin
Paper <paper@tflc.us>
parents:
diff changeset
13 #undef DOUBLE
422835bc1aca *: checkin
Paper <paper@tflc.us>
parents:
diff changeset
14 ;
3
6483683ac857 *: add profiling code too; expand x86 to use all eight XMM registers
Paper <paper@tflc.us>
parents: 2
diff changeset
15 static const struct {
6483683ac857 *: add profiling code too; expand x86 to use all eight XMM registers
Paper <paper@tflc.us>
parents: 2
diff changeset
16 crc32_r_spec f;
6483683ac857 *: add profiling code too; expand x86 to use all eight XMM registers
Paper <paper@tflc.us>
parents: 2
diff changeset
17 const char *name;
6483683ac857 *: add profiling code too; expand x86 to use all eight XMM registers
Paper <paper@tflc.us>
parents: 2
diff changeset
18 } crc[] = {
6483683ac857 *: add profiling code too; expand x86 to use all eight XMM registers
Paper <paper@tflc.us>
parents: 2
diff changeset
19 #define CRC32_IMPL(name) {crc32##name##_r, #name},
1
90cb48b87dcc *: don't hardcode the list of impls in multiple places
Paper <paper@tflc.us>
parents: 0
diff changeset
20 #include "crc32-impls.h"
0
422835bc1aca *: checkin
Paper <paper@tflc.us>
parents:
diff changeset
21 };
422835bc1aca *: checkin
Paper <paper@tflc.us>
parents:
diff changeset
22 size_t i;
422835bc1aca *: checkin
Paper <paper@tflc.us>
parents:
diff changeset
23
422835bc1aca *: checkin
Paper <paper@tflc.us>
parents:
diff changeset
24 uint32_t crcc = crc32(testdata, sizeof(testdata));
422835bc1aca *: checkin
Paper <paper@tflc.us>
parents:
diff changeset
25
422835bc1aca *: checkin
Paper <paper@tflc.us>
parents:
diff changeset
26 for (i = 0; i < ARRAY_SIZE(crc); i++) {
3
6483683ac857 *: add profiling code too; expand x86 to use all eight XMM registers
Paper <paper@tflc.us>
parents: 2
diff changeset
27 clock_t start, end;
6483683ac857 *: add profiling code too; expand x86 to use all eight XMM registers
Paper <paper@tflc.us>
parents: 2
diff changeset
28
6483683ac857 *: add profiling code too; expand x86 to use all eight XMM registers
Paper <paper@tflc.us>
parents: 2
diff changeset
29 start = clock();
6483683ac857 *: add profiling code too; expand x86 to use all eight XMM registers
Paper <paper@tflc.us>
parents: 2
diff changeset
30 uint32_t thiscrc = crc[i].f(0xFFFFFFFF, testdata, sizeof(testdata));
6483683ac857 *: add profiling code too; expand x86 to use all eight XMM registers
Paper <paper@tflc.us>
parents: 2
diff changeset
31 end = clock();
6483683ac857 *: add profiling code too; expand x86 to use all eight XMM registers
Paper <paper@tflc.us>
parents: 2
diff changeset
32
6483683ac857 *: add profiling code too; expand x86 to use all eight XMM registers
Paper <paper@tflc.us>
parents: 2
diff changeset
33 printf("%s: took %f secs\n", crc[i].name, (double)(end - start) / CLOCKS_PER_SEC);
6483683ac857 *: add profiling code too; expand x86 to use all eight XMM registers
Paper <paper@tflc.us>
parents: 2
diff changeset
34
6483683ac857 *: add profiling code too; expand x86 to use all eight XMM registers
Paper <paper@tflc.us>
parents: 2
diff changeset
35 thiscrc = ~thiscrc;
0
422835bc1aca *: checkin
Paper <paper@tflc.us>
parents:
diff changeset
36
422835bc1aca *: checkin
Paper <paper@tflc.us>
parents:
diff changeset
37 if (thiscrc != crcc) {
3
6483683ac857 *: add profiling code too; expand x86 to use all eight XMM registers
Paper <paper@tflc.us>
parents: 2
diff changeset
38 fprintf(stderr, "%s: mismatch: %08" PRIX32 ", %08" PRIx32 "\n", crc[i].name, crcc, thiscrc);
0
422835bc1aca *: checkin
Paper <paper@tflc.us>
parents:
diff changeset
39 return -1;
422835bc1aca *: checkin
Paper <paper@tflc.us>
parents:
diff changeset
40 }
422835bc1aca *: checkin
Paper <paper@tflc.us>
parents:
diff changeset
41 }
422835bc1aca *: checkin
Paper <paper@tflc.us>
parents:
diff changeset
42
422835bc1aca *: checkin
Paper <paper@tflc.us>
parents:
diff changeset
43 return 0;
422835bc1aca *: checkin
Paper <paper@tflc.us>
parents:
diff changeset
44 }
422835bc1aca *: checkin
Paper <paper@tflc.us>
parents:
diff changeset
45
422835bc1aca *: checkin
Paper <paper@tflc.us>
parents:
diff changeset
46 int main(void)
422835bc1aca *: checkin
Paper <paper@tflc.us>
parents:
diff changeset
47 {
422835bc1aca *: checkin
Paper <paper@tflc.us>
parents:
diff changeset
48 return -crc32_test();
422835bc1aca *: checkin
Paper <paper@tflc.us>
parents:
diff changeset
49 }