Hashing method and apparatus
US6408374B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 30, 1999 |
| Grant date | Jun 18, 2002 |
| Priority date | — |
| Expiry date | Apr 30, 2019 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/9014
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A hashing method and apparatus uses a hash function that can be modified in real time by a hash control code. The hash function involves the combining together of multiple bit-shifted versions of a multi-bit input to produce a transformed value from which the hash output is formed. The hash control code is used to set the number of input versions used to produce the transformed value and their respective degrees of bit-shifting. The hashing method and apparatus may be used in executing processor branch instructions where the identity of an item to be accessed occupies a search space that varies in size and degree of population between different branch instructions.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.