Data compaction using vectorized instructions
US9626402B2 · kind B2 · utility
0Cited by
4References
24Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Aug 1, 2013 |
| Grant date | Apr 18, 2017 |
| Priority date | — |
| Expiry date | Dec 29, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2456
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Techniques for performing database operations using vectorized instructions are provided. In one technique, data compaction is performed using vectorized instructions to identify a shuffle mask based on matching bits and update an output array based on the shuffle mask and an input array. In a related technique, a hash table probe involves using vectorized instructions to determine whether each key in one or more hash buckets matches a particular input key.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.