分支优化

发布于 2024-08-03 05:31:41 字数 389 浏览 6 评论 0原文

从性能的角度来看，分支函数调用的最佳实现是什么？

在简单的情况下，我们有一个相当大的 switch 语句，它解释字节码并根据代码执行函数调用。

在正常情况下，我们计算了执行相同操作的 goto 和标签。

做到这一点的绝对最佳方法是什么？

一个抽象的例子，

schedule: 
    swap_entity();
    goto *entity_start();

lb_code1:
    do_stuff();
    goto *next_code_item();

lb_code2:
    do_stuff();
    goto *next_code_item();

...

编辑：我对“分支函数调用”的引用可能有些错误。分支代码执行。

原文

What is the best implementation, from a performance point of view, of branched function calls?

In the naive case we have a rather large switch statement that interprets bytecode and executes a function call depending on code.

In the normal case we have computed gotos and labels that do the same thing.

What is the absolute best way to do this?

An abstract example,

schedule: 
    swap_entity();
    goto *entity_start();

lb_code1:
    do_stuff();
    goto *next_code_item();

lb_code2:
    do_stuff();
    goto *next_code_item();

...

Edit: My reference to "branched function calls" was perhaps somewhat erroneous. Branched code execution.

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

ゝ偶尔ゞ 2024-08-10 05:31:41

猜测可能是函数指针数组：

void dispatch(Message* message)
{
  //MessageType is a finite enum
  MessageType messageType = message->messageType;
  int index = (int)messageType;
  //there's an array element for each enum value
  FunctionPointer functionPointer = arrayOfFunctionPointers[index];
  (*functionPointer)(message);
}

实际答案取决于硬件，并且取决于问题的大小和 CPU 缓存等因素。

Maybe an array of function pointers, at a guess:

void dispatch(Message* message)
{
  //MessageType is a finite enum
  MessageType messageType = message->messageType;
  int index = (int)messageType;
  //there's an array element for each enum value
  FunctionPointer functionPointer = arrayOfFunctionPointers[index];
  (*functionPointer)(message);
}

The actual answer is hardware-dependent, and depends on things like the size of the problem and the CPU's cache.

回复收藏 0 原文