Pearson

Pearson hashing

Pearson hashing is a hash function designed for fast execution on processors with 8-bit registers.

Informations

• First published - 1990
• Digest sizes - 8 bits
• Structure - xor/table

Authors

Peter K. Pearson

Implementations

• pearson.c

Materials

• Fast Hashing of Variable Length Text Strings

Pseudocode

h := 0
for each c in C loop
  index := h xor c
  h := T[index]
end loop
return h