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
Udontknow: Verschoben.