一个操作让数组处理速度快了5倍,到底是为什么

概述:通过对数组进行排序,代码更好地利用了缓存,从而提高了程序的性能。这种现象通常被称为"缓存友好"(cache-friendly)或"空间局部性"(spatial locality) 今天做一个数组数据计算时,发现一个效率问题,给大家分享一下 一个数组排序和不排序时同样的逻辑处理速度是不一样的。排
posted @ 2024-03-24 14:31  架构师老卢  阅读(114)  评论(1编辑  收藏  举报