Các tập tin mở và đóng của Haskell lười biếng

Question

Tôi muốn đọc cấu trúc biểu đồ lớn từ đĩa cứng trong Haskell. Cấu trúc đồ thị trông như thế này:

Mỗi nút đã có một định nghĩa - một tập tin mô tả những đứa trẻ là gì và làm thế nào họ kết nối (các đồ thị được serialized sử dụng Data.Serialize

Mỗi nút có thể có con Vì vậy, nếu.. tôi đã có tập tin A.node tôi có thể có thư mục chứa A trẻ em của A nút (theo hình thức <X>.node tập tin và thư mục).

tôi muốn để có thể đi qua biểu đồ này sử dụng Haskell và tải vào bộ nhớ và unserialize chỉ cần Vì vậy, nếu tôi ví dụ đi qua biểu đồ theo cách của A->B->C (trong đó B là con của A v.v.), thì Haskell sẽ đọc các tệp A.node, A/B.node và A/B/C.node. Lần sau tôi duyệt qua biểu đồ, các tệp cần NOT được đọc lại, vì chúng tôi đã làm nó rồi.

Làm cách nào để tôi thực hiện điều này một cách tốt nhất?

Answer 1

Có thư viện cung cấp cho bạn giá trị thuần túy đại diện cho cây thư mục đầy đủ và sẽ chỉ đọc những thư mục và tệp đó thực sự được sử dụng. Nhờ đánh giá lười biếng, lần thứ hai bạn truy cập vào một tệp như vậy mà nó đã có trong bộ nhớ.

Kiểm tra directory-tree, đặc biệt là chức năng readDirectoryWithL.