aboutsummaryrefslogtreecommitdiff
path: root/libbb
diff options
context:
space:
mode:
authorDenys Vlasenko <dvlasenk@redhat.com>2010-10-27 15:26:45 +0200
committerDenys Vlasenko <dvlasenk@redhat.com>2010-10-27 15:26:45 +0200
commit9ce642f9746dfc29d119d0680b769677e3ea6da6 (patch)
treef8d2bcd08c691979058b610b32573a742a3e3024 /libbb
parentdd88ba88f5082b1785539b1fb87af7320515b8c9 (diff)
downloadbusybox-w32-9ce642f9746dfc29d119d0680b769677e3ea6da6.tar.gz
busybox-w32-9ce642f9746dfc29d119d0680b769677e3ea6da6.tar.bz2
busybox-w32-9ce642f9746dfc29d119d0680b769677e3ea6da6.zip
libbb: introduce and use common crc32 routine
function old new delta crc32_block_endian1 - 37 +37 crc32_block_endian0 - 34 +34 global_crc32_table - 8 +8 file_read 82 87 +5 gzip_main 211 214 +3 xz_crc32 40 35 -5 crc32_table 8 - -8 calculate_gunzip_crc 54 34 -20 lzo_crc32 54 25 -29 cksum_main 298 211 -87 ------------------------------------------------------------------------------ (add/remove: 3/1 grow/shrink: 2/4 up/down: 87/-149) Total: -62 bytes Signed-off-by: Denys Vlasenko <dvlasenk@redhat.com>
Diffstat (limited to 'libbb')
-rw-r--r--libbb/crc32.c24
1 files changed, 24 insertions, 0 deletions
diff --git a/libbb/crc32.c b/libbb/crc32.c
index 520b1ffb9..2cc6ea779 100644
--- a/libbb/crc32.c
+++ b/libbb/crc32.c
@@ -18,6 +18,8 @@
18 18
19#include "libbb.h" 19#include "libbb.h"
20 20
21uint32_t *global_crc32_table;
22
21uint32_t* FAST_FUNC crc32_filltable(uint32_t *crc_table, int endian) 23uint32_t* FAST_FUNC crc32_filltable(uint32_t *crc_table, int endian)
22{ 24{
23 uint32_t polynomial = endian ? 0x04c11db7 : 0xedb88320; 25 uint32_t polynomial = endian ? 0x04c11db7 : 0xedb88320;
@@ -40,3 +42,25 @@ uint32_t* FAST_FUNC crc32_filltable(uint32_t *crc_table, int endian)
40 42
41 return crc_table - 256; 43 return crc_table - 256;
42} 44}
45
46uint32_t FAST_FUNC crc32_block_endian1(uint32_t val, const void *buf, unsigned len, uint32_t *crc_table)
47{
48 const void *end = (uint8_t*)buf + len;
49
50 while (buf != end) {
51 val = (val << 8) ^ crc_table[(val >> 24) ^ *(uint8_t*)buf];
52 buf = (uint8_t*)buf + 1;
53 }
54 return val;
55}
56
57uint32_t FAST_FUNC crc32_block_endian0(uint32_t val, const void *buf, unsigned len, uint32_t *crc_table)
58{
59 const void *end = (uint8_t*)buf + len;
60
61 while (buf != end) {
62 val = crc_table [(uint8_t)val ^ *(uint8_t*)buf] ^ (val >> 8);
63 buf = (uint8_t*)buf + 1;
64 }
65 return val;
66}