Method and apparatus determining and using hash functions and hash values

US6226629A · kind A · utility

Assignee

• Compaq Computer Corporation · US

Inventor

• David Cossock · Berkeley, US

Key dates

• Filing date: Feb 28, 1998
• Grant date: May 1, 2001
• Expiry date: Feb 28, 2018

Classification

• Technology area (CPC Y): Emerging Cross-Sectional Technologies
• CPC primary: Y10S707/99937
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

A method and apparatus that determines and uses two nearly uniform independent hash functions. The hash functions are created using only linear arithmetic and 4-byte machine register operations and, thus, can be created very quickly. The first uniform hashing function hi and the second uniform hashing function h2 are pairwise independent;