What is the advantage of GCC’s __builtin_expect in if else statements?

by

Imagine the assembly code that would be generated from:

if (__builtin_expect(x, 0)) {
    foo();
    ...
} else {
    bar();
    ...
}

I guess it should be something like:

  cmp   $x, 0
  jne   _foo
_bar:
  call  bar
  ...
  jmp   after_if
_foo:
  call  foo
  ...
after_if:

You can see that the instructions are arranged in such an order that the bar case precedes the foo case (as opposed to the C code). This can utilise the CPU pipeline better, since a jump thrashes the already fetched instructions.

Before the jump is executed, the instructions below it (the bar case) are pushed to the pipeline. Since the foo case is unlikely, jumping too is unlikely, hence thrashing the pipeline is unlikely.

More Related Contents:

  1. Hide password input on terminal
  2. Why does malloc initialize the values to 0 in gcc?
  3. Where is the header file on Linux? Why can’t I find ? [duplicate]
  4. Is errno thread-safe?
  5. Working of fork() in linux gcc [duplicate]
  6. Where is PATH_MAX defined in Linux?
  7. Why does the C preprocessor interpret the word “linux” as the constant “1”?
  8. Merge multiple .so shared libraries
  9. “undefined reference to `pow'” even with math.h and the library link -lm [duplicate]
  10. Build .so file from .c file using gcc command line
  11. Finding out what the GCC include path is [duplicate]
  12. How Can I debug a C program on Linux?
  13. How to check if a given file descriptor stored in a variable is still valid?
  14. How to compile my own glibc C standard library from source and use it?
  15. Why am I able to perform floating point operations inside a Linux kernel module?
  16. Detecting 64bit compile in C
  17. Disable variable-length automatic arrays in gcc
  18. How can a shared library (.so) call a function that is implemented in its loader code?
  19. How to print time difference in accuracy of milliseconds and nanoseconds from C in Linux?
  20. How can I include a needed C library using GCC?
  21. Implementation of sizeof operator
  22. GCC 4.7 Source Character Encoding and Execution Character Encoding For String Literals?
  23. calling assembly function from c
  24. How to set up a cron job to run an executable every hour?
  25. Building a shared library using gcc on Linux and MinGW on Windows
  26. Process Linkage Table and Global Offset Table
  27. How to work with external libraries when cross compiling?
  28. Returning struct containing array
  29. getrandom syscall in C not found
  30. argv: Sanitizing wildcards

Leave a Comment