Invention Grant
- Patent Title: Hash-based data structure
-
Application No.: US16593636Application Date: 2019-10-04
-
Publication No.: US11366807B2Publication Date: 2022-06-21
- Inventor: Christopher Fretz , Hrishikesh V. Prabhune , Luis F. Stevens
- Applicant: Target Brands, Inc.
- Applicant Address: US MN Minneapolis
- Assignee: Target Brands, Inc.
- Current Assignee: Target Brands, Inc.
- Current Assignee Address: US MN Minneapolis
- Agency: Merchant & Gould P.C.
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F16/242 ; G06F16/22 ; G06F16/2457 ; G06F16/2455

Abstract:
Examples disclosed herein are relevant to configurations of hash tables. An example hash table includes is configured to be placed into a contiguous block of shared memory and be used across multiple processes. The hash table can include a memory layout having two logical tables: a metadata table and a storage array. In addition, a storage bitmap can be used to determine available memory locations in the storage array. Disclosed configurations can be suited for use in high-performance computing applications.
Public/Granted literature
- US20210103584A1 HASH-BASED DATA STRUCTURE Public/Granted day:2021-04-08
Information query