随机访存的极慢速度
今天看到这篇文章:


这里面提到的关键一句话: 在比较新的设备当中:随机访存(没有命中任何缓存)的速度竟然远大于于一次大量的拷贝。因此,如果我们实现string的话,如果string的内容较少,深拷贝反而更慢。 另外评论区提到,正是如此,AVL和红黑树的速度在现代设备当中,也远远比不上B树系列。因此c++标准库那里的实现有些落伍了。
今天看到这篇文章:


这里面提到的关键一句话: 在比较新的设备当中:随机访存(没有命中任何缓存)的速度竟然远大于于一次大量的拷贝。因此,如果我们实现string的话,如果string的内容较少,深拷贝反而更慢。 另外评论区提到,正是如此,AVL和红黑树的速度在现代设备当中,也远远比不上B树系列。因此c++标准库那里的实现有些落伍了。