Autor Beitrag
ene
ontopic starontopic starontopic starontopic starontopic starofftopic starofftopic starofftopic star
Beiträge: 779
Erhaltene Danke: 1

Vista, XP, W2K
Delphi, .Net, Deutsch und Englisch
BeitragVerfasst: Fr 13.04.07 12:03 
Hi,

ich habe eine rekursive Funktion die sich ziemlich oft aufruft und das gibt natürlich einen StackOverflow. Gibt es die Möglichkeit mittels Stack.Push etwas raufzuschieben und es dann abarbeiten zu lassen?

_________________
Wir, die guten Willens sind, geführt von Ahnungslosen, Versuchen für die Undankbaren das Unmögliche zu vollbringen.
Wir haben soviel mit so wenig so lange versucht, daß wir jetzt qualifiziert sind, fast alles mit Nichts zu bewerkstelligen.
Narses
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Administrator
Beiträge: 10185
Erhaltene Danke: 1261

W11x64
TP3 .. D7pro .. D10.2CE
BeitragVerfasst: Fr 13.04.07 13:06 
Moin!

Schau mal hier, so etwas kann man das lösen. ;)

cu
Narses

_________________
There are 10 types of people - those who understand binary and those who don´t.
ene Threadstarter
ontopic starontopic starontopic starontopic starontopic starofftopic starofftopic starofftopic star
Beiträge: 779
Erhaltene Danke: 1

Vista, XP, W2K
Delphi, .Net, Deutsch und Englisch
BeitragVerfasst: Fr 13.04.07 13:23 
Auch keine schlechte Alternative...da bei der Rekursion viele Punkte sehr oft angesprungen werden, kann man sich da so etwas basteln wie If P Not In Q Then Q.Add(P)? Damit könnte ich mir einiges an Rechenzeit sparen, denn wir reden hier über Milliarden an aufrufen.

