US 12,189,596 B2
Database management
Leon Zlotnik, Camino, CA (US); and Brian Toronyi, Boulder, CO (US)
Assigned to Micron Technology, Inc., Boise, ID (US)
Filed by Micron Technology, Inc., Boise, ID (US)
Filed on Dec. 7, 2023, as Appl. No. 18/532,552.
Claims priority of provisional application 63/431,947, filed on Dec. 12, 2022.
Prior Publication US 2024/0193144 A1, Jun. 13, 2024
Int. Cl. G06F 16/00 (2019.01); G06F 16/22 (2019.01)
CPC G06F 16/2255 (2019.01) 20 Claims
OG exemplary drawing
 
1. A computer implemented method, comprising:
retrieve a bit string;
generate a hash corresponding to the bit string, wherein the hash corresponds to an address location in the data structure associated with the bit string;
reading an index and a modifier associated with a first address location in the data structure, wherein the index corresponds to the address location in the data structure corresponding to the hash; and
in response to determining that the modifier has a first value associated therewith, writing index information corresponding to the bit string to the first address location in the data structure, or
in response to determining that the modifier has a second value other than the first value associated therewith, writing the index information corresponding to the bit string to a second address location in the data structure.