[prev] 34 [next]

Problem with Hashing... (cont)

All flexible hashing methods ...
  • treat hash as 32-bit bit-string
  • adjust hashing by using more/less bits
Start with hash function to convert value to bit-string: 

uint32 hash(unsigned char *val)

Require a function to extract d bits from bit-string: 

unit32 bits(int d, uint32 val)

Use result of bits() as page address.