Return to sfhash.c CVS log

Up to [ELWIX - Embedded LightWeight unIX -] / embedaddon / coova-chilli / src

Annotation of embedaddon/coova-chilli/src/sfhash.c, revision 1.1

1.1     ! misho       1: #include "system.h"
        !             2: #undef get16bits
        !             3: #if (defined(__GNUC__) && defined(__i386__)) || defined(__WATCOMC__) \
        !             4:   || defined(_MSC_VER) || defined (__BORLANDC__) || defined (__TURBOC__)
        !             5: #define get16bits(d) (*((const uint16_t *) (d)))
        !             6: #endif
        !             7: 
        !             8: #if !defined (get16bits)
        !             9: #define get16bits(d) ((((uint32_t)(((const uint8_t *)(d))[1])) << 8)\
        !            10:                        +(uint32_t)(((const uint8_t *)(d))[0]) )
        !            11: #endif
        !            12: 
        !            13: uint32_t SuperFastHash (const char * data, int len, uint32_t hash) {
        !            14: uint32_t tmp;
        !            15: int rem;
        !            16: 
        !            17:     if (len <= 0 || data == NULL) return 0;
        !            18: 
        !            19:     rem = len & 3;
        !            20:     len >>= 2;
        !            21: 
        !            22:     /* Main loop */
        !            23:     for (;len > 0; len--) {
        !            24:         hash  += get16bits (data);
        !            25:         tmp    = (get16bits (data+2) << 11) ^ hash;
        !            26:         hash   = (hash << 16) ^ tmp;
        !            27:         data  += 2*sizeof (uint16_t);
        !            28:         hash  += hash >> 11;
        !            29:     }
        !            30: 
        !            31:     /* Handle end cases */
        !            32:     switch (rem) {
        !            33:         case 3: hash += get16bits (data);
        !            34:                 hash ^= hash << 16;
        !            35:                 hash ^= data[sizeof (uint16_t)] << 18;
        !            36:                 hash += hash >> 11;
        !            37:                 break;
        !            38:         case 2: hash += get16bits (data);
        !            39:                 hash ^= hash << 11;
        !            40:                 hash += hash >> 17;
        !            41:                 break;
        !            42:         case 1: hash += *data;
        !            43:                 hash ^= hash << 10;
        !            44:                 hash += hash >> 1;
        !            45:     }
        !            46: 
        !            47:     /* Force "avalanching" of final 127 bits */
        !            48:     hash ^= hash << 3;
        !            49:     hash += hash >> 5;
        !            50:     hash ^= hash << 4;
        !            51:     hash += hash >> 17;
        !            52:     hash ^= hash << 25;
        !            53:     hash += hash >> 6;
        !            54: 
        !            55:     return hash;
        !            56: }