SYSTEM AND METHOD USING PARTIAL JUST-IN-TIME COMPLATION TO RESOLVE MEMORY ACCESS PATTERN PROBLEMS IN HASH TABLE PROBING

摘要

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.