Re: Seltsame Geschwindigkeitsverteilung
6. Feb 2008, 15:07
Das habe ich mal gemacht.
Ich habe das mal berechnen lassen und festgestellt, dass ein Push durchschnittlich 1,28 Shifts (Vertauschungen von Vater und Kind) benötigt, ein Pop 17,31.
Das macht einen Faktor von 13,52. Der Faktor der Zeiterhöung beträgt 19,38. Es könnte also durchaus daran liegen, ich hätte jedoch nicht gedacht, dass diese paar Shifts so stark ins Gewicht fallen. Danke, auf jeden Fall.
Gibt es noch Möglichkeiten zur Optimierung? Ich habe den Code etwas abgeändert, um ein paar ms rauszukitzeln, der Erfolg war - wie erwartet - eher mäßig, die meisten guten Optimierungen werden vermutlich schon vom Compiler durchgeführt.
Manuel Eberl „The trouble with having an open mind, of course, is that people will insist on coming along and trying to put things in it.“
- Terry Pratchett
|