Autor Beitrag
sourcehunter
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 482

Win XP | Suse 10.1
Delphi 2005 Pers.
BeitragVerfasst: Mi 23.06.04 22:00 
Hi Leutz!

Kann mir jemand den folgenden Quellcode schneller machen?

ausblenden volle Höhe Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:
34:
35:
36:
37:
38:
39:
40:
41:
42:
43:
44:
45:
46:
47:
48:
49:
50:
51:
52:
53:
54:
55:
56:
57:
58:
59:
60:
61:
62:
63:
64:
65:
66:
67:
68:
69:
70:
71:
72:
73:
74:
75:
76:
unit Unit1;

interface

uses
  Windows, Messages, SysUtils, Classes, Graphics, Controls, Forms, Dialogs,
  ExtCtrls, StdCtrls;

type
  TForm1 = class(TForm)
    Timer1: TTimer;
    procedure Timer1Timer(Sender: TObject);
    procedure FormCreate(Sender: TObject);
  private
    { Private-Deklarationen}
  public
    { Public-Deklarationen}
  end;

var
  Form1: TForm1;
  sinus:Integer;
  pih:Extended;
  pif:Extended;
  farbreg:Array[0..255] of TColor;

implementation

{$R *.DFM}

procedure TForm1.Timer1Timer(Sender: TObject);
var posx,posy:Longint;
    voffset:Longint;
    s:Integer;
    plasmaarray:Array[0..639] of Byte;
    color:Longword;
    baddr:Pointer;
    bv:Byte;
    buf:TBitmap;
begin
   buf:=TBitmap.Create;
   buf.Height:=ClientHeight;
   buf.Width:=ClientWidth;
   voffset:=0;
   FOR posx:=0 TO 639 DO
   BEGIN
      s:=round(100*sin((sinus+posx)*pih)+300*sin((sinus-posx)*pif));
      ASM
         MOV EAX,s;
   MOV bv,AL;
      END;
      plasmaarray[posx]:=bv;
   END;
   FOR voffset:=1 TO 640*480 DO
   BEGIN
      posx:=voffset MOD 640;
      posy:=voffset DIV 640;
      color:=(plasmaarray[posx]+plasmaarray[posy]) and $FF;
      buf.Canvas.Pixels[posx,posy]:=farbreg[color];
   END;
   inc(sinus,3);
   Canvas.CopyRect(Rect(0,0,ClientWidth,ClientHeight),buf.Canvas,Rect(0,0,ClientWidth,ClientHeight));
   buf.Free;
end;

procedure TForm1.FormCreate(Sender: TObject);
var bi:Integer;
begin
   sinus:=0;
   FOR bi:=0 TO 127 DO farbreg[bi]:=$FF+bi*$200; {Rot-Gelb}
   FOR bi:=128 TO 255 DO farbreg[bi]:=$FF+($FF-bi)*$200; {Gelb-Rot}
   pih:=pi/200;
   pif:=pi/1500;
end;

end.

_________________
Linux und OpenSource rulez!
EUOCheffe
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 124



BeitragVerfasst: Do 24.06.04 03:15 
Hier ist ein kleines Programm von mir, das ich erst ca. vor 2 Wochen geschrieben habe. Es berechnet Mittelwerte zwischen zwei oder mehreren Bildern:

ausblenden volle Höhe Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:
34:
35:
36:
37:
38:
39:
40:
41:
42:
43:
44:
45:
46:
47:
48:
49:
50:
51:
52:
53:
54:
55:
56:
57:
58:
59:
60:
61:
62:
63:
64:
65:
66:
67:
68:
69:
70:
71:
72:
73:
74:
75:
76:
77:
78:
79:
80:
81:
82:
83:
84:
85:
86:
87:
88:
89:
90:
91:
92:
93:
94:
95:
96:
97:
98:
99:
100:
101:
102:
103:
104:
105:
106:
107:
108:
109:
110:
111:
112:
113:
114:
115:
116:
117:
118:
119:
120:
121:
122:
123:
124:
125:
126:
127:
unit Unit1;
interface
uses Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,
     Dialogs, ExtCtrls, StdCtrls, jpeg, ShellApi;

type
  TMainForm = class(TForm)
    I1: TImage;
    BottomPanel: TPanel;
    NumEdit: TEdit;
    NumLabel: TLabel;
    I2: TImage;
    ResetButton: TButton;
    DescLabel: TLabel;
    procedure FormCreate(Sender: TObject);
    procedure FormClose(Sender: TObject; var Action: TCloseAction);
    procedure DropFiles(var Msg: TMessage); message WM_DropFiles;
    procedure MergePic(FN : String);
    procedure ResetButtonClick(Sender: TObject);
  end;

