Performanteste Möglichkeit zur Prüfung ob zwei StringListen den gleichen Inhalt haben

[freimatz]

Ja genau. Die Möglichkeit ist die schnellste.

Zitat:

Zitat von CodeX (Beitrag 1362509)

...
Solange niemand einen performanteren Gegenvorschlag zu einer Schleife hat, ...

Dazu müsstest du erst mehr Hintergrundinformationen liefern.

[MichaelT]

Erst wenn der Count gleich ist, dann den Vergleich machen. Das hilft aber allein unter der Annahme, dass Leerzeilen in beiden Listen gewollt an der selben Stelle auftreten.

Du kannst auch zuerst mal ein Zeichen prüfen und falls die gleich sind den ganzen String und/oder die Länge usw... Wenn du erwartest, dass die Listen gleich sind und der Items.Count ident bringt das wenig.

Zitat:

Zitat von CodeX (Beitrag 1362456)

Ich habe viele Threads zu dem Thema gefunden, wie man Unterschiede von StringListen herausfindet. Meine Frage hat aber einen anderen Fokus.

Wie prüfe ich am performantesten, ob zwei StringListen (TStrings) die gleichen Strings in der gleichen Reihenfolge enthalten? Eigenschaften wie Delimiter o.ä. spielen dabei keine Rolle und könnten entsprechend unterschiedlich sein.

Eine Liste kann schon mal bis zu 10.000 Strings enthalten.

Mir fallen mehrere Möglichkeiten ein, wie das ganz einfach geht (z.B. Werte in einer Schleife durchgehen und vergleichen oder DelimitedText vergleichen). Aber wäre die performanteste Methode?

[Bernhard Geyer]

Wieso nimmt man nicht einfach die Equals-Methode?

Bis auf die Prüfung ob man nicht die gleichen Instanzen vergleicht ist diese schon sehr schnell.

[jfheins]

Du solltest vielleicht mal ausrechnen, wie schnell du aktuell bist.
Also du musst ja beide Listen komplett aud dem RAM in die CPU schaufeln, das heißt irgendwann kommst du da an das Limit von der Geschwindigkeit des RAM.
Wenn die Lösung aus #9 da in die Nähe kommt, ist da eigentlich nicht viel zu verbessern.

Falls sie es nicht tut, und es noch schneller gehe soll, müsstest du wohl auf assembler gehen und mit SSE-Anweisungen mehrere Bytes auf einmal vergleichen.

Alternativ könntest du probieren, ein paar Durchläufe der Schleife zusammenzufassen. In etwa so:

Delphi-Quellcode:

var
  i: Integer;
  maxi: Integer;
begin
  Result := sl1.Count = sl2.Count;
  i := 0;
  maxi = (sl1.Count div 4) * 4;

  while Result and (i < maxi) do
  begin
    Result := Result or (sl1[i+0] = sl2[i+0]);
    Result := Result or (sl1[i+1] = sl2[i+1]);
    Result := Result or (sl1[i+2] = sl2[i+2]);
    Result := Result or (sl1[i+3] = sl2[i+3]);
    Inc(i, 4);
  end;
  
  while Result and (i < sl1.Count) do
  begin
    Result := sl1[i] = sl2[i];
    Inc(i);
  end;
end;

Keine Ahnung, ob der Compiler soetwas inzwischen automatisch macht, aber das könnte noch ein paar Prozent Unterschied bringen.