Question

怎样写出一个更快的 memset/memcpy

Answer 1

实现能在不同拷贝长度，对齐和不对齐，平均比 memcpy 快40%（gcc4.9, vc 2012），主要是以下几个优化点：
策略区别：64字节以内用小内存方案，64K以内用中尺寸方案，大于64K用大内存拷贝方案。

查表跳转：拷贝不同小尺寸内存，直接跳转到相应地址解除循环。
目标对齐：64字节以上拷贝的先用跳转表方法拷贝几个字节让目标地址对齐，好做后面的事情。

矢量拷贝：并行一次性读入N个矢量到 sse2 寄存器，再并行写出。

缓存预取：使用 prefetchnta ，提前预取数据，等到真的要用时数据已经到位。

内存直写：使用 movntdq 来直写内存，避免缓存污染。