Autor Beitrag
dany
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 38



BeitragVerfasst: Di 09.09.03 12:12 
Hi,

ich hab mal eine allg. Frage. Welche Möglichkeiten gibt es ein Delphi Programm schneller zu machen. Kompileroptionen? Sollte man bestimmte Klassen meiden. Wie sieht es mit TString-Listen aus. Lesen und schreiben in eine Datei, uws. Was sollte man von vornherein vermeiden? Ist eine while Schleife schneller als eine for Schleife und um wieviel? Hat damit jemand schon ersthafte Erfahrungen?

dany

_________________
Wenn du den Kopf in den Sand steckst, kuckt dein Hinterteil immer noch raus.
DaRkFiRe
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 526

WinXP Home & Professional
C, C++, Delphi
BeitragVerfasst: Di 09.09.03 15:53 
Wenn es um Dateioperationen geht: bufferweise einlesen, dann per Pointer verarbeiten - nie byteweise.

Desweiteren rate ich nur allzu gern zur Verwendung von Pointern - die sind in der Verarbeitung oft sehr flink.

Wenn es um systemnahe Programmierung geht, empfehle ich natürlich Assembler.


Schleifen in folgender Form

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
FOR X:=0 TO V DO
  FOR Y:=0 TO W DO
    BEGIN
      ...
    END;


kann man wie folgt schreiben - bei mir gibt es dafür einen Geschwindigkeitszuwachs.

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
FOR Z:=0 TO V*W DO
  BEGIN
    X:=Z DIV W;
    Y:=Z MOD W;
    ...
  END;



So verarbeite ich z.B. zweidimensionale Arrays wie Canvas.Pixels in Bildern.

Das nur so als Tipps. Sicherlich gibt's noch andere - aber das sind die meisten Leistungszuwachs-bringenden Tipps, die ich kenne.

Ach ja: bei Prozeduren und Funktionen kann man als Aufruf-Parameter noch stdcall verwenden - soll auch einiges an Geschwindigkeit bringen, wenn diese Prozeduren sehr häufig aufgerufen werden (Verwendung siehe Delphi-Hilfe).

Zu den Compiler-Optionen weiß ich nicht soviel. Die sind standardmäßig optimal eingestellt.

_________________
Lang ist der Weg durch Lehren - kurz und wirksam durch Beispiele! Seneca
datensender
ontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic starofftopic star
Beiträge: 18

Windows 2000 P / Gentoo
D5 Enterprise
BeitragVerfasst: Di 09.09.03 20:54 
@dany:

www.optimalcode.com könnte vllt. interessant für dich sein... EDIT: mhh... sehe gerade die Seite ist down...


Optimierung sollte man aber garnicht mal immer nur auf Geschwindigkeit reduzieren, da ein gutes Programmdesign keine weniger wichtige Rolle spielt.
Die Schwierigkeit liegt darin, Kompromisse zu finden und einzugehen... Nur auf Geschwindigkeit programmieren geht aber i.d.R. in die Hose (vorallem wenn die Software permanent weiterentwickelt wird)...

s. Strategien und Design Patterns für Software-Design(-Optimierung) (erlernbares und lehrbares Design sozusagen)
Kann dazu das Buch "Design Patterns" bzw. "Entwurfsmuster" (dt. Ausgabe) von Erich Gamma und seiner Truppe (GoF) empfehlen,
sowie Fowler's "Refactoring" und "Patterns für Enterprise Application Architekturen".
Man findet allerdings auch genug im Internet.

Möglicherweise nicht die Art Tipps, die du hören wolltest ;)

@DarkFire:
anstatt Canvas.Pixels guck dir mal die Funktion ScanLine an...

_________________
"...haben uns verirrt, kommen aber gut voran" (Tom DeMarco)


Zuletzt bearbeitet von datensender am Di 16.03.04 13:00, insgesamt 10-mal bearbeitet
Motzi
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2931

XP Prof, Vista Business
D6, D2k5-D2k7 je Prof
BeitragVerfasst: Di 09.09.03 22:36 
DaRkFiRe hat folgendes geschrieben:
Ach ja: bei Prozeduren und Funktionen kann man als Aufruf-Parameter noch stdcall verwenden - soll auch einiges an Geschwindigkeit bringen, wenn diese Prozeduren sehr häufig aufgerufen werden (Verwendung siehe Delphi-Hilfe).

Also das halte ich für ein Gerücht! stdcall arbeitet mit dem Stack, während bei der Standard-Pascal-Aufrufkonvention register mit den Registern gearbeitet wird!

_________________
gringo pussy cats - eef i see you i will pull your tail out by eets roots!
DaRkFiRe
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 526

WinXP Home & Professional
C, C++, Delphi
BeitragVerfasst: Fr 12.09.03 06:41 
@Motzi: wirst ja Deinem Namen vollkommen gerecht *g*

