按标签查看文章: cache-performance

链表：缓存未命中和基准测试

为什么链表比数组慢 30 倍：缓存未命中、内存开销和优化的分析。基准测试、代码示例供中高级开发者使用。研究真实测试。

O(1) 与 O(log n) 差距：数据结构中的缓存

为什么哈希表 O(1) 比二分搜索 O(log n) 慢 40%？RISC-V 的缓存未命中、数组/链表基准测试和内存层次结构的分析。学习真实性能。