Return to jhash.h CVS log

Up to [ELWIX - Embedded LightWeight unIX -] / embedaddon / quagga / lib

Annotation of embedaddon/quagga/lib/jhash.h, revision 1.1.1.1

1.1       misho       1: /* jhash.h: Jenkins hash support.
                      2:  *
                      3:  * Copyright (C) 1996 Bob Jenkins (bob_jenkins@burtleburtle.net)
                      4:  *
                      5:  * http://burtleburtle.net/bob/hash/
                      6:  *
                      7:  * These are the credits from Bob's sources:
                      8:  *
                      9:  * lookup2.c, by Bob Jenkins, December 1996, Public Domain.
                     10:  * hash(), hash2(), hash3, and mix() are externally useful functions.
                     11:  * Routines to test the hash are included if SELF_TEST is defined.
                     12:  * You can use this free for any purpose.  It has no warranty.
                     13:  *
                     14:  * Copyright (C) 2003 David S. Miller (davem@redhat.com)
                     15:  *
                     16:  * I've modified Bob's hash to be useful in the Linux kernel, and
                     17:  * any bugs present are surely my fault.  -DaveM
                     18:  */
                     19: 
                     20: #ifndef _QUAGGA_JHASH_H
                     21: #define _QUAGGA_JHASH_H
                     22: 
                     23: /* The most generic version, hashes an arbitrary sequence
                     24:  * of bytes.  No alignment or length assumptions are made about
                     25:  * the input key.
                     26:  */
                     27: extern u_int32_t jhash(void *key, u_int32_t length, u_int32_t initval);
                     28: 
                     29: /* A special optimized version that handles 1 or more of u_int32_ts.
                     30:  * The length parameter here is the number of u_int32_ts in the key.
                     31:  */
                     32: extern u_int32_t jhash2(u_int32_t *k, u_int32_t length, u_int32_t initval);
                     33: 
                     34: /* A special ultra-optimized versions that knows they are hashing exactly
                     35:  * 3, 2 or 1 word(s).
                     36:  *
                     37:  * NOTE: In partilar the "c += length; __jhash_mix(a,b,c);" normally
                     38:  *       done at the end is not done here.
                     39:  */
                     40: extern u_int32_t jhash_3words(u_int32_t a, u_int32_t b, u_int32_t c, u_int32_t initval);
                     41: extern u_int32_t jhash_2words(u_int32_t a, u_int32_t b, u_int32_t initval);
                     42: extern u_int32_t jhash_1word(u_int32_t a, u_int32_t initval);
                     43: 
                     44: #endif /* _QUAGGA_JHASH_H */