Large Text File Viewer programmieren

[luke2]

Hallo,

evtl. kennt jmd. hier dieses Programm: http://www.swiftgear.com/ltfviewer/features.html
Damit kann eine beliebig große Datei angezeigt werden, ohne viel Speicher zu verbrauchen.
Es wird halt immer nur der Teil aus der Datei angezeigt, der auch angezeigt werden soll.

Habt ihr eine Idee, wie man das am besten mit Delphi nachprogrammieren könnte?
Das Auslesen der Datei wäre kein Problem, aber woher weiß ich, welcher Teil der Datei ausgelesen und angezeigt werden muss? Wie lässt sich das am besten berechnen?

Danke für jeden Tipp!

[p80286]

Die banale antwort lautet, was angezeigt werden kann wird vorher gelesen.
Als Pseudocode ungefähr so:

Code:

toread:=clientheight / textheight;
for i:=1 to toread do 
  readln(datei,zeile);

wenn Du eine strukturierte Datei hast, ist die Navigation relativ einfach, da Du mit

Zitat:

seek(x*satzlänge)

ganz gut hinkommst.
Wenn allerdings echter Text enthalten ist, so ist das ein wenig anspruchsvoller. Dann kommst Du eigentlich nicht darum herum zumindestens eine Stringliste einzulesen.
Eine andere Möglichkeit wäre eine "Schattendatei" die mit fixen Satzlängen arbeitet, d.h. der längste Satz der Originaldatei gibt die Satzlänge der Schattendatei vor.

Wie groß ist eigentlich "large" ?

Gruß
K-H

[Furtbichler]

Na ja, also mit einer Stringliste müssen wir ja nicht arbeiten.

Am Anfang ist der Dateizeiger bei 0 und wir lesen z.B. immer 1k Blöcke ein (und wandeln das in Zeilen um), bis der Bildschirm komplett gefüllt ist. Der Datensatzzeiger ist nun z.B. bei 2k (wir haben 2x 1k Blöcke eingelesen). Wenn man nun vorwärts scrollt, muss irgendwann der nächste 1k-Block gelesen werden. Na, dann macht man das eben, schmeißt dafür den obersten (der nun nicht mehr sichtbar ist) weg usw.

Rückwärtslaufen geht genauso einfach.

Man muss nur ein wenig überlegen, aber schwer ist das nicht.

[luke2]

Danke für eure Vorschläge, dann werde ich das mal so versuchen

[Luckie]

Eine andere Idee wären Memory Mapped Files. Allerdings habe ich damit so was noch nie realisiert. Aber mach dich doch mal in diese Richtung schlau.

[BUG]

Ich würde eine Abbildung zwischen Zeilenpositionen und Blöcken (gleicher Größe) innerhalb der Datei machen.
Dafür würde ich für mir jeden Block, an den ich ausgelesen habe, merken, welche die erste Zeilennummer im Block ist.

Als Blockgröße würde ich 4kB vorschlagen, wenn du eh mit Memory Mapped Files arbeitest.
Der Index wäre dann aber auch relativ groß (ca. 20MB-40MB bei einer 20GB großen Datei).
Bei größeren Blöcken (zB. 4MB) wäre er entsprechend kleiner (20kB-40kB).

Damit würde Springen zu bestimmten Zeilen in der Datei relativ schnell

[Furtbichler]

Zitat von BUG:

Damit würde Springen zu bestimmten Zeilen in der Datei relativ schnell

...nachdem man die gesammte Datei einmal eingelesen hat, vorher nicht

[BUG]

Zitat von Furtbichler:

...nachdem man die gesammte Datei einmal eingelesen hat, vorher nicht

Dann könnte man die anderen Strategien verfolgen und dabei den Index gleich mit aufbauen. Sobald man in der Datei sucht, muss man eh kontinuierlich lesen. Dabei kann man den Index gleich mit aufbauen. Man könnte den Index sogar speichern und bei Dateien, an die nur angehangen wird (bei großen Textdateien nicht unwahrscheinlich), sogar behalten, wenn die sich geändert haben.

[Furtbichler]

Zitat von BUG:

Zitat von Furtbichler:

...nachdem man die gesammte Datei einmal eingelesen hat, vorher nicht

Dann könnte man die anderen Strategien verfolgen und dabei den Index gleich mit aufbauen. Sobald man in der Datei sucht, muss man eh kontinuierlich lesen...

Sag ich doch. Man muss die Datei einmal komplett durchgelesen haben und schnell zu einer bestimmten Zeile zu springen. "Langsam" geht das natürlich sofort.

[p80286]

Es gäbe ja auch die Möglichkeit die ersten Zeilen zu lesen und während der Anzeige in einem zweiten thread weiter zu lesen.

Gruß
K-H