HackerTube English?

CppCon 2014: Chandler Carruth "Efficiency with Algorithms, Performance with Data Structures"

CppConYouTube ↗

延伸阅读 1

字幕解读

Carruth 把哈希冲突处理落到内存访问上。两种表即使查找复杂度相似,也可能一个继续读同一片数据,另一个等待不相邻的位置;需要比较实际访问路径。

视频与逐字稿来源 ↗ · 引文按字幕原文展示,可点时间戳回看片段。

补充字幕原文 2

maximize the cache locality of of handling a collision

use contiguous dense data structures

Hacker News 评论

查看 HN 原评论 ↗