Bruker resten som hash nøkkel

Hvor er en konstant vi velger.

Fordeler

  • Kjapt

Ulemper

  • Valg av er komplisert. Den burde være et primtall som ikke er nærme et tall som kan skrives som .