type
  TRGB32 = packed record
    B, G, R, A: Byte;
  end;
  TRGB32Array = packed array[0..65535] of TRGB32;
  PRGB32Array = ^TRGB32Array;

var
  MainForm : TMainForm;

implementation
{$R *.dfm}

////////////////////////////////////////////////////////////////////////////////

procedure TMainForm.FormCreate(Sender: TObject);
begin
  DragAcceptFiles(Handle,True);
  ResetButton.Click;
end;

procedure TMainForm.FormClose(Sender: TObject; var Action: TCloseAction);
begin
  DragAcceptFiles(Handle,True);
end;

procedure TMainForm.DropFiles(var Msg: TMessage);
var
  FN  : Array[0..256] of Char;
  MyP : TPoint;
begin
  DragQueryFile(THandle(Msg.WParam),0,FN,SizeOf(FN));
  DragFinish(THandle(Msg.WParam));
  MergePic(FN);
end;

////////////////////////////////////////////////////////////////////////////////

procedure TMainForm.ResetButtonClick(Sender: TObject);
begin
  with I1.Picture.Bitmap do
  begin
    PixelFormat:=pf32bit;
    Width:=0;
    Height:=0;
  end;
  I2.Visible:=False;
  I2.AutoSize:=True;
  I2.Constraints.MaxHeight:=0;
  I2.Constraints.MaxWidth:=0;
end;

procedure TMainForm.MergePic(FN : String);
var
  X,Y   : Cardinal;
  W,H   : Cardinal;
  L1,L2 : PRGB32Array;
  Fact  : Cardinal;
begin
  Fact:=StrToIntDef(NumEdit.Text,2);

  I2.Picture.Bitmap.LoadFromFile(FN);
  I2.Picture.Bitmap.PixelFormat:=pf32bit;
  I2.Picture.Bitmap.Width:=I2.Width;
  I2.Picture.Bitmap.Height:=I2.Height;

  with I1.Picture.Bitmap do
  begin
    if Width=0 then
    begin
      Width:=I2.Width;
      Height:=I2.Height;
      I2.Constraints.MaxHeight:=I2.Height;
      I2.Constraints.MaxWidth:=I2.Width;
      for y:=0 to Height-1 do
      begin
        L1:=Scanline[y];
        for x:=0 to Width-1 do
        begin
          L1[x].B:=0;
          L1[x].G:=0;
          L1[x].R:=0;
          L1[x].A:=0;
        end;
      end;
    end;

    for y:=0 to I2.Height-1 do
    begin
      L1:=Scanline[y];
      L2:=I2.Picture.Bitmap.Scanline[y];
      for x:=0 to I2.Width-1 do
      begin
        L1[x].B:=L1[x].B + L2[x].B div Fact;
        L1[x].G:=L1[x].G + L2[x].G div Fact;
        L1[x].R:=L1[x].R + L2[x].R div Fact;
        L1[x].A:=0;
      end;
    end;

  end;

  I1.Invalidate;
end;

end.


Wie man sieht, benutze ich nicht Canvas sondern greife auf das Image direkt mit ScanLine zu. Mach folgendes:

-Image Control nehmen
-PixelFormat, Länge und Breite von Picture.Bitmap setzen
-TRGB32* Typen aus meinem Code kopieren
-ScanLine verwenden
AndyB
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 1173
Erhaltene Danke: 14


RAD Studio XE2
BeitragVerfasst: Do 24.06.04 07:55 
Zitat:
ausblenden Delphi-Quelltext
1:
2:
3:
4:
      ASM
          MOV EAX,s;
    MOV bv,AL;
      END;

Was wird das? Das geht auch einfach mit einem
ausblenden Delphi-Quelltext
1:
plasmaarray[posx] := Byte( s );					


Zitat:
posx:=voffset MOD 640;
posy:=voffset DIV 640;

Da der Prozessor sowieso den Rest (mod) bei der Division gleich mitberechnet, kann man sich hier eine Division sparen, wenn man die DivMod() Funktion aus der Math-Unit benutzt.


Das Pixels[]-Array ist so ziemlich das langsamste, was Delphi anzubieten hat. Da solltest du, wie EUOCheffe schon schrieb, auf das ScanLine Array des Bitmaps umstellen.

_________________
Ist Zeit wirklich Geld?
sourcehunter Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 482

