gibt es noch mehr Kniffe ein Programm optimal, endgültig zu erstellen, als nur in den Projektoptionen auf "Release" zu stellen? (Benutze zur Zeit den BCB2007 von CodeGear RadStudio)

Danke
Maya

doch doch. Die .exe läuft wunderbar auf anderen Rechnern.
Ich meinte nur, ob man noch etwas an der Geschwindigkeit des Programmdurchlaufs ändern kann oder ob die "Optimierungsoption" bezüglich der Geschwindigkeit im Release Modus das non-plus-ultra ist.

Danke Maya

Die Release-Optionen sind schon sinnvoll gewählt. Du wirst eine signifikante Steigerung der Laufzeit-Geschwindigkeit eher durch eine überlegte und saubere Programmierung gewinnen als durch Compile-Optionen.

bis bald
akari

das ist mir klar. Ich denke dass ich das Programm ganz passabel programmiert habe.

Der Algorithmus den ich verwende besitzt aber eine Laufzeit von c*O(n^3). Der Parameter n kann von 100 - 1000 varieren. Und die Funktion selbst wird einige hundertmale aufgerufen.

Deshalb ist es mir sehr wichtig, wirklich alles bezüglich der Geschwindigkeit zu tun, dass diese möglichst optimal ist.

Liebe Grüße
Maya

Wenn du wirklich nur 900 verschiedene Ausgangswerte hast aber die Rechnung einige hundertmale aufgerufen wird dann lohnt es sich doch schon die Werte zumindestens in einen Laufzeit-Cache zwischenzuspeichern, so das bereits berechnete Werte einfach nachgeschlagen werden können. Am einfachsten umzusetzen mit einer std::map

bis bald
akari

ich speichere keine Zwischenergebnisse ab. Die ganzen Daten stecken in der Klasse, die aus verschiedenen Vektoren bestehen. Die Funktion mit der Laufzeit O(n^3) wird rekursiv aufgerufen und verändert gegebenenfalls die Daten innerhalb der Klasse.

Es ist ein Optimierungsproblem, dass durch wiederholtes Anwenden von verschiedenen Funktionen eine möglichst optimale Lösung errechnen soll. Je schneller der Ablauf der einzelnen Funktionen ist, desto bessere Ergebnisse sind auch zu erwarten.

Deshalb glaube ich, dass dein Vorschlag bei mir nicht anzuwenden ist. Aber trotzdem danke für deine Antwort.

Wenn ich keine weiteren Optionen bei der Compilierung benutzen kann, dann werde ich es wohl so lassen, wie es ist.

Danke und Liebe Grüße
Maya

ich habe noch eine andere Idee.

Ich erzeuge einmal eine Liste (std:vector), die maximal n^2 Elemente aufnehmen soll. Die Werte werden mit pus_back() hineingeschrieben, da nicht in jedem Durchlauf ein Eintrag erzeugt wird.

Ist es für die Geschwindigkeit wesentlich vorteilhafter, vorab Speicher zu allokieren und am Ende nicht belegte Felder zu löschen?

Danke

Ja es sinnvoll mit std:vector::reserve zu arbeiten. Das verhindert unnötiges Vergrößern und Kopieren während des Aufbaus, und nachträglich löschen must du auch nicht.

bis bald
akari

ich werde mir die Methode mal ansehn und einen Vergleich unternehmen.

Liebe Grüße
Maya