Vorzeitige Optimierung und vorzeitige Pessimierung in Bezug auf C++ - Codierungsstandards

Question

Herb Sutters C++ - Codierungsstandards und Premature pessimization zu vermeiden. Aber ich fühle, dass beide dasselbe tun. Ich erwarte etwas Hilfe, um diese beiden Konzepte mit den verschiedenen unter ihnen zu klären. Wenn Sie mit einigen Beispielen aufwarten, wird es für andere mehr nutzen. Here ist eine gute Erklärung über Premature optimization. Aber ich finde keine für Premature pessimization

Answer 1

Was er durch vorzeitige Pessimierung meint, ist meiner Meinung nach genau das Gegenteil einer vorzeitigen Optimierung: eine grundsätzliche Missachtung, welche Datenstrukturen und Algorithmen zu verwenden sind.

Eine vorzeitige Optimierung betrifft oft winzige Details von Algorithmen, die später optimiert werden können und am Anfang nicht beachtet werden müssen. Die vorzeitige Pessimierung betrifft dagegen das High-Level-Design der Code-Architektur: Eine fundamental ineffiziente Schnittstelle für Ihre Bibliothek zum Beispiel kann später nicht durch Optimierung korrigiert werden, da die öffentliche Schnittstelle ziemlich in Stein gemeißelt ist.

Answer 2

Ich würde eher denken, dass vorzeitige Pessimierung ist einfach die Fehlinterpretation von Leistungsanforderungen, die zu vorzeitigen Optimierung führt. d. h. Sie gehen fälschlicherweise davon aus, dass Ihr Code nicht schnell genug arbeitet oder zu viele Ressourcen verwendet (Pessimismus), damit Sie optimieren, wo es nicht notwendig ist.

Mit dem Aufkommen von mehr und vielen großen Datasets tendiere ich dazu, öfter umzukehren, d. H. Das Fehlen eines ausreichenden Pessimismus führt zur Auswahl von Algorithmen, die nicht skaliert werden, um Benutzeranforderungen zu erfüllen. Dies ist oft mit der Überzeugung verbunden, dass die Compileroptimierung eine Art Ersatz für eine schlechte Algorithmusauswahl ist.

Answer 3

Es gibt sowohl kleine als auch große Auswahlmöglichkeiten beim Programmieren.

Pessimierung ist, wenn Code in einer Weise geschrieben wird, die "verhindert, dass der Compiler eine gute Arbeit leistet". Ein typisches Beispiel wäre es, Funktionen nicht an einem Ort zu platzieren, der es ihnen erlaubt, inline zu sein, wenn die Funktion WIRKLICH klein und einfach ist (zum Beispiel ein {s, g} -Eter). Dies kann dazu führen, dass die Funktion die 10-fache Zeit benötigt, und es ist so einfach, "richtig zu machen".

Eine Pessimisierung, die ich ein paar Mal auf dieser Website gefunden habe, ist die Verwendung von "a/= 2;" wenn "a >> = 1" gleichwertig ist. Wenn wir wissen, dass a nicht negativ ist, dann haben Verschiebung nach links und Dividieren den gleichen Effekt, aber selbst wenn der Compiler die Aufteilung optimiert, produziert es fast immer mehr Code, um mit "es kann negative" Situation zu bewältigen - und diesen zusätzlichen Code kann in manchen Fällen ein echter Leistungseinbruch sein.

Vorzeitige Optimierung ist, wenn Sie Loops ausrollen oder sonst den Code komplizierter machen, einfach weil Sie dem Compiler keinen guten Job zutrauen - in der Regel ohne Beweise, dass es keinen guten Job machen wird.

Ein anderes Beispiel wäre "nicht mit std::vector", aber Ihre eigenen expandable array weil "Vektor zu langsam ist", ohne den Code mit std::vector getestet zu haben.

Answer 4

Was Herb bedeutet, ist, dass wenn Sie mit zwei gleich gut lesbaren Optionen konfrontiert sind, wählen Sie immer die effizienteste.

Mit std::vector::reserve() oder der beste Standard-Container oder Algorithmus ist keine vorzeitige Optimierung. Sie würden jedoch nicht verwendet werden vorzeitige Pessimierung.

Vorzeitige Optimierung ist, wenn Sie Lesbarkeit für einige "Optimierung" opfern, die es vielleicht nicht wert wäre. Verwenden Sie einen Profiler dafür.