Invention Grant
- Patent Title: Method for generic vectorized d-heaps
-
Application No.: US16399226Application Date: 2019-04-30
-
Publication No.: US11379232B2Publication Date: 2022-07-05
- Inventor: Benjamin Schlegel , Harshard Kasture , Pit Fender , Matthias Brantner , Hassan Chafi
- Applicant: Oracle International Corporation
- Applicant Address: US CA Redwood Shores
- Assignee: Oracle International Corporation
- Current Assignee: Oracle International Corporation
- Current Assignee Address: US CA Redwood Shores
- Agency: Hickman Becker Bingham Ledesma LLP
- Main IPC: G06F9/30
- IPC: G06F9/30 ; G06F9/38 ; G06F16/901

Abstract:
Techniques are provided for obtaining generic vectorized d-heaps for any data type for which horizontal aggregation SIMD instructions are not available, including primitive as well as complex data types. A generic vectorized d-heap comprises a prefix heap and a plurality of suffix heaps. Each suffix heap of the plurality of suffix heaps comprises a d-heap. A plurality of key values stored in the heap are split into key prefix values and key suffix values. Key prefix values are stored in the prefix heap and key suffix values are stored in the plurality of suffix heaps. Each entry in the prefix heap includes a key prefix value of the plurality of key values and a reference to the suffix heap of the plurality of suffix heaps that includes all key suffix values of the plurality of key values that share the respective key prefix value.
Public/Granted literature
- US20200348933A1 METHOD FOR GENERIC VECTORIZED D-HEAPS Public/Granted day:2020-11-05
Information query