Probing a hash table using vectorized instructions
US9659046B2 · kind B2 · utility
27Cited by
4References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jul 31, 2013 |
| Grant date | May 23, 2017 |
| Priority date | — |
| Expiry date | Jul 9, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2255
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Techniques for performing database operations using vectorized instructions are provided. In one technique, a hash table probe phase involves executing vectorized instructions to determine where in a bucket a particular key is located. This determination may be preceded by one or more vectorized instructions that are used to determine whether the bucket contains the particular key.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.