Return to ngx_crc32.h CVS log

Up to [ELWIX - Embedded LightWeight unIX -] / embedaddon / nginx / src / core

Annotation of embedaddon/nginx/src/core/ngx_crc32.h, revision 1.1.1.1

1.1       misho       1: 
                      2: /*
                      3:  * Copyright (C) Igor Sysoev
                      4:  * Copyright (C) Nginx, Inc.
                      5:  */
                      6: 
                      7: 
                      8: #ifndef _NGX_CRC32_H_INCLUDED_
                      9: #define _NGX_CRC32_H_INCLUDED_
                     10: 
                     11: 
                     12: #include <ngx_config.h>
                     13: #include <ngx_core.h>
                     14: 
                     15: 
                     16: extern uint32_t  *ngx_crc32_table_short;
                     17: extern uint32_t   ngx_crc32_table256[];
                     18: 
                     19: 
                     20: static ngx_inline uint32_t
                     21: ngx_crc32_short(u_char *p, size_t len)
                     22: {
                     23:     u_char    c;
                     24:     uint32_t  crc;
                     25: 
                     26:     crc = 0xffffffff;
                     27: 
                     28:     while (len--) {
                     29:         c = *p++;
                     30:         crc = ngx_crc32_table_short[(crc ^ (c & 0xf)) & 0xf] ^ (crc >> 4);
                     31:         crc = ngx_crc32_table_short[(crc ^ (c >> 4)) & 0xf] ^ (crc >> 4);
                     32:     }
                     33: 
                     34:     return crc ^ 0xffffffff;
                     35: }
                     36: 
                     37: 
                     38: static ngx_inline uint32_t
                     39: ngx_crc32_long(u_char *p, size_t len)
                     40: {
                     41:     uint32_t  crc;
                     42: 
                     43:     crc = 0xffffffff;
                     44: 
                     45:     while (len--) {
                     46:         crc = ngx_crc32_table256[(crc ^ *p++) & 0xff] ^ (crc >> 8);
                     47:     }
                     48: 
                     49:     return crc ^ 0xffffffff;
                     50: }
                     51: 
                     52: 
                     53: #define ngx_crc32_init(crc)                                                   \
                     54:     crc = 0xffffffff
                     55: 
                     56: 
                     57: static ngx_inline void
                     58: ngx_crc32_update(uint32_t *crc, u_char *p, size_t len)
                     59: {
                     60:     uint32_t  c;
                     61: 
                     62:     c = *crc;
                     63: 
                     64:     while (len--) {
                     65:         c = ngx_crc32_table256[(c ^ *p++) & 0xff] ^ (c >> 8);
                     66:     }
                     67: 
                     68:     *crc = c;
                     69: }
                     70: 
                     71: 
                     72: #define ngx_crc32_final(crc)                                                  \
                     73:     crc ^= 0xffffffff
                     74: 
                     75: 
                     76: ngx_int_t ngx_crc32_table_init(void);
                     77: 
                     78: 
                     79: #endif /* _NGX_CRC32_H_INCLUDED_ */