learningmachine

又可以晒博客了吗哈哈哈！我来了

https://pokpok.ink

@3dwelcome 谢谢你的方法

我在本地用 gdb 调试了一下，发现 https://godbolt.org/z/6q1GEeqzW 这个 demo 里面的构造就是调用的 ABI 标识符号是 _ZN1AC2Ev （ c++filt 后是 A::A())，根据 ABI （ https://itanium-cxx-abi.github.io/cxx-abi/abi.html#mangling-special-ctor-dtor ）的解释，应该是 “base object constructor”，和 goltbolt 的结果有些不一致，我猜测是平台的问题。

后面我在 goltbolt 中发现 Filter 选项会把 "Unused labels" 给过滤掉，取消过滤后找到了原因。
有一段：

.weak _ZN1AC1Ev
.set _ZN1AC1Ev,_ZN1AC2Ev

demangle 后是：

.weak A::A() [complete object constructor]
.set A::A() [complete object constructor],A::A() [base object constructor]

将 A::A() [complete object constructor] 指向 A::A() [base object constructor]。

在目前这种情况下，这两种 constructor 应该是相同的

@learningmachine 我 markdown 写失败了，博客地址是 https://pokpok.ink/ ，主题是 hugo 的 DoIt

安利一下 hugo +[DoIt]( https://github.com/HEIGE-PCloud/DoIt)主题，地址是 [pokpok.ink](pokpok.ink)

@billwsy @anonymousar 谢谢两位的指路，我去研究研究

@111qqz 是一位刷了 CSAPP 和 6.828 的大手子，谢谢你的回答，我学习下～

@GeruzoniAnsasu 我去看了下我贴的地址，很抱歉，确实是指错地方了。

首先谢谢你认真的回答，以及对视频中提到的点的解释。
我在看视频的时候也是想到 「相邻槽已经被读入 cache 了」，所以在想会不会快一些，所以想找些轮子做一下 benchmark 看下是不是真的会快一些。

第一点代码实现的角度和第二点线性探查的聚集的问题，如果不提醒确实很容易忽视这些问题都存在。
第四点的 key+ptr 的实现很精彩，我之前也搜索过一些回答，线性探查的实现会限制于数组大小，而 key+ptr 这种方式却不会。
https://stackoverflow.com/questions/2556142/chained-hash-tables-vs-open-addressed-hash-tables

第三点中的经典实现是指 key+value 组成的结构体放在一个 hash 的 bucket 里面吗？如果是这样的话，确实是比视频中的方式，即再访问一次内存要好。

很厉害的回答！

@liberize 谢谢，我去了解一下

@lookcos 谢谢回答，其实我更加希望找到一个关于用 open addressing 实现的库