c++ - 有什么办法可以更快地处理 "predictable branches"？

Question

我有一些代码，其中有两个或三个分支，您不知道它们会走什么路，但在第一次被击中后，可以 100% 确定或接近确定同样的路径会再次发生。我注意到使用 __builtin_likely 在避免分支未命中方面作用不大。即使在短时间内重复调用我的函数时分支预测做得很好......只要在调用我的函数之间发生其他事情，性能就会大幅下降。有哪些解决方法或我可以研究的一些技术？有什么方法可以在经过一些流浪之后再次到达这些分支时以某种方式“标记”这些分支吗？

Answer 1

您可以使用模板为每个代码路径生成不同版本的函数，然后在运行时使用函数指针在您发现条件走向时选择一个版本。