Forum: Programmieren allgemein
by himitsu,
17. Sep 2012
Ja :stupid:
Darum ist es auch besser Mehereres gleichzeitig zu vergleichen.
Die von mir genannten Funktionen machen es so:
- erstmal in kleinen Schritten (charweise) solange, bis der Speicher ausgerichtet ist
- dann in großen Schritten (Register/MMX-Register)
- und den Rest wieder Klein
Ob man für die Großen Schleifen braucht kommt drauf an.
Forum: Programmieren allgemein
by himitsu,
16. Sep 2012
Ein String oder auch ein Interface, bzw. dessen Variable, ist ein "Zeiger".
Mehrere Zeiger können auf den selben "Text" zeigen.
In der Referenzzählung wird mitgezählt wieviele Variablen das sind.
Beim Interface wird dann nach der letzen freigegebenen Referenz meistens das Objekt im Interface freigegeben, denn wenn keiner mehr drauf zeigt, dann wird es nicht mehr benötigt und kann weg....
Forum: Programmieren allgemein
by himitsu,
16. Sep 2012
Gut, das mit den "identischen" String-Instanzen hab ich mal mit in den Code aufgenommen.
CompareMem wurde auch schon optiiert (hoffe ich), z.B. im FastMM wurden derart optimierte Vergleichs-/Kopiercodes integriert, welche bei kleinen Speicherblöcken optimierte Codes verwenden, die keine Schleifen und dafür teilweise MMX-Register verwenden.
Du mußt natürluch auch wissen was du vergleichst....
Forum: Programmieren allgemein
by himitsu,
16. Sep 2012
Ja, das müssen sie, aber darum muß man ja auch wissen was wie wo verglichen werden soll,
denn wenn man z.B. etwas in einer Liste suchen will, dann kann man die meisten Hashs schon vorberechnen (von allem in der Liste) und die Hashliste sogar noch sortieren.
Nun muß man nur noch den einen String hashen und kann dann ganz schnell in der Liste suchen, oder eben BTrees und Co., wo der String dann...
Forum: Programmieren allgemein
by himitsu,
16. Sep 2012
Ups, dann hatte ich falsch geguckt. :oops:
Na gut, aber dann wäre es wohl besser, wenn man die ganze Vergleichsroutine ersetzt, denn so wird es ja im schlimmsten Fall nur langsamer, da zum eigentlichen Vergleich (s1 = s2) noch weitere Vergleiche dazukommen.
Aber wie gesagt, ohne zu wissen was und wo verglichen werden soll, kann man eigentlich nicht viel machen, außer die Vergleichroutine...
Forum: Programmieren allgemein
by himitsu,
15. Sep 2012
Wobei es eher drauf ankommt was wie verglichen werden soll,
denn in den ganzen Beispielen werden nur die Stringlängen und eventuell noch Bruchteile der Strings verglichen, aber nicht die kompletten Strings.
So ist z.B. 'xxx' = 'yyy' (nur Länge verglichen) oder 'xxxxxxx' = 'xyyyyyx' (Länge plus erstes/letzes Zeichen).
Eventuell sind Hashs/Hashmaps eher eine Lösung oder binäre Bäume und...
