用于计算循环缓冲区中剩余空间的简化算法？

Question

我想知道是否有一种更简单的(单一)方法来计算循环缓冲区中的剩余空间而不是这个？

int remaining = (end > start)
                ? end-start
                : bufferSize - start + end;

Answer 1

如果您担心预测条件不佳会降低CPU管道的速度,您可以使用:

int remaining = (end - start) + (-((int) (end <= start)) & bufferSize);

但这可能是过早的优化(除非你真的把它确定为热点).坚持使用您当前的技术,这种技术更具可读性.

Answer 2

嗯...

int remaining = (end - start + bufferSize) % bufferSize;

13个令牌，我赢了吗？

Answer 3

如果循环缓冲区大小是 2 的幂，则可以通过在虚拟流中使用start并end表示位置而不是循环缓冲区存储中的索引来做得更好。假设start和end未签名，则以上变为：

int remaining= bufferSize - (end - start);

实际上，从缓冲区中获取元素要复杂一些，但开销通常足够小，具有 2 倍大小的循环缓冲区（只需使用 进行掩码bufferSize - 1），以使循环缓冲区的所有其他逻辑更加简单和清晰。另外，您可以使用所有元素，因为您不再担心end==start！