怎么做电商网站推广搜索 贵州省住房和城乡建设厅网站

怎么做电商网站推广,搜索 贵州省住房和城乡建设厅网站,vps 安装wordpress,如何帮网站** 不管是扩容还是收缩#xff0c;必定会创建新的哈希表#xff0c;导致哈希表的size和sizemask变化#xff0c;而key的查询与sizemask有关。因此必须对哈希表中的每一个key重新计算索引#xff0c;插入新的哈希表#xff0c;这个过程称为rehash。过程是这样的#xff1a…**不管是扩容还是收缩必定会创建新的哈希表导致哈希表的size和sizemask变化而key的查询与sizemask有关。因此必须对哈希表中的每一个key重新计算索引插入新的哈希表这个过程称为rehash。过程是这样的Dict的rehash并不是一次性完成的。试想一下如果Dict中包含数百万的entry要在一次rehash完成极有可能导致主线程阻塞。因此Dict的rehash是分多次、渐进式的完成因此称为渐进式rehash。流程如下计算新hash表的realeSize值取决于当前要做的是扩容还是收缩如果是扩容则新size为第一个大于等于dict.ht[0].used 1的2^n如果是收缩则新size为第一个大于等于dict.ht[0].used的2^n 不得小于4按照新的realeSize申请内存空间创建dictht并赋值给dict.ht[1]。让dict字典同时持有 ht[0] 和 ht[1] 两个哈希表。设置dict.rehashidx 0标示开始rehash可以把rehashidx理解成 进行 渐进式 Rehash 时的“进度条”将dict.ht[0]中的每一个dictEntry都rehash到dict.ht[1]在rehash进行期间每次对字典执行添加、删除、查找或者更新操作时会先检查dict.rehashidx是否大于-1然后程序除了执行指定的操作以外还会顺带将ht[0]哈希表在 rehashidx索引(table[rehashidx]桶上的链表)上的所有键值对rehash到ht[1]上当rehash工作完成之后将rehashidx属性的值增一表示下一次要迁移链表所在桶的位置。直到dict.ht[0]的所有数据都rehash到dict.ht[1]将dict.ht[1]赋值给dict.ht[0]给dict.ht[1]初始化为空哈希表释放原来的dict.ht[0]的内存**将rehashidx赋值为-1代表rehash结束在rehash过程中新增操作则直接写入ht[1]查询、修改和删除则会在dict.ht[0]和dict.ht[1]依次查找并执行。这样可以确保ht[0]的数据只减不增随着rehash最终为空**