Autor Beitrag
ShadowThief
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 278



BeitragVerfasst: Di 14.09.04 13:32 
Hallo,

ich habe eine eigene TObjectList implementiert, einfach Interesse halber.
Und jetzt frage ich mich, warum mein Code so langsam läuft.
Vielleicht könnt ihr mir ja einen Tip geben, ich wäre sehr dankbar.

Hier ist der Code, der so langsam läuft. Mit dieser Methode kann man sich
ein Objekt an einer bestimmten Stelle aus der Liste holen.

Falls etwas unklar ist, beantworte ich gerne alle Fragen:

ausblenden 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:
function TObjectList.GetObject(Index: Integer): TObject;
var
  i: Integer;
  item: TListItem;

begin

  Result := nil;

  if Index < FCount then
  begin

    item := FFirst;

    for i := 0 to Index do
    begin

      Result := item.Object_;
      item := item.Next;

    end;

  end;

end;



Vielen Dank schonmal.
shadow.

_________________
"soylent grün ist menschenfleisch!"
jasocul
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 6395
Erhaltene Danke: 149

Windows 7 + Windows 10
Sydney Prof + CE
BeitragVerfasst: Di 14.09.04 14:00 
Mach mal folgendes:
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
function TObjectList.GetObject(Index: Integer): TObject;  
var  
  i: Integer;  
  item: TListItem;  

 
begin  
  Result := nil;  

  if Index < FCount then  
  begin
    Result := items[index];
  end;
end;


Den Source habe ich nicht getestet. Aber TObjectList hat eine property Items. Auf die kannst Du direkt zugreifen. Dann brauchst Du keine Schleife durchlaufen.
ShadowThief Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 278



BeitragVerfasst: Di 14.09.04 14:06 
Ich glaube, du hast mich falsch verstanden.

Ich habe eine EIGENE TObjectList geschrieben, d. h. ich verwende nicht
die TObjectList aus der VCL, sondern meine. Und diese läuft zu langsam.

Ich weiss schon, ich sollte besser das Original verwenden, aber wie
gesagt, es ist eben aus Interesse.

_________________
"soylent grün ist menschenfleisch!"
Moritz M.
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 1672



BeitragVerfasst: Di 14.09.04 14:09 
Das Problem an deinem Code ist, dass zu zuerst alle Einträge durchgehst und dann schaust, dann lädst du ja jedes Objekt neu.
Das Problem ist halt auch dass wir nicht mehr wissen als den Code, den du uns gegeben hast. Vielleicht kannst du ein bisschen was zur Arbeitsweise deiner Klasser erklären. (Was bringt dir zum Beispiel das .next?)
Udontknow
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2596

Win7
D2006 WIN32, .NET (C#)
BeitragVerfasst: Di 14.09.04 14:16 
Hallo!

Natürlich ist deine Liste langsamer: Du hast eine verkettete Liste gebastelt, in der du dich immer erst zum Element hangeln musst, während die TObjectList von Borland ein TList-Nachfahre ist, der im Endeffekt auf einer Art dynamischen Array beruht.

Während du 5000 mal Next aufrufst, reicht eben bei einem Array die Übergabe des Indices:
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
function TList.Get(Index: Integer): Pointer;
begin
  if (Index < 0) or (Index >= FCount) then
    Error(@SListIndexError, Index);
  Result := FList^[Index];
end;

Cu,
Udontknow
jasocul
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 6395
Erhaltene Danke: 149

Windows 7 + Windows 10
Sydney Prof + CE
BeitragVerfasst: Di 14.09.04 14:18 
Das wesentliche Problem wird vermutlich sein, dass Du jedesmal Dein Object lädtst. Um das richtige zu finden solltest Du die Liste bis zur richtigen Stelle durchlaufen und erst am Schluß (nach der Schleife) das Object dem Result zuweisen.

Übrigens Soylent Green ist ein Markenprodukt. Deswegen musst Du Green schreiben und nicht grün. :wink:
Udontknow
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2596

Win7
D2006 WIN32, .NET (C#)
BeitragVerfasst: Di 14.09.04 14:28 
Das wesentliche Problem ist, daß er überhaupt die Liste durchlaufen muss. :!:
Moritz M.
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 1672



BeitragVerfasst: Di 14.09.04 14:31 
Da wäre jetzt halt interessant zu wissen was .next macht...
Udontknow
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2596

Win7
D2006 WIN32, .NET (C#)
BeitragVerfasst: Di 14.09.04 14:39 
Na, was soll .Next schon machen? ShadowThief hat eine sogenannte "verkettete Liste" gemacht. Bei solchen Listen existiert kein Array, über das sofort auf einen bestimmten Index zugegriffen werden kann, stattdessen hat der erste Eintrag einen Pointer auf den zweiten, der zweite einen Pointer auf den dritten, usw., der letzte hat dementsprechend NIL.

Der Vorteil solcher Listen ist der, daß sehr leicht durch Umleiten der Pointer Elemente eingeschoben werden können, während bei einem Array erst alle Elemente um eins nach hinten geschoben werden müssen, um Platz für das einzufügende Element zu machen.

Genau das ist aber auch ein Nachteil: Die Ermittlung des 5000. Eintrags bedeutet, das erste Element zu nehmen, dem Pointer zum zweiten Element folgen, dort ist der Pointer zum dritten Element, usw. , bis eben man 4999x den Pointern gefolgt ist.

Cu,
Udontknow
Moritz M.
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 1672



BeitragVerfasst: Di 14.09.04 14:40 
Ah, okay, Danke. Man lernt nie aus, auf die Idee bin ich bis jetzt noch gar nicht gekommen :roll:
ShadowThief Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 278



BeitragVerfasst: Di 14.09.04 14:50 
@jasocul:

du hast natürlich recht. Ich habe den Code mal dementsprechend umgebastelt:

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
function TObjectList.GetObject(Index: Integer): TObject;
var
  i: Integer;
  item: TListItem;

begin

  Result := nil;

  if Index < FCount then
  begin

    item := FFirst;

    for i := 0 to Index - 1 do
      item := item.Next;

    Result := item.Object_;

  end;

end;


jetzt wird Result erst gesetzt, wenn er mit suchen fertig ist. Danke.
Geschwindigkeitsmäßig hat das aber leider nicht viel gebracht.

@Udontknow:

ich habe eine Stelle in meinem Code gefunden, die wirklich das Problem sein könnte.
Und zwar gehe ich meine TObjectList von vorne bis hinten durch. also von 0 bis count - 1.
Und da jedes mal, wenn ich ein Objekt abfrage, die komplette Liste durchgegangen wird,
kann das natürlich nichts werden, da das ja dann schon 2 Schleifen ineinander sind.
Und das sind bei 100 Einträgen 5000 Schleifengänge. Mird wird einiges klar. :oops:
Und zwar, dass man sich selbst in der heutigen Zeit (schnelle CPU usw.) doch noch mit
Algorithmen auseinander setzen muss.

Vielen Dank jedenfalls.
shadow.



PS: ich hab meine Signatur in Anführungszeichen gesetzt. Jetzt ist es ein Zitat. 8)

_________________
"soylent grün ist menschenfleisch!"