Fast hashing of variable-length text strings

  • Authors:
  • Peter K. Pearson

  • Affiliations:
  • Lawrence Livermore National Lab, Livermore, CA

  • Venue:
  • Communications of the ACM
  • Year:
  • 1990

Quantified Score

Hi-index 48.24

Visualization

Abstract

Using only a few simple and commonplace instructions, this algorithm efficiently maps variable-length text strings small integers.