cache_insert
2020-09-29 20:45:23 0 举报
OC 方法缓存插入流程
作者其他创作
大纲/内容
capacity = 4 (初始容量大小)
YES
capacity > (1 << 16)
NO
newOccupied = occupied() + 1oldCapacity = capacity()
穆哥 OC 方法缓存插入流程
*b 获取 bucketsm 计算 maskbegin 计算 indexi 临时 index
EmptyCache
结束
newOccupied + 1 <= oldCapacity*3/4
capacity = capacity * 2
capacity = 1 << 16
b[i].sel() == 0
b[i].sel() == sel
cache_t::insert
reallocate 重新初始化(指定容量)
i != begin
0 条评论
下一页