Return to ngx_murmurhash.c CVS log

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

Annotation of embedaddon/nginx/src/core/ngx_murmurhash.c, revision 1.1.1.1

1.1       misho       1: 
                      2: /*
                      3:  * Copyright (C) Austin Appleby
                      4:  */
                      5: 
                      6: 
                      7: #include <ngx_config.h>
                      8: #include <ngx_core.h>
                      9: 
                     10: 
                     11: uint32_t
                     12: ngx_murmur_hash2(u_char *data, size_t len)
                     13: {
                     14:     uint32_t  h, k;
                     15: 
                     16:     h = 0 ^ len;
                     17: 
                     18:     while (len >= 4) {
                     19:         k  = data[0];
                     20:         k |= data[1] << 8;
                     21:         k |= data[2] << 16;
                     22:         k |= data[3] << 24;
                     23: 
                     24:         k *= 0x5bd1e995;
                     25:         k ^= k >> 24;
                     26:         k *= 0x5bd1e995;
                     27: 
                     28:         h *= 0x5bd1e995;
                     29:         h ^= k;
                     30: 
                     31:         data += 4;
                     32:         len -= 4;
                     33:     }
                     34: 
                     35:     switch (len) {
                     36:     case 3:
                     37:         h ^= data[2] << 16;
                     38:     case 2:
                     39:         h ^= data[1] << 8;
                     40:     case 1:
                     41:         h ^= data[0];
                     42:         h *= 0x5bd1e995;
                     43:     }
                     44: 
                     45:     h ^= h >> 13;
                     46:     h *= 0x5bd1e995;
                     47:     h ^= h >> 15;
                     48: 
                     49:     return h;
                     50: }