Re: more on hash functions

Peter Steiner (p.steiner@t-online.de)
Thu, 15 Apr 1999 21:36:11 +0200


>What about:

>#define HASH1(x) ( ((x)<<8)^rand1[(x)>>24] )
>#define hashfn(key) ( { int hashx=HASH1((key)<<8);\
> hashx=HASH1(hashx);\
> HASH1(hashx);\
> } )

Arrrgl... Sorry, this was wrong... I hope it's correct this time. It
should be a 24-bit CRC generator.

#define HASH1(x) ( ((x)<<8)^rand1[(x)>>16] )
#define hashfn(key) ( { unsigned int hashx=HASH1(key & 0xFFFFFF);\
hashx=HASH1(hashx);\
HASH1(hashx);\
} )

Peter

-- 
   _   x    ___
  / \_/_\_ /,--'  p.steiner@t-online.de (Peter Steiner)
  \/>'~~~~//
    \_____/   signature V0.2 alpha

- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.rutgers.edu Please read the FAQ at http://www.tux.org/lkml/