lib/zlib/crc32.c

173   Return x^(n * 2^k) modulo p(x). Requires that x2n_table[] has been
176 local z_crc_t x2nmodp(z_off64_t n, unsigned k) {
182             p = multmodp(x2n_table[k & 31], p);
184         k++;
348         int k, n;
407             for (k = 0; k < 8; k++) {
409                 write_table(out, ltl[k], 256);
410                 fprintf(out, "}%s", k < 7 ? ",\n" : "");
416             for (k = 0; k < 8; k++) {
418                 write_table64(out, big[k], 256);
419                 fprintf(out, "}%s", k < 7 ? ",\n" : "");
433             for (k = 0; k < 4; k++) {
435                 write_table(out, ltl[k], 256);
436                 fprintf(out, "}%s", k < 3 ? ",\n" : "");
442             for (k = 0; k < 4; k++) {
444                 write_table32hi(out, big[k], 256);
445                 fprintf(out, "}%s", k < 3 ? ",\n" : "");
474    Write the 32-bit values in table[0..k-1] to out, five per line in
477 local void write_table(FILE *out, const z_crc_t FAR *table, int k) {
480     for (n = 0; n < k; n++)
483                 n == k - 1 ? "" : (n % 5 == 4 ? ",\n" : ", "));
487    Write the high 32-bits of each value in table[0..k-1] to out, five per line
490 local void write_table32hi(FILE *out, const z_word_t FAR *table, int k) {
493     for (n = 0; n < k; n++)
496                 n == k - 1 ? "" : (n % 5 == 4 ? ",\n" : ", "));
500   Write the 64-bit values in table[0..k-1] to out, three per line in
506 local void write_table64(FILE *out, const z_word_t FAR *table, int k) {
509     for (n = 0; n < k; n++)
512                 n == k - 1 ? "" : (n % 3 == 2 ? ",\n" : ", "));
529     int k;
531     for (k = 0; k < w; k++) {
532         p = x2nmodp((n * w + 3 - k) << 3, 0);
533         ltl[k][0] = 0;
534         big[w - 1 - k][0] = 0;
536             ltl[k][i] = q = multmodp(i << 24, p);
537             big[w - 1 - k][i] = byte_swap(q);
677     int k;
678     for (k = 0; k < W; k++)
684     int k;
685     for (k = 0; k < W; k++)
713         int k;
817                 for (k = 1; k < W; k++) {
818                     crc0 ^= crc_braid_table[k][(word0 >> (k << 3)) & 0xff];
820                     crc1 ^= crc_braid_table[k][(word1 >> (k << 3)) & 0xff];
822                     crc2 ^= crc_braid_table[k][(word2 >> (k << 3)) & 0xff];
824                     crc3 ^= crc_braid_table[k][(word3 >> (k << 3)) & 0xff];
826                     crc4 ^= crc_braid_table[k][(word4 >> (k << 3)) & 0xff];
828                     crc5 ^= crc_braid_table[k][(word5 >> (k << 3)) & 0xff];
939                 for (k = 1; k < W; k++) {
940                     crc0 ^= crc_braid_big_table[k][(word0 >> (k << 3)) & 0xff];
942                     crc1 ^= crc_braid_big_table[k][(word1 >> (k << 3)) & 0xff];
944                     crc2 ^= crc_braid_big_table[k][(word2 >> (k << 3)) & 0xff];
946                     crc3 ^= crc_braid_big_table[k][(word3 >> (k << 3)) & 0xff];
948                     crc4 ^= crc_braid_big_table[k][(word4 >> (k << 3)) & 0xff];
950                     crc5 ^= crc_braid_big_table[k][(word5 >> (k << 3)) & 0xff];