函数调用的成本是多少？

Question

相比

• 简单的内存访问
• 磁盘访问
• 另一台计算机上的内存访问(在同一网络上)
• 另一台计算机上的磁盘访问(在同一网络上)

在Windows上的C++中.

Answer 1

相对时间(不应超过100倍;-)

• cache = 1中的内存访问
• 函数调用/返回缓存= 2
• 内存访问缓存= 10 .. 300
• disk access = 1000 .. 1e8(摊销取决于传输的字节数)
  • 主要取决于寻求时间
  • 转移本身可以很快
  • 涉及至少几千个操作,因为用户/系统阈值必须至少超过两次; 必须安排I/O请求,必须写回结果; 可能的缓冲区分配...
• network calls = 1000 .. 1e9(摊销取决于传输的字节数)
  • 与磁盘i/o相同的参数
  • 原始传输速度可能很高,但另一台计算机上的某些进程必须完成实际工作

Answer 2

函数调用只是将内存中的帧指针移位到堆栈上,并在其上添加新帧.函数参数被移入本地寄存器以供使用,并且堆栈指针被前进到堆栈的新顶部以执行该函数.

与时间相比

函数调用〜简单内存访问
函数调用<磁盘访问
函数调用<在另一台计算机
上访问内存函数调用<在另一台计算机上访问磁盘

Answer 3

与简单的内存访问相比 - 稍微多一点,真的可以忽略不计.

与列出的其他所有东西相比 - 数量级更少.

这应该适用于任何操作系统上的任何语言.