首页>
外国专利>
Building and querying hash tables on processors
Building and querying hash tables on processors
展开▼
机译:在处理器上构建和查询哈希表
展开▼
页面导航
摘要
著录项
相似文献
摘要
A plurality of memory maps may be allocated that represents the hash table on a memory device to store keys and values. The memory maps may comprise at least a primary map and a secondary map. A hash table operation may be performed on the primary map based on a first position computed using a first hash function, and if not successful, a bounded linear probing that probes a defined primary probe region in the primary map. Responsive to determining that the hash table operation on the primary map is not successful, the hash table operation may be performed on the secondary map based on a second position computed using a second hash function, and if not successful, a bounded linear probing that probes a defined secondary probe region in the secondary map.
展开▼