Haskell faul Öffnen und Schließen von Dateien

Question

Ich möchte eine große Grafikstruktur von der Festplatte in Haskell lesen. Die Graphstruktur sieht wie folgt aus:

Jeder Knoten hat eine Definition bekam - eine Datei beschreiben, was die Kinder sind und wie sind sie verbunden (diese Graphen sind serialisiert Data.Serialize mit

Jeder Knoten Kinder haben Also, wenn.. ich habe Datei bekam A.node ich A Verzeichnis haben Kinder von A Knoten (in Form von <X>.node Dateien und Verzeichnisse) enthält.

ich möchte diese Grafik in der Lage sein mit Haskell und Last-Speicher zu durchqueren und unserialize nur benötigt, Wenn ich zum Beispiel das Diagramm in der Art vondurchquere(wobei B Kind von A usw. ist), dann sollte Haskell die Dateien A.node, A/B.node und A/B/C.node lesen. Das nächste Mal, wenn ich das Diagramm durchquere, sollten die Dateien NICHT wieder gelesen werden, weil wir es schon getan haben.

Wie kann ich das am besten machen?

Answer 1

Es gibt Bibliotheken, die Ihnen einen reinen Wert geben, der eine vollständige Verzeichnisstruktur darstellt und nur die Verzeichnisse und die Datei liest, die tatsächlich verwendet werden. Aufgrund der Lazy-Evaluierung wird das zweite Mal, wenn Sie auf eine solche Datei zugreifen, bereits im Speicher gespeichert.

Auschecken directory-tree, vor allem die readDirectoryWithL Funktion.