CppCon 2014: Chandler Carruth "Efficiency with Algorithms, Performance with Data Structures"
CppConYouTube ↗
延伸阅读 1
字幕解读
Carruth 把哈希冲突处理落到内存访问上。两种表即使查找复杂度相似,也可能一个继续读同一片数据,另一个等待不相邻的位置;需要比较实际访问路径。
视频与逐字稿来源 ↗ · 引文按字幕原文展示,可点时间戳回看片段。
补充字幕原文 2
maximize the cache locality of of handling a collisionuse contiguous dense data structures