Block_0
不在表中
free_list
……
HashNode1
index
_offset + index*embedding_width
Tensor
feature_id映射表
item
next
查表
Block_k-1
embedding_width
默认值填充逻辑
1
给新的feature分配id,并插入映射表
fea1:index1
HashNode2
NO
Block_0: SMemBlock
n
0
MemBlockPool:所有Block存储在连续空间
Block_1
编号过滤
fean:indexn
HashMap由两个HashNode组成,同一时间点,一个HashNode负责读,另一个负责写,当写累积到一定量,互换角色
连续内存空间
fea
Block_2
Block_k
Blockk+1
n+1
_offset
feak:indexk
Block_k+2
2
k
Yes
Filter