Anstatt Canvas.Pixels nehm ich schon lange ScanLines und typisierten Zeigern, ich muss ja nicht alles selbst verwenden, was ich hier hinschreibe - sind ja alles nur Beispiele.

Zu stdcall kann ich nur folgendes sagen:
die ganzen API-Aufrufe aus Delphi heraus werden mit stdcall deklariert, also sollte man das mit seinen Funktionen, die direkt mit den APIs arbeiten auch tun - das hab ich mal in einem Delphi-Buch gelesen. Dadurch soll eine Geschwindigkeitssteigerung hervorgerufen werden.

_________________
Lang ist der Weg durch Lehren - kurz und wirksam durch Beispiele! Seneca
AndyB
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 1173
Erhaltene Danke: 14


RAD Studio XE2
BeitragVerfasst: Fr 12.09.03 10:57 
DaRkFiRe hat folgendes geschrieben:
Schleifen in folgender Form
[...]
kann man wie folgt schreiben - bei mir gibt es dafür einen Geschwindigkeitszuwachs.
[...]

Was hast du für einen Prozessor? Seit wann sind zwei Divisionen (die immernoch zu den langsamsten Operationen überhaupt gehören) schneller als ein bedingter Sprung? Mein Test mit deinem Code brachte folgende Zeiten für eine 10000*10000 Schleife auf einem 2GHz Rechner:


Die Original For-Schleife: 250 ms
Deine "Optimierung": 4422 ms

Zitat:
Zu stdcall kann ich nur folgendes sagen:
die ganzen API-Aufrufe aus Delphi heraus werden mit stdcall deklariert

Das werden sie, da sie in allen Programmiersprachen verwendbar sein sollen. Also braucht man eine Standard (Std) Aufruf (Call)-Konvention.

Zitat:
also sollte man das mit seinen Funktionen, die direkt mit den APIs arbeiten auch tun

Das ist nur zwingend notwendig, wenn man eine Callback-Funktion schreibt, da diese von einer anderen Programmiersprache aufgerufen wird/werden kann.

Zitat:
das hab ich mal in einem Delphi-Buch gelesen. Dadurch soll eine Geschwindigkeitssteigerung hervorgerufen werden.

Das Buch würde ich schleunigst in den Müll werfen. So einen Unsinn. Die register Aufrufkonvention benutzt bis zu 3 CPU Register für die Parameterübergabe. Bei StdCall werden alle Parameter auf den Stack (RAM) gelegt. Und RAM zu CPU Registern verhält sich so wie eine Schnecke zu einem Ferrari. Was meinst du ist nun schneller? StdCall oder Register?

_________________
Ist Zeit wirklich Geld?
AndyB
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 1173
Erhaltene Danke: 14


RAD Studio XE2
BeitragVerfasst: Fr 12.09.03 11:19 
@datensender: Die Seite ist nicht nur temporär down. Sie ist schon den ganzen letzten Monat nicht mehr erreichbar. Der Autor ist schon seit 2 Monaten nicht mehr in den Borland Newsgroups anzutreffen.

@dany:
Was auch noch viel Speicher schluckt sind die String und dyn. Array Vergrößerungen.

Eine Schleife die einen String mit + zusammensetzt ist sehr langsam und Speicherfressend, da immer neuer Speicher reserviert, der String kopiert und der zusätzliche String angehängt werden muss. Und das bei jedem +.

Ein
ausblenden Delphi-Quelltext
1:
s := a + b + c;					

erzeugt schnelleren Code als
ausblenden Delphi-Quelltext
1:
2:
3:
s := a;
s := s + b;
s := s + c;

da der Compiler beim ersten Code die Länge der 3 Strings addiert, speicher reserviert und deren Inhalt an die passende Position kopiert. Beim zweiten Code macht der Compiler das zwar auch, nur kann er es immer nur für einen einzigen String durchführen.

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
dynArray := nil;
for i := 0 to Count - 1 do
begin
  SetLength(dynArray, Length(dyArray) + 1);
  dynArray[i] := 100;
end;

Sollte man besser so schreiben:
ausblenden Delphi-Quelltext
1:
2:
3:
SetLength(dynArray, Count);
for i := 0 to Count - 1 do
  dynArray[i] := 100;

Das SetLength muss sonst für jedes weitere Element Speicher reservieren, die vorherigen Daten kopieren und den alten Speicher freigeben. Mit dem besseren Code, wird nur einmal der Speicher reserviert und das kopieren fällt gänzlich weg.


Die System.Delete() Funktion sollte der System.Copy() Funktion vorgezogen werden, da Delete() um einiges schneller ist als ein Copy.

_________________
Ist Zeit wirklich Geld?