C++ Laufzeit-Optimierung einer Funktion

Hallo! Ich habe ein sehr umfangreiches C++ Programm geschrieben, welches bis auf eine Funktion gut läuft. Diese Funktion zieht rund 90% der Gesamtzeit und braucht im Moment bis zu 4 Sekunden pro Aufruf auf meinem System, was bei einer Vielzahl an Aufrufen sehr kritisch ist (bis zu 10.000 Aufrufe möglich…). Diese Funktion soll unter zeitlichen Aspekten optimiert werden. Ich habe die Funktion bereits isoliert, so dass das Ganze als Standalone funktioniert und nicht der gesamte, inzwischen sehr umfangreiche Code betrachtet werden muss. - Kritische Funktion umfasst ca. 1.000 Zeilen Code - C++ Visual Studio 2010 Projekt (v100 !) - Mein Programmier-Skill: Irgendwo zwischen Anfänger und leicht fortgeschritten Die Logik funktioniert und ist fehlerfrei. Mit festem Seed ergeben sich stets die gleichen Ergebnisse, so dass problemlos getestet werden kann, ob bei Veränderungen noch alles funktioniert. Bei Fragen zur Logik stehe ich natürlich gerne zur Verfügung. Code ist weitestgehend kommentiert. Insgesamt muss man sagen, dass ich mit eher Anfänger-Programmierkenntnissen versuche ein komplexeres Problem zu lösen und mir vermutlich die Kenntnisse fehlen, das Ganze leistungsfähig zu gestalten. Vielleicht liegt es aber auch am Algorithmus und es ist keine Zeit rauszuholen. Vermutlich aber schon. 4 Sekunden sind viel Zeit für einen Einzelaufruf... Details folgen nach Vergabe. Bitte nur deutsche Kommunikation. Danke!