v5内存分配器性能优化
背景 在之前我们提到采用自定义的内存分配器来解决防止频繁 make 导致的 gc 问题。gc 问题本质上是 CPU 消耗，而内存分配器本身如果产生了大量的 CPU 消耗那就得不偿失。经过测试初代内存分配器实现过于简单，产生了很多 CPU 消耗，因此必须优化内存分配器的性能。 性能消耗原因 在内存的分配和回收上，使用了简单的循环检测，当内存碎片较多的时候，循环查找消耗非常可观 查找可分配的内存 找到回收的内存偏移 性能优化 很快在社区中大家给出了一个称为 Buddy 的内存分片算法，那么这个算法是否能解决问题呢？ Buddy 算法 这是一个非常高效的算法，采用的是满二叉树数据结构，用一个数组来表示，然而当实际使用时却遇到了问题，因为我需要在自研的 BufReader 中使用，因此不能出现内存缝隙。Buffdy 算法在回收内存时只能按照申请什么回收什么的原则。举例，我申请了一个var a []byte = alloc(100),那么回收必须也是回收 free(a)。而自研的 BufReader，需要“部分回收”能力。比如先回收a[50:]，然后再回收a[:50]。那么 Buddy 算法将无...