PS: Woher kommt TPointQueue? Ist bei mir leider unbekannt und die Hilfe spuckt mir auch nichts aus :(

_________________
Wir, die guten Willens sind, geführt von Ahnungslosen, Versuchen für die Undankbaren das Unmögliche zu vollbringen.
Wir haben soviel mit so wenig so lange versucht, daß wir jetzt qualifiziert sind, fast alles mit Nichts zu bewerkstelligen.
BenBE
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 8721
Erhaltene Danke: 191

Win95, Win98SE, Win2K, WinXP
D1S, D3S, D4S, D5E, D6E, D7E, D9PE, D10E, D12P, DXEP, L0.9\FPC2.0
BeitragVerfasst: Fr 13.04.07 13:40 
TPointQueue ist einfach ne simple Warteschlange, die TPoint-Strukturen zwischenspeichert. Sowas kann man sich mit wenigen Zeilen selberschreiben, daher taucht das im Source nicht auf ...

_________________
Anyone who is capable of being elected president should on no account be allowed to do the job.
Ich code EdgeMonkey - In dubio pro Setting.
ene Threadstarter
ontopic starontopic starontopic starontopic starontopic starofftopic starofftopic starofftopic star
Beiträge: 779
Erhaltene Danke: 1

Vista, XP, W2K
Delphi, .Net, Deutsch und Englisch
BeitragVerfasst: Fr 13.04.07 13:44 
Könntest du mir dabei weiterhelfen, denn Google liefert auch nix und ich weiß nicht, was du meinst. :(

_________________
Wir, die guten Willens sind, geführt von Ahnungslosen, Versuchen für die Undankbaren das Unmögliche zu vollbringen.
Wir haben soviel mit so wenig so lange versucht, daß wir jetzt qualifiziert sind, fast alles mit Nichts zu bewerkstelligen.
BenBE
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 8721
Erhaltene Danke: 191

Win95, Win98SE, Win2K, WinXP
D1S, D3S, D4S, D5E, D6E, D7E, D9PE, D10E, D12P, DXEP, L0.9\FPC2.0
BeitragVerfasst: Fr 13.04.07 13:48 
user profile iconene hat folgendes geschrieben:
Könntest du mir dabei weiterhelfen, denn Google liefert auch nix und ich weiß nicht, was du meinst. :(

Siehe de.wikipedia.org/wik..._%28Datenstruktur%29
Die SuFu und Wiki sind deine Freunde: Suche in Wikipedia QUEUE

_________________
Anyone who is capable of being elected president should on no account be allowed to do the job.
Ich code EdgeMonkey - In dubio pro Setting.
ene Threadstarter
ontopic starontopic starontopic starontopic starontopic starofftopic starofftopic starofftopic star
Beiträge: 779
Erhaltene Danke: 1

Vista, XP, W2K
Delphi, .Net, Deutsch und Englisch
BeitragVerfasst: Fr 13.04.07 13:56 
So etwas?

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
Type TMyQueue = Class
  Private
  Point: TPoint;
  Procedure Push(Value: TPoint);
  Procedure Pop;
End;


Habe ich dabei die Möglichkeit (ohne Schleife) zu schauen, ob der Punkt schon vorhanden ist?

_________________
Wir, die guten Willens sind, geführt von Ahnungslosen, Versuchen für die Undankbaren das Unmögliche zu vollbringen.
Wir haben soviel mit so wenig so lange versucht, daß wir jetzt qualifiziert sind, fast alles mit Nichts zu bewerkstelligen.
BenBE
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 8721
Erhaltene Danke: 191

Win95, Win98SE, Win2K, WinXP
D1S, D3S, D4S, D5E, D6E, D7E, D9PE, D10E, D12P, DXEP, L0.9\FPC2.0
BeitragVerfasst: Fr 13.04.07 14:01 
Bau das so:
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
Type TMyQueue = Class
  Private
  Points: array of TPoint;
  Procedure Push(Value: TPoint);
  Function Pop: TPoint;
End;

dann geht's. Ne Schleife brauchst Du nicht, daDu das bei ner Rekursion auch nicht hast.

_________________
Anyone who is capable of being elected president should on no account be allowed to do the job.
Ich code EdgeMonkey - In dubio pro Setting.
Narses
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Administrator
Beiträge: 10185
Erhaltene Danke: 1261

W11x64
TP3 .. D7pro .. D10.2CE
BeitragVerfasst: Fr 13.04.07 14:10 
Moin!

Ab D7 sind doch entsprechende Klassen vorhanden, meine ich: TQueue bzw. TObjectQueue. ;)

cu
Narses

_________________
There are 10 types of people - those who understand binary and those who don´t.
ene Threadstarter
ontopic starontopic starontopic starontopic starontopic starofftopic starofftopic starofftopic star
Beiträge: 779
Erhaltene Danke: 1

Vista, XP, W2K
Delphi, .Net, Deutsch und Englisch
BeitragVerfasst: Fr 13.04.07 14:21 
Ok, Push und Pop funktioniert, aber wie kann ich nun verhindern, dass ich einen Punkt 2 mal eintrage?

_________________
Wir, die guten Willens sind, geführt von Ahnungslosen, Versuchen für die Undankbaren das Unmögliche zu vollbringen.
Wir haben soviel mit so wenig so lange versucht, daß wir jetzt qualifiziert sind, fast alles mit Nichts zu bewerkstelligen.
Narses
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Administrator
Beiträge: 10185
Erhaltene Danke: 1261

W11x64
TP3 .. D7pro .. D10.2CE
BeitragVerfasst: Fr 13.04.07 14:24 
Moin!

Schreib dir halt eine Methode .IsQueued(const APoint: TPoint): Boolean oder sowas, die die Liste durchgeht und genau das prüft. ;)

cu
Narses

_________________
There are 10 types of people - those who understand binary and those who don´t.
ene Threadstarter
ontopic starontopic starontopic starontopic starontopic starofftopic starofftopic starofftopic star
Beiträge: 779
Erhaltene Danke: 1

Vista, XP, W2K
Delphi, .Net, Deutsch und Englisch
BeitragVerfasst: Fr 13.04.07 14:27 
Also doch ne Schleife...die wollte ich mir eigentlich ersparen, aber ok...

_________________
Wir, die guten Willens sind, geführt von Ahnungslosen, Versuchen für die Undankbaren das Unmögliche zu vollbringen.
Wir haben soviel mit so wenig so lange versucht, daß wir jetzt qualifiziert sind, fast alles mit Nichts zu bewerkstelligen.
BenBE
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 8721
Erhaltene Danke: 191

Win95, Win98SE, Win2K, WinXP
D1S, D3S, D4S, D5E, D6E, D7E, D9PE, D10E, D12P, DXEP, L0.9\FPC2.0
BeitragVerfasst: Fr 13.04.07 14:31 
Allein durch die Bearbeitungsreihenfolge innerhalb der Queue (LIFO\FIFO) kann man schon sehr viel Bearbeitungszeit sparen ... Und das auch ohne Duplikate zu entfernen. Das bringt aber nur was, wenn der Fall der bereits behandelten Punkte relativ wenig Zeit gegenüber einer Neubehandlung verbraucht.

_________________
Anyone who is capable of being elected president should on no account be allowed to do the job.
Ich code EdgeMonkey - In dubio pro Setting.
ene Threadstarter
ontopic starontopic starontopic starontopic starontopic starofftopic starofftopic starofftopic star
Beiträge: 779
Erhaltene Danke: 1

Vista, XP, W2K
Delphi, .Net, Deutsch und Englisch
BeitragVerfasst: Fr 13.04.07 14:37 
Ok, dann zur Verdeutlichung. Ich habe ein sehr großes Array und es wird immer bis zu einem bestimmten Punkt geschaut. Und dieser Punkt verschiebt sich in einer Schleife, so dass ich irgendwann alle durchhabe. Da denk ich mir, dass ich die einmal behandelten nicht mehr brauche, da es von mal zu mal mehr werden. Deswegen lege ich da viel Wert drauf. Der bisherige Durchlauf braucht ~ 1,5 min und das will ich gerade drücken.

Aber ich mach wohl erstmal Wochenende ;)

