learningmachine 最近的时间轴更新 learningmachine 最近的时间轴更新 |
learningmachineV2EX 第 438689 号会员，加入于 2019-08-29 21:15:05 +08:00 |
pokpok.ink
| c++ 对象构造的 “complete object constructor” 和 “base object constructor”？ C++ • learningmachine • 2022-03-30 20:53:02 PM • 最后回复来自 learningmachine | 2 |
| c++哈希表的问题 程序员 • learningmachine • 2022-01-11 00:50:37 AM • 最后回复来自 learningmachine | 11 |
| Histogram（Prometheus）指标类型如何设置 bucket 呢？ 程序员 • learningmachine • 2021-05-15 13:30:55 PM • 最后回复来自 guyeu | 1 |
| c++ blade 怎么导出 compile_commands.json 文件呢？ 程序员 • learningmachine • 2021-03-08 01:47:27 AM • 最后回复来自 learningmachine | 2 |
learningmachine 最近回复了
2022-04-23 15:21:13 +08:00 回复了 shanks02 创建的主题 › 程序员 › 开通了个人博客，欢迎 V 友们交换友链哈~ Golang Lua OS |
2022-03-30 20:53:02 +08:00 回复了 learningmachine 创建的主题 › C++ › c++ 对象构造的 “complete object constructor” 和 “base object constructor”？ |
@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 应该是相同的
我在本地用 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 应该是相同的
2022-03-26 19:45:04 +08:00 回复了 chuanqirenwu 创建的主题 › 程序员 › 博客改版，有没有极简风的博客主题推荐参考？ |
@learningmachine 我 markdown 写失败了，博客地址是 https://pokpok.ink/ ，主题是 hugo 的 DoIt
2022-03-26 19:41:37 +08:00 回复了 chuanqirenwu 创建的主题 › 程序员 › 博客改版，有没有极简风的博客主题推荐参考？ |
2022-01-11 00:50:37 +08:00 回复了 learningmachine 创建的主题 › 程序员 › c++哈希表的问题 |
2022-01-11 00:45:48 +08:00 回复了 learningmachine 创建的主题 › 程序员 › c++哈希表的问题 |
@GeruzoniAnsasu 我去看了下我贴的地址，很抱歉，确实是指错地方了。
首先谢谢你认真的回答，以及对视频中提到的点的解释。
我在看视频的时候也是想到 「相邻槽已经被读入 cache 了」，所以在想会不会快一些，所以想找些轮子做一下 benchmark 看下是不是真的会快一些。
第一点代码实现的角度和第二点线性探查的聚集的问题，如果不提醒确实很容易忽视这些问题都存在。
第四点的 key+ptr 的实现很精彩，我之前也搜索过一些回答，线性探查的实现会限制于数组大小，而 key+ptr 这种方式却不会。
https://stackoverflow.com/questions/2556142/chained-hash-tables-vs-open-addressed-hash-tables
第三点中的经典实现是指 key+value 组成的结构体放在一个 hash 的 bucket 里面吗？如果是这样的话，确实是比视频中的方式，即再访问一次内存要好。
很厉害的回答！
首先谢谢你认真的回答，以及对视频中提到的点的解释。
我在看视频的时候也是想到 「相邻槽已经被读入 cache 了」，所以在想会不会快一些，所以想找些轮子做一下 benchmark 看下是不是真的会快一些。
第一点代码实现的角度和第二点线性探查的聚集的问题，如果不提醒确实很容易忽视这些问题都存在。
第四点的 key+ptr 的实现很精彩，我之前也搜索过一些回答，线性探查的实现会限制于数组大小，而 key+ptr 这种方式却不会。
https://stackoverflow.com/questions/2556142/chained-hash-tables-vs-open-addressed-hash-tables
第三点中的经典实现是指 key+value 组成的结构体放在一个 hash 的 bucket 里面吗？如果是这样的话，确实是比视频中的方式，即再访问一次内存要好。
很厉害的回答！
2022-01-09 22:50:45 +08:00 回复了 learningmachine 创建的主题 › 程序员 › c++哈希表的问题 |
@liberize 谢谢，我去了解一下
2022-01-09 22:50:28 +08:00 回复了 learningmachine 创建的主题 › 程序员 › c++哈希表的问题 |
@lookcos 谢谢回答，其实我更加希望找到一个关于用 open addressing 实现的库
2021-03-08 01:47:27 +08:00 回复了 learningmachine 创建的主题 › 程序员 › c++ blade 怎么导出 compile_commands.json 文件呢？ |
谢谢你，不好意思啊，很多地方都搜索过，文档也看了，忘记 google 这种最简单方法
Select Language