One Level Up Top Level

src/core/ngx_crc32.h - nginx-1.31.4 nginx/ @ 8d9666701

Functions defined

Macros defined

Source code


  2. /*
  3. * Copyright (C) Igor Sysoev
  4. * Copyright (C) Nginx, Inc.
  5. */


  8. #ifndef _NGX_CRC32_H_INCLUDED_
  9. ‌#define _NGX_CRC32_H_INCLUDED_


  12. #include <ngx_config.h>
  13. #include <ngx_core.h>


  16. extern uint32_t  *ngx_crc32_table_short;
  17. extern uint32_t   ngx_crc32_table256[];
  18. extern uint32_t   ngx_crc32c_table256[];


  21. static ngx_inline uint32_t
  22. ‌ngx_crc32_short(u_char *p, size_t len)
  23. {
  24.     u_char    c;
  25.     uint32_t  crc;

  27.     crc = 0xffffffff;

  29.     while (len--) {
  30.         c = *p++;
  31.         crc = ngx_crc32_table_short[(crc ^ (c & 0xf)) & 0xf] ^ (crc >> 4);
  32.         crc = ngx_crc32_table_short[(crc ^ (c >> 4)) & 0xf] ^ (crc >> 4);
  33.     }

  35.     return crc ^ 0xffffffff;
  36. }


  39. static ngx_inline uint32_t
  40. ‌ngx_crc32_long(u_char *p, size_t len)
  41. {
  42.     uint32_t  crc;

  44.     crc = 0xffffffff;

  46.     while (len--) {
  47.         crc = ngx_crc32_table256[(crc ^ *p++) & 0xff] ^ (crc >> 8);
  48.     }

  50.     return crc ^ 0xffffffff;
  51. }


  54. ‌#define ngx_crc32_init(crc)                                                   \
  55.     crc = 0xffffffff


  58. static ngx_inline void
  59. ‌ngx_crc32_update(uint32_t *crc, u_char *p, size_t len)
  60. {
  61.     uint32_t  c;

  63.     c = *crc;

  65.     while (len--) {
  66.         c = ngx_crc32_table256[(c ^ *p++) & 0xff] ^ (c >> 8);
  67.     }

  69.     *crc = c;
  70. }


  73. ‌#define ngx_crc32_final(crc)                                                  \
  74.     crc ^= 0xffffffff


  77. static ngx_inline uint32_t
  78. ‌ngx_crc32c_long(u_char *p, size_t len)
  79. {
  80.     uint32_t  crc;

  82.     crc = 0xffffffff;

  84.     while (len--) {
  85.         crc = ngx_crc32c_table256[(crc ^ *p++) & 0xff] ^ (crc >> 8);
  86.     }

  88.     return crc ^ 0xffffffff;
  89. }


  92. ‌#define ngx_crc32c_init(crc)                                                  \
  93.     crc = 0xffffffff


  96. static ngx_inline void
  97. ‌ngx_crc32c_update(uint32_t *crc, u_char *p, size_t len)
  98. {
  99.     uint32_t  c;

  101.     c = *crc;

  103.     while (len--) {
  104.         c = ngx_crc32c_table256[(c ^ *p++) & 0xff] ^ (c >> 8);
  105.     }

  107.     *crc = c;
  108. }


  111. ‌#define ngx_crc32c_final(crc)                                                 \
  112.     crc ^= 0xffffffff


  115. ngx_int_t ngx_crc32_table_init(void);


  118. #endif /* _NGX_CRC32_H_INCLUDED_ */

One Level Up Top Level