CACHE-OPTIMIZED HASH TABLE DATA STRUCTURE

摘要

Various exemplary embodiments relate to a system for hashing a value into a cache, the system including a processor for performing a series of instructions; a memory; and the cache including a plurality of slots, each slot including two locations to store values, each location comprising a tag value and an index, the cache in communication with the memory and the processor, the cache configured to calculate a target slot in the cache for an object, determine if a location is available, store a characteristic of the object in the index of the location, and update the tag value of the location.

主权项

1. A system for hashing a value into a cache, the system comprising:
a processor for performing a series of instructions; a memory; andthe cache comprising a plurality of slots, each slot comprising two locations to store values, each location comprising a tag value and an index, the cache in communication with the memory and the processor, the cache configured to:
calculate a target slot in the cache for an object; determine if a location is available; store a characteristic of the object in the index of the location; and update the tag value of the location.