Win XP | Suse 10.1
Delphi 2005 Pers.
BeitragVerfasst: Do 24.06.04 14:51 
@EUOCheffe

Kannst ja mal ausprobieren, wie das mit ScanLine ist. Bei mir jeden falls ist es dadurch LANGSAMER(!) geworden. Nur durch das Zuweisen der ScanLine an einen Pointer (Pointer:=buf.ScanLine[posy])

@AndiB

DivMod mach sehr warscheinlich das Selbe. Und wenn, dann ganz bestimmt langsamer, weil es als Prozedur aufgerufen wird.

@all

Eingentlich dachte ich mir, dass mir jemand einen Assembler-Code oder sowas geben kann.

_________________
Linux und OpenSource rulez!
AndyB
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 1173
Erhaltene Danke: 14


RAD Studio XE2
BeitragVerfasst: Do 24.06.04 17:18 
sourcehunter hat folgendes geschrieben:
Kannst ja mal ausprobieren, wie das mit ScanLine ist. Bei mir jeden falls ist es dadurch LANGSAMER(!) geworden. Nur durch das Zuweisen der ScanLine an einen Pointer (Pointer:=buf.ScanLine[posy])

Dann machst du oder dein Rechner etwas falsch.


Zitat:
DivMod mach sehr warscheinlich das Selbe.

Warum werde ich dir DivMod denn sonst vorgeschlagen? Was würde es bringen, wenn ich dir eine Funktion nenne, die gar nicht das macht, was man will?

Zitat:
Und wenn, dann ganz bestimmt langsamer, weil es als Prozedur aufgerufen wird.

Dann schlag mal in einem Assemblerbuch mit "Takt-Referenz" nach. Ein div ist so ziemlich die langsamte Funktion, die auf Integer angewandt werden kann.

Auf meinem Rechner:
Zitat:
DivMod()
execution time: 201,227864 ms
Div / Mod
execution time: 394,282582 ms

Und fang jetzt nicht an folgendes ausprobieren:
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
for i := 0 to 10000000 do
  DivMod(10000, 3, R, Rem);

for i := 0 to 10000000 do
begin
  Rem := 10000 mod 3;
  R := 10000 div 3;
end;

Denn dabei wird natürlich das mod/div gewinnen, da der Compiler es schon ausgerechnet in den Maschinencode schreibt.



Zitat:
Eingentlich dachte ich mir, dass mir jemand einen Assembler-Code oder sowas geben kann.

Warum denken Menschen immer, das Code, der nicht von einem Compiler geschrieben wird, in allen fällen schneller ist? Ich kann dir einen Assemblercode geben, der das ganze noch langsamer veranstalltet.

_________________
Ist Zeit wirklich Geld?


Zuletzt bearbeitet von AndyB am Do 24.06.04 17:23, insgesamt 1-mal bearbeitet
EUOCheffe
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 124



BeitragVerfasst: Do 24.06.04 17:23 
Naja, ich würd dir ja schon gerne helfen, aber dein Programm erzeugt bei mir nur einen schwarzen Bildschirm. Du machst da ja auch so tolle Berechnungen ohne irgend eine Info. Sollte das Programm ein Plasmafeld (d.h. wo die Farben schön cool ineinander verlaufen) darstellen?

ScanLine gibt dir eben eine ganze Linie. Wenn du dann nur auf einen Pixel zugreifst und dann nächstes Mal wieder ScanLine aufrufst, dann kann es ja irgendwie nicht besonders schnell sein. Du könntest in den ersten paar Millisekunden deines Programms ein Array mit allen ScanLine Pointern anlegen und von da an nur noch direkt auf den Bildspeicher zugreifen.

Das Wort "Direktzugriff" tönt doch schon irgendwie schnell, oder? Mit Assembler holst du da auch nicht viel raus, wenn du dann nachher langsame Zugriffsfunktionen verwendest.
sourcehunter Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 482

Win XP | Suse 10.1
Delphi 2005 Pers.
BeitragVerfasst: Sa 26.06.04 14:15 
@AndyB

guck mal in den Code, da ist das Div/Mod in einer Schleife

@EUOCheffe

Das Mit dem direktzugriff ist eine tolle idee, aber wie kann man unter Windows direkt in den Gafikspeicher schreiben. Unter MSDos weiß ich wies geht, aber das bringt mir in Delphi nichts.

P.S.: das soll ein Plasmafeld darstellen *g*.

_________________
Linux und OpenSource rulez!