C++ 0x Lambda-Overhead

Question

Gibt es einen Overhead bei der Verwendung von Lambda-Ausdrücken in C++ 0x (unter VS2010)?
Ich weiß, dass die Verwendung von Funktion Objekte Aufwand verursacht, aber ich beziehe mich auf Ausdrücke, die zum Beispiel an STL-Algorithmen übergeben werden. Optimiert der Compiler den Ausdruck und entfernt so scheinbar einen Funktionsaufruf? Ich fing an, Lambda-Ausdrücke wirklich zu mögen, aber ich bin etwas besorgt über die Geschwindigkeitsstrafe.

Vielen Dank im Voraus!

Answer 1

Sie "wissen", dass Funktionsobjekte Overhead verursachen? Vielleicht sollten Sie Ihre Fakten überprüfen. :)

Es gibt normalerweise keinen Aufwand für die Verwendung eines STL-Algorithmus mit einem Funktionsobjekt im Vergleich zu einer handgewalzten Schleife. Ein naiver Compiler muss operator() auf dem Funktor wiederholt aufrufen, aber das ist trivial zu Inline und so ist der Overhead tatsächlich Null.

Ein Lambda-Ausdruck ist nichts anderes als syntaktischer Zucker für ein Funktionsobjekt. Der Code wird vom Compiler in ein Funktionsobjekt umgewandelt, also hat er auch keinen Overhead.

Answer 2

Unter der Haube

void f(char delim) 
{ 
    std::for_each(seq.begin() 
       , seq.end() 
       , [=](const T& obj){std::cout << obj << delim;}); 
} 

übersetzt etwa in

class __local_class_name { 
    char __delim; 
public: 
    __local_class_name(char delim) : __delim(delim) {} 
    void operator()(const T& obj) {std::cout << obj << __delim;} 
}; 

void f(char delim) 
{ 
    std::for_each(seq.begin() 
       , seq.end() 
       , __local_class_name(delim)); 
} 

Wie bei allen Funktionsobjekte, die Overhead sehr minimal ist, da der Anruf leicht inlined werden kann.