这个大小调整代码在 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 的幂(72^3-1)。如果您想四舍五入为 32 的倍数,请使用 31 而不是 7

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

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