c++ - 检查边界内变量的最佳(时间范式)解决方案

Question

如果问题太天真了，抱歉。
我将不得不在我的代码中检查以下条件

0 < x < y
i.e code similar to if(x > 0 && x < y)

系统级别的基本问题是 - 目前，对于每次调用(电信领域术语)，我现有的代码都会被命中(多次)。所以性能非常关键，现在，我需要添加一个边界检查检查(在许多位置 - 但每个位置的不同边界比较)。

在非常正常的编码水平上，上面的比较看起来很幼稚，没有任何问题。但是，当添加到我的统计模块(多次下降)时，性能会下降。

所以我想知道处理上述情况的最佳方法(限制检查技术的最佳方法)。例如，如果位比较比普通比较效果更好，或者两种比较都可以在更短的时间跨度内进行评估吗？

其他信息

x 是无符号整数(必须检查是否大于 0 且小于 y)。y 为无符号整数。
y 是一个非常量，每次比较都会变化。
与空间相比，时间是约束条件。
语言 - C++。

现在，如果我以后需要将 y 的属性更改为 float / double ，是否会有另一种方法来优化检查(即，当 y 更改为 float 时，建议的整数最佳技术是否会变成非最佳解决方案/双)。

在此先感谢您的任何意见。

---

PS:使用的操作系统是 SUSE 10 64 位 x64_64，AIX 5.3 64 位，HP UX 11.1 A 64。

Answer 1

一如既往，先分析，再优化。但是，鉴于这实际上是一个问题，这些可能是需要研究的事情:

• “无符号且大于零”与“不等于零”相同，通常与比较速度一样快。所以第一个优化是做 x != 0 && x < y .

• 确保您进行的比较最有可能使第一个比较失败，以最大限度地从短路中获得 yield 。

• 如果可能，使用编译器指令告诉编译器最可能的代码路径。这将优化指令预取等。即对于 GCC，请查看类似 this, done in the kernel 的内容.

我认为减法和与零比较等技巧不会有任何好处。如果这是进行小于比较的最有效方法，您可以确定您的编译器已经知道了。