这个大小调整代码在 C 中的优势是什么？

如何解决这个大小调整代码在 C 中的优势是什么？

对于笼统的问题标题表示歉意，我不知道如何正确表达（欢迎提出建议！）

我正在尝试了解 Common Mark parser 的一些代码并遇到了这个：

  /* Oversize the buffer by 50% to guarantee amortized linear time
   * complexity on append operations. */
  bufsize_t new_size = target_size + target_size / 2;
  new_size += 1;
  new_size = (new_size + 7) & ~7;

所以给定一个数字，例如 32，它将加 (32 / 2) [48]，加 1 [49]，加 7 [56]，最后与 -8 [56] 相加。

这是一种常见的模式吗？特别是将一个数字相加，然后与它的补码进行 AND 运算。

是否有人能够深入了解这是做什么以及存在哪些优势（如果有）？

解决方法

(+7) & ~7 部分将数字四舍五入到 8 的第一个倍数。它仅适用于 2 的幂（7 为 2^3-1）。如果您想四舍五入为 32 的倍数，请使用 31 而不是 7。

将大小四舍五入为 8 的倍数的原因可能是特定于算法的。

也有可能代码的作者知道内存分配器是如何工作的。如果分配器在内部使用多个 8 字节的内存块，则 1 和 8 之间任意数量字节的分配请求使用整个块。通过请求一个大小为 8 倍数的块，一个人以相同的价格获得了几个额外的字节。