System and method using partial just-in-time compilation to resolve memory access pattern problems in hash table probing
AssigneeActian Netherlands B.V.
InventorsJuliusz Sompolski, Marcin Zukowski, Peter Boncz
Life of this patent
Estimating the term…
Abstract
A system and method for just in time compilation for hash table probing are disclosed. In one implementation, the method of using just-in-time compilation is used to combine the stages of hash value computation and initial lookup into a single compound operation. In another implementation, the method of using just-in-time compilation is used to combine the stages of a hash table record and input record checking to detect if these records are equal, and if not, fetching the next possible record in the linked list of the per-bucket records.
Claims14
An apparatus for hash table lookups in a block oriented processing system, the apparatus comprising:
- a database that performs block oriented processing;
- the database having a database engine that just in time compiles multiple compound operations into a compound function, wherein the compound function is used to perform efficient hash table lookups in the block oriented processing system,
- wherein the compound function includes at least a first stage that checks if a hash table record and an input record are equal and a second stage that fetches data based on a result of the first stage.
A method for hash table lookups in a block oriented processing system using just in time compiling of compound operations, the method comprising:
- performing block oriented processing of records on a database;
- just-in-time compiling, by a database engine associated with the database, multiple compound operations into a compound function, wherein the compound function is used to perform efficient hash table lookups in a the block oriented processing system,
- wherein the compound function includes at least a first stage that checks if a hash table record and an input record are equal and a second stage that fetches data based on a result of the first stage.
Dependencies are inferred from the claim text.