annotate adler32.c @ 68:f3cf989e2a99 libavutil

cleanup suggested by Michael Niedermayer
author mru
date Thu, 13 Jul 2006 21:41:28 +0000
parents 0dbb7828d014
children 4d16d6abcf65
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
67
0dbb7828d014 move adler32 to libavutil
mru
parents:
diff changeset
1 /* adler32.c -- compute the Adler-32 checksum of a data stream
0dbb7828d014 move adler32 to libavutil
mru
parents:
diff changeset
2 * Copyright (C) 1995 Mark Adler
0dbb7828d014 move adler32 to libavutil
mru
parents:
diff changeset
3 * For conditions of distribution and use, see copyright notice in zlib.h
0dbb7828d014 move adler32 to libavutil
mru
parents:
diff changeset
4 */
0dbb7828d014 move adler32 to libavutil
mru
parents:
diff changeset
5
0dbb7828d014 move adler32 to libavutil
mru
parents:
diff changeset
6 #include "common.h"
0dbb7828d014 move adler32 to libavutil
mru
parents:
diff changeset
7 #include "adler32.h"
0dbb7828d014 move adler32 to libavutil
mru
parents:
diff changeset
8
0dbb7828d014 move adler32 to libavutil
mru
parents:
diff changeset
9 #define BASE 65521L /* largest prime smaller than 65536 */
0dbb7828d014 move adler32 to libavutil
mru
parents:
diff changeset
10 #define NMAX 5552
0dbb7828d014 move adler32 to libavutil
mru
parents:
diff changeset
11 /* NMAX is the largest n such that 255n(n+1)/2 + (n+1)(BASE-1) <= 2^32-1 */
0dbb7828d014 move adler32 to libavutil
mru
parents:
diff changeset
12
0dbb7828d014 move adler32 to libavutil
mru
parents:
diff changeset
13 #define DO1(buf) {s1 += *buf++; s2 += s1;}
0dbb7828d014 move adler32 to libavutil
mru
parents:
diff changeset
14 #define DO2(buf) DO1(buf); DO1(buf);
0dbb7828d014 move adler32 to libavutil
mru
parents:
diff changeset
15 #define DO4(buf) DO2(buf); DO2(buf);
0dbb7828d014 move adler32 to libavutil
mru
parents:
diff changeset
16 #define DO8(buf) DO4(buf); DO4(buf);
0dbb7828d014 move adler32 to libavutil
mru
parents:
diff changeset
17 #define DO16(buf) DO8(buf); DO8(buf);
0dbb7828d014 move adler32 to libavutil
mru
parents:
diff changeset
18
0dbb7828d014 move adler32 to libavutil
mru
parents:
diff changeset
19 unsigned long av_adler32_update(unsigned long adler, const uint8_t *buf, unsigned int len)
0dbb7828d014 move adler32 to libavutil
mru
parents:
diff changeset
20 {
0dbb7828d014 move adler32 to libavutil
mru
parents:
diff changeset
21 unsigned long s1 = adler & 0xffff;
0dbb7828d014 move adler32 to libavutil
mru
parents:
diff changeset
22 unsigned long s2 = (adler >> 16) & 0xffff;
0dbb7828d014 move adler32 to libavutil
mru
parents:
diff changeset
23 int k;
0dbb7828d014 move adler32 to libavutil
mru
parents:
diff changeset
24
0dbb7828d014 move adler32 to libavutil
mru
parents:
diff changeset
25 if (buf == NULL) return 1L;
0dbb7828d014 move adler32 to libavutil
mru
parents:
diff changeset
26
0dbb7828d014 move adler32 to libavutil
mru
parents:
diff changeset
27 while (len > 0) {
68
f3cf989e2a99 cleanup suggested by Michael Niedermayer
mru
parents: 67
diff changeset
28 k = FFMIN(len, NMAX);
67
0dbb7828d014 move adler32 to libavutil
mru
parents:
diff changeset
29 len -= k;
68
f3cf989e2a99 cleanup suggested by Michael Niedermayer
mru
parents: 67
diff changeset
30 #ifndef CONFIG_SMALL
67
0dbb7828d014 move adler32 to libavutil
mru
parents:
diff changeset
31 while (k >= 16) {
0dbb7828d014 move adler32 to libavutil
mru
parents:
diff changeset
32 DO16(buf);
0dbb7828d014 move adler32 to libavutil
mru
parents:
diff changeset
33 k -= 16;
0dbb7828d014 move adler32 to libavutil
mru
parents:
diff changeset
34 }
68
f3cf989e2a99 cleanup suggested by Michael Niedermayer
mru
parents: 67
diff changeset
35 #endif
f3cf989e2a99 cleanup suggested by Michael Niedermayer
mru
parents: 67
diff changeset
36 while(k--) {
67
0dbb7828d014 move adler32 to libavutil
mru
parents:
diff changeset
37 DO1(buf);
68
f3cf989e2a99 cleanup suggested by Michael Niedermayer
mru
parents: 67
diff changeset
38 }
67
0dbb7828d014 move adler32 to libavutil
mru
parents:
diff changeset
39 s1 %= BASE;
0dbb7828d014 move adler32 to libavutil
mru
parents:
diff changeset
40 s2 %= BASE;
0dbb7828d014 move adler32 to libavutil
mru
parents:
diff changeset
41 }
0dbb7828d014 move adler32 to libavutil
mru
parents:
diff changeset
42 return (s2 << 16) | s1;
0dbb7828d014 move adler32 to libavutil
mru
parents:
diff changeset
43 }