> Compilers are perfectly capable of inlining calls to function pointers. Does this happen even if the function that calls the callable (in this case sort) is

> Compilers are perfectly capable of inlining calls to function pointers. Does this happen even if the function that calls the callable (in this case sort) is not inlined? This would mean that the compiler generates a specialized function, say sort_{somerandomnumber} with the user-defined callable inlined into, and this seems kind of unlikely to me (while with templates the compiler is forced to do so). In both your example the body of the caller (array do and for_each) is so small that I assume it is inlined.