fork(1) download 
  1. /*
  2.  * Random_Call1.cpp
  3.  *
  4.  *  Created on: 2013/09/23
  5.  *      Author: まっちゃん
  6.  */
  7.  
  8. // 826 名前：デフォルトの名無しさん[sage] 投稿日：2013/09/23(月) 20:13:03.86
  9. // 結局メモリからコール先をロードする際にはレジスタでコールテーブルからオフセット値を
  10. // 読み込んで初めてコール先が決定するので、コール先がアトランダムに変わる場合
  11. // 全くと言って良いほど分岐予測が当たらない
  12.  
  13. // これはCの関数ポインタ配列でも同じだと思う
  14. // 誰かベンチマーク取ってみてよ
  15. // 同じ関数ばかり関数ポインタで呼ぶのと、乱数で呼び先をランダムに変えた場合
  16.  
  17. #include <iostream>
  18. #include <chrono>
  19. #include <cstdlib>
  20. #include <ctime>
  21.  
  22. class Duration {
  23.   std::chrono::high_resolution_clock::time_point beg, duration;
  24. public:
  25.   Duration() {
  26.     beg = std::chrono::high_resolution_clock::now();
  27.   }
  28.   ~Duration() {
  29.     duration = std::chrono::high_resolution_clock::now();
  30.     std::cout << std::chrono::duration_cast<std::chrono::milliseconds>(duration - beg).count() << "ms" << std::endl;
  31.   }
  32. };
  33.  
  34. const int N = 10000000;
  35.  
  36. int rnd[N];
  37. int cnt[N] ={0};
  38.  
  39. int sum = 0;;
  40.  
  41. void func1()
  42. {
  43. 	sum++;
  44.   return;
  45. }
  46.  
  47. void func2()
  48. {
  49. 	sum--;
  50.   return;
  51. }
  52.  
  53. void func3()
  54. {
  55. 	sum++;
  56.   return;
  57. }
  58.  
  59. void func4()
  60. {
  61. 	sum--;
  62.   return;
  63. }
  64.  
  65. int main()
  66. {
  67.   void (*func[])() = { func1, func2, func3, func4 }; // Avoid std::function costs
  68.  
  69.   {
  70.     std::cout << "The same function call" << std::endl;
  71.     Duration d;
  72.  
  73.     for (int i = 0; i < N; i++)
  74.       func[cnt[N]]();
  75.   }
  76.   std::cout << sum << std::endl;
  77.   sum = 0;
  78.  
  79.   {
  80.     std::srand(std::time(0));
  81.     for (int i = 0; i < N; i++)
  82.       rnd[i] = std::rand() % 4; // Avoid std::rand() costs
  83.     std::cout << "Random function call" << std::endl;
  84.     Duration d;
  85.  
  86.     for (int i = 0; i < N; i++)
  87.       func[rnd[i]]();
  88.   }
  89.   std::cout << sum << std::endl;
  90. }
  91.  
  92.  
Success #stdin #stdout 0.42s 81472KB
comments (?)
stdin 
Standard input is empty
stdout 
The same function call
30ms
10000000
Random function call
84ms
1586
https://ideone.com/WGxv6P
language:
C++14 (gcc 8.3)
created:
10 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!