Einzelnen Beitrag anzeigen

Der_Unwissende

Registriert seit: 13. Dez 2003
Ort: Berlin
1.756 Beiträge
 
#5

Re: Schnelle Suche in Textdateien

  Alt 1. Feb 2006, 16:39
Zitat von toms:
Weil viele Dateien durchsucht werden müssen und der User möglichst nicht lange warten möchte...
Ok, soweit war es mir ehrlich gesagt fast klar. Aber mal ehrlich, du hast eine Menge kleiner Dateien. I.d.R < 1500 Zeichen? Was heißt das? Unter 3Kbyte, oder? (Schon mit Unicode gerechnet).
Da ist die Zeit, die dein Festplatte benötigt um diese Datei zur Verfügung zu stellen mit sehr hoher Wahrscheinlichkeit schon >> als die Zeit, die deine Suche nach einem bestimmten String angeht.
Ich denke du kannst deutlich mehr Zeit rausholen, wenn du geschickt vorlädst (soweit es nicht der Fall ist) und dort Zeit rausholst. Ich weiß nicht wie gut du da schon optimiert hast.
Natürlich kannst du danach Wörter so portionieren, dass sie Ideal in den Speicher (natürlich möglichst L1 Cache) passen und mittels linearer Programmierung und effizienten Algorithmen ein paar weitere Microsekunden rausholen, aber die Ladezeiten der Festplatte bleiben im Millisekundenbereich, von daher...

Gruß Der Unwissende
  Mit Zitat antworten Zitat