| Autor |
Beitrag |
ene
      
Beiträge: 779
Erhaltene Danke: 1
Vista, XP, W2K
Delphi, .Net, Deutsch und Englisch
|
Verfasst: 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
      

Beiträge: 10185
Erhaltene Danke: 1261
W11x64
TP3 .. D7pro .. D10.2CE
|
Verfasst: 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 
      
Beiträge: 779
Erhaltene Danke: 1
Vista, XP, W2K
Delphi, .Net, Deutsch und Englisch
|
Verfasst: 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
      
Beiträge: 8721
Erhaltene Danke: 191
Win95, Win98SE, Win2K, WinXP
D1S, D3S, D4S, D5E, D6E, D7E, D9PE, D10E, D12P, DXEP, L0.9\FPC2.0
|
Verfasst: 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 
      
Beiträge: 779
Erhaltene Danke: 1
Vista, XP, W2K
Delphi, .Net, Deutsch und Englisch
|
Verfasst: 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
      
Beiträge: 8721
Erhaltene Danke: 191
Win95, Win98SE, Win2K, WinXP
D1S, D3S, D4S, D5E, D6E, D7E, D9PE, D10E, D12P, DXEP, L0.9\FPC2.0
|
Verfasst: Fr 13.04.07 13:48
ene 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%29Die SuFu und Wiki sind deine Freunde: 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 
      
Beiträge: 779
Erhaltene Danke: 1
Vista, XP, W2K
Delphi, .Net, Deutsch und Englisch
|
Verfasst: Fr 13.04.07 13:56
So etwas?
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
      
Beiträge: 8721
Erhaltene Danke: 191
Win95, Win98SE, Win2K, WinXP
D1S, D3S, D4S, D5E, D6E, D7E, D9PE, D10E, D12P, DXEP, L0.9\FPC2.0
|
Verfasst: Fr 13.04.07 14:01
Bau das so:
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
      

Beiträge: 10185
Erhaltene Danke: 1261
W11x64
TP3 .. D7pro .. D10.2CE
|
Verfasst: 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 
      
Beiträge: 779
Erhaltene Danke: 1
Vista, XP, W2K
Delphi, .Net, Deutsch und Englisch
|
Verfasst: 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
      

Beiträge: 10185
Erhaltene Danke: 1261
W11x64
TP3 .. D7pro .. D10.2CE
|
Verfasst: 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 
      
Beiträge: 779
Erhaltene Danke: 1
Vista, XP, W2K
Delphi, .Net, Deutsch und Englisch
|
Verfasst: 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
      
Beiträge: 8721
Erhaltene Danke: 191
Win95, Win98SE, Win2K, WinXP
D1S, D3S, D4S, D5E, D6E, D7E, D9PE, D10E, D12P, DXEP, L0.9\FPC2.0
|
Verfasst: 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 
      
Beiträge: 779
Erhaltene Danke: 1
Vista, XP, W2K
Delphi, .Net, Deutsch und Englisch
|
Verfasst: 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
      
Beiträge: 8721
Erhaltene Danke: 191
Win95, Win98SE, Win2K, WinXP
D1S, D3S, D4S, D5E, D6E, D7E, D9PE, D10E, D12P, DXEP, L0.9\FPC2.0
|
Verfasst: 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 
      
Beiträge: 779
Erhaltene Danke: 1
Vista, XP, W2K
Delphi, .Net, Deutsch und Englisch
|
Verfasst: 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.
|
|
|