Autor Beitrag
remur
Hält's aus hier
Beiträge: 2

Win XP Pro

BeitragVerfasst: Do 01.04.04 21:12 
Aloha
Ich weiß ich bin neu hier, hab aber schon so einige Hilfe hier über die Suche gekriegt.


Aber jetzt bin ich auf etwas gestoßen was bisher wohl nicht besprochen wurde.

Es gibt ja mehrere Möglichkeiten Listen zu erstellen, mein Problem ist die Geschwindigkeit der einzelnen Listarten, die die ich kenne und leicht umzusetzten wären das dynamische Array, eine einfach verkettete Liste und per MemoryStream.
Mein Problem ist jetzt das ich eine Datei von in etwa 56 kbs, also nicht die welt, in eine dieser listen laden will um später immer zu testen ob ein gewisser wert in dieser liste drinsteht
Die Liste soll longword werte halten, aber denke mal das ist eher unbedeutend

Also, ich hab einen Wert x und will testen ob der in den listen drin ist und wenn muss ich wissen an welcher position
meine herrangehensweise in allen arten wäre über ne while schleife ranzugehen, nebenbei i zu incrementieren und dann immer zu checken ob mein wert grad der aktuelle wert in der liste ist


Was wär da nun die schnellste art, die liste müsste ja 15000 werte überprüfen, ganz schön viel, und er muss diese überprüfung extrem oft durchführen, wodurch das also zu einem faktor in der geschwindigkeit des gesamten programms wird

ne andere methode die mir noch einfällt wär ne baumstruktur wo ich in jedem element noch die "alte" listenposition speichere, um so schnell wie möglich den wert zu finden, nur liegen die werte ziemlich durcheinander in der datei, also das aufbauen der baumstruktur wär ziemlich zeitaufwendig, auch wenn es nur einmal geschehen müsste (quicksort auf die liste, und zack, halbierungstaktik etc, baum aufgebaut), aba sort ist ziemlich schwer wenn ich das vorher in eine nichtarray struktur einlese =(


Also, lange rede kurzer sinn, hat jemand ne Idee wie das am effektivsten geregelt werden kann ? Kann natürlich auch ein völlig anderer ansatz sein, aber mit 2 jahren delphi in informatik (3 stunden die woche) kommt man halt net so weit ....


danke im vorraus

Moderiert von user profile iconUdontknow: Verschoben.
BungeeBug
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 901



BeitragVerfasst: Fr 02.04.04 07:41 
Hi,

mein Vorschalg wär die Liste vorher zusortiern. Das dauert warscheinlich am Anfang einmal eine Zeit hat aber dann den Vorteil, dass du mit einer relativen genauigkeit von 5 Feldern den Wert eingrenzen kannst. Sprich du weist ~ (bis auf 10 - 15 Felder) genau wo dein Wert ist. Ihn dann zufinden sollte nicht sehr lange dauern.

Diese Variante ist natürlich nur sinnvoll wenn die Liste sich nicht ändert :)
KidPaddle
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 351

WinXP,Linux
D7 Prof, XE7
BeitragVerfasst: Fr 02.04.04 09:53 
Es gibt besondere Listen, die für diese Art gut geeignet sind. Schau mail unter www.undu.com/articles/020604.html, dort findest Du eine Implementierung, die String, Integer und Objekte verwalten kann.

Gruß
KidPaddle
DaDoc
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 27

Win 2000, Linux
D2005 Prof
BeitragVerfasst: Fr 02.04.04 10:27 
Irgendwie ist der Download-Link defekt. Hab aber einen anderen gefunden...

hashes.zip

_________________
Das Denken ist die schwierigste Arbeit für einen Menschen. Deswegen beschäftigen sich ja auch nur so wenige damit...
Udontknow
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2596

Win7
D2006 WIN32, .NET (C#)
BeitragVerfasst: Fr 02.04.04 11:02 
Hast du die Suche nicht genutzt? :wink: Es gibt eine sortierte Integerliste in den Open-Source-Units, die recht flott die Werte findet. Eine Umstellung auf Longword ist nicht die Welt, und sofern du vielleicht gar nicht den gesamten Bereich von Longword nutzt sondern nur bis zur Obergrenze von Integer, kannst du ohne Schwierigkeiten diese Unit so, wie sie ist, benutzen.

Cu,
Udontknow
remur Threadstarter
Hält's aus hier
Beiträge: 2

Win XP Pro

BeitragVerfasst: Fr 02.04.04 16:14 
Jo danke, erstma fürs verschieben (wusste net genau wo hin) und danke für die antworten

Also KidPaddles und DaDoc's Hashlisten sind doch ganz schön hart für mich, zumal ich daraus nicht die alte position ablesen kann, dazu müsst ich das umschreiben, und es sieht schon so hart genug für mich aus :roll:


Ich werd Udontknow's Unit bisserl dafür umschreiben, damit sichs auch noch den alten index merkt :o