Mercurial > libavutil.hg
annotate adler32.c @ 989:732bb5b10aec libavutil
pixdesc: add missing includes
author | mru |
---|---|
date | Sat, 10 Jul 2010 00:40:53 +0000 |
parents | 4d9ad0ed07d0 |
children |
rev | line source |
---|---|
636 | 1 /* |
2 * Compute the Adler-32 checksum of a data stream. | |
105 | 3 * This is a modified version based on adler32.c from the zlib library. |
4 * | |
67 | 5 * Copyright (C) 1995 Mark Adler |
105 | 6 * |
7 * This software is provided 'as-is', without any express or implied | |
8 * warranty. In no event will the authors be held liable for any damages | |
9 * arising from the use of this software. | |
10 * | |
11 * Permission is granted to anyone to use this software for any purpose, | |
12 * including commercial applications, and to alter it and redistribute it | |
13 * freely, subject to the following restrictions: | |
14 * | |
15 * 1. The origin of this software must not be misrepresented; you must not | |
16 * claim that you wrote the original software. If you use this software | |
17 * in a product, an acknowledgment in the product documentation would be | |
18 * appreciated but is not required. | |
19 * 2. Altered source versions must be plainly marked as such, and must not be | |
20 * misrepresented as being the original software. | |
21 * 3. This notice may not be removed or altered from any source distribution. | |
67 | 22 */ |
23 | |
873
4d9ad0ed07d0
Replace many includes of libavutil/common.h with what is actually needed
mru
parents:
696
diff
changeset
|
24 #include "config.h" |
67 | 25 #include "adler32.h" |
26 | |
27 #define BASE 65521L /* largest prime smaller than 65536 */ | |
28 | |
29 #define DO1(buf) {s1 += *buf++; s2 += s1;} | |
83 | 30 #define DO4(buf) DO1(buf); DO1(buf); DO1(buf); DO1(buf); |
31 #define DO16(buf) DO4(buf); DO4(buf); DO4(buf); DO4(buf); | |
67 | 32 |
33 unsigned long av_adler32_update(unsigned long adler, const uint8_t *buf, unsigned int len) | |
34 { | |
35 unsigned long s1 = adler & 0xffff; | |
85 | 36 unsigned long s2 = adler >> 16; |
67 | 37 |
85 | 38 while (len>0) { |
603 | 39 #if CONFIG_SMALL |
85 | 40 while(len>4 && s2 < (1U<<31)){ |
41 DO4(buf); len-=4; | |
42 #else | |
43 while(len>16 && s2 < (1U<<31)){ | |
44 DO16(buf); len-=16; | |
45 #endif | |
67 | 46 } |
85 | 47 DO1(buf); len--; |
67 | 48 s1 %= BASE; |
49 s2 %= BASE; | |
50 } | |
51 return (s2 << 16) | s1; | |
52 } | |
85 | 53 |
54 #ifdef TEST | |
55 #include "log.h" | |
873
4d9ad0ed07d0
Replace many includes of libavutil/common.h with what is actually needed
mru
parents:
696
diff
changeset
|
56 #include "timer.h" |
85 | 57 #define LEN 7001 |
58 volatile int checksum; | |
404 | 59 int main(void){ |
85 | 60 int i; |
61 char data[LEN]; | |
696
f23019f8fd69
Fix compilation of adler32 test program: Use av_log_set_level()
diego
parents:
636
diff
changeset
|
62 av_log_set_level(AV_LOG_DEBUG); |
85 | 63 for(i=0; i<LEN; i++) |
64 data[i]= ((i*i)>>3) + 123*i; | |
65 for(i=0; i<1000; i++){ | |
66 START_TIMER | |
67 checksum= av_adler32_update(1, data, LEN); | |
68 STOP_TIMER("adler") | |
69 } | |
70 av_log(NULL, AV_LOG_DEBUG, "%X == 50E6E508\n", checksum); | |
427
e7192ff1857d
Fix a couple of 'return type defaults to int' and 'control reaches end of
diego
parents:
404
diff
changeset
|
71 return 0; |
85 | 72 } |
73 #endif |