]> git.saurik.com Git - apple/objc4.git/blob - runtime/lookupa.h
objc4-371.2.tar.gz
[apple/objc4.git] / runtime / lookupa.h
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 */