@546L5LiK6ZOt 先算出 n 位哈希值，截取前 k 位给哈希表定位，后 t 位作为 tag 值； rehash 的时候，哈希表长度翻倍，则需要 k+1 位定，tag 值剩余 t-1 位


不知道这样是否就够回答你的问题~?

@ryd994 有道理；上面的描述应该是，不知道链表是否成环的时候的判定方式

@546L5LiK6ZOt 是对的，还有缩小热点访问路径是通过移动头指针，这个虽然简单但是比较关键巧妙，以及对应的随机策略

@defunct9 谢谢支持~

论文是阿里云 Tair 团队发表的，觉得这个设计非常有趣；大家如果有什么想法可以一起讨论讨论呀，别光当八股文背去了 hh

@JackZong https://v2ex.com/t/746047#reply3
这是我的内推帖子～

@mingmeng ~来 我愿意内推奖金对半儿分~

123 楼挺逗的哈哈哈

@f666f 没这闲情雅致和你吵架，是好是坏你有说，我也有说，让别人自己评判。

只不过每个回复都在扣帽子——没见过世面，没在大厂呆过；想要的 1w5 内推费想疯了；一付急着给资本家洗地的样子；什么是好坏分不清。

希望你在工作里面不是这样子，要说理，你就说，带这么多主观的情绪在，都是出来工作的人了，这是解决问题的方式？合适？

@f666f 那你随意，我觉得你自己觉得不好没关系，只有 3%觉得好这种东西难道不就是你主观臆测的评论么，别说得这么振振有词，说白了你也就是说你的观点，不要扯上别人。我就在供应链做我说的也是我的感受，你的岗位是垃圾不代表别人的也是

@ErwinCheung 会。因为我觉得我的体验和楼主写的差距不小，每个人冷暖自知，不想被负面的东西代表

@SmartKeyerror 反对，这种帖子往往是和部门岗位挂钩的，一个人的视角（特别是负面意见）很容易误导到更多人。可以看看我写的帖子
https://v2ex.com/t/746047#reply2

@zhangsanfeng2012 道理都懂，可是代码里面明明没有在用

@bleepbloop 我只是提醒这个描述不合适，免得有人进来之后吐槽说（理论上）要加班才能点餐，（实际上 狗头）

那是加班餐不是晚餐..

手动置顶手动置顶～手动置顶手动置顶～手动置顶手动置顶～

手动置顶手动置顶～

你这样发帖是要付我作文模板费的 手动狗头

@php8 看题主需求，使用上要结合场景灵活变通，否则 redis 应该禁掉 keys 命令