Forum: Algorithmen, Datenstrukturen und Klassendesign
FreePascal
by BUG,
18. Mär 2012
Warum willst du den Puffer nochmal löschen? Dadurch kann es nur langsamer werden :gruebel:
Forum: Algorithmen, Datenstrukturen und Klassendesign
FreePascal
by BUG,
12. Mär 2012
Ich weiß nicht, was die Hashtable in diesem Fall für Verbesserungen bringen soll. Für die build-Phase muss die kleinste Datei einmal ganz gescannt werden, für die probe-Phase die anderen.
Die Hashtable würde nur dann Sinn machen, wenn die Datensätze nicht sortiert wären.
PS:
Ich würde noch gerne mehr über die fortlaufenden Nummern erfahren.
Meint "fortlaufend" Zahlen in der Form: n,...
Forum: Algorithmen, Datenstrukturen und Klassendesign
FreePascal
by BUG,
12. Mär 2012
Bei Sprüngen würde ich mit Memory Mapped Files arbeiten. Damit überlässt du das Lesen aus der Datei dem Betriebssystem und das ist ein Bereich, in den die Betriebssystemler ewig rumoptimieren. Davon kannst du nur profitieren.
Deshalb könnte das auch einen Geschwindigkeitsschub geben, wenn du einen Ansatz ohne Sprünge wählst.
Ich persönlich würde allgemein einen der Ansätze wählen, die die...