_________________
Wir, die guten Willens sind, geführt von Ahnungslosen, Versuchen für die Undankbaren das Unmögliche zu vollbringen.
Wir haben soviel mit so wenig so lange versucht, daß wir jetzt qualifiziert sind, fast alles mit Nichts zu bewerkstelligen.
BenBE
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 8721
Erhaltene Danke: 191

Win95, Win98SE, Win2K, WinXP
D1S, D3S, D4S, D5E, D6E, D7E, D9PE, D10E, D12P, DXEP, L0.9\FPC2.0
BeitragVerfasst: Fr 13.04.07 14:45 
Zeig mal deinen bisherigen Ablauf mit ein wenig Source ...

_________________
Anyone who is capable of being elected president should on no account be allowed to do the job.
Ich code EdgeMonkey - In dubio pro Setting.
ene Threadstarter
ontopic starontopic starontopic starontopic starontopic starofftopic starofftopic starofftopic star
Beiträge: 779
Erhaltene Danke: 1

Vista, XP, W2K
Delphi, .Net, Deutsch und Englisch
BeitragVerfasst: Di 17.04.07 07:19 
Würd ich gern, aber bis ich das alles erkläre...und zu dem ist das ein Projekt für die Firma und ich darf nicht alles veröffentlichen. Ich habe jetzt mal die Erstellung der Bilder herausgenommen (dienen nur der Kontrolle) und dann braucht es nur 11 Sekunden, damit kann ich leben.

Der Ablauf sieht so aus: Male eine Linie, starte eine Floodfill an einer bestimmten Position und schreibe dann alle gefundene Punkte weg. Allein das Push hat schon mal ~20 Sekunden gebracht.

_________________
Wir, die guten Willens sind, geführt von Ahnungslosen, Versuchen für die Undankbaren das Unmögliche zu vollbringen.
Wir haben soviel mit so wenig so lange versucht, daß wir jetzt qualifiziert sind, fast alles mit Nichts zu bewerkstelligen.