Return to lookupa.h CVS log

Up to [ELWIX - Embedded LightWeight unIX -] / embedaddon / trafshow

Annotation of embedaddon/trafshow/lookupa.h, revision 1.1

1.1     ! misho       1: /*
        !             2: ------------------------------------------------------------------------------
        !             3: By Bob Jenkins, September 1996.
        !             4: lookupa.h, a hash function for table lookup, same function as lookup.c.
        !             5: Use this code in any way you wish.  Public Domain.  It has no warranty.
        !             6: Source is http://burtleburtle.net/bob/c/lookupa.h
        !             7: ------------------------------------------------------------------------------
        !             8: */
        !             9: 
        !            10: #ifndef STANDARD
        !            11: #include "standard.h"
        !            12: #endif
        !            13: 
        !            14: #ifndef LOOKUPA
        !            15: #define LOOKUPA
        !            16: 
        !            17: #define CHECKSTATE 8
        !            18: #define hashsize(n) ((ub4)1<<(n))
        !            19: #define hashmask(n) (hashsize(n)-1)
        !            20: 
        !            21: ub4  lookup(ub1 *k, ub4 length, ub4 level);
        !            22: void checksum(ub1 *k, ub4 length, ub4 *state);
        !            23: 
        !            24: #endif /* LOOKUPA */