Version française
Home     About     Download     Resources     Contact us    
Browse thread
[Caml-list] swapping large data structures from/to files
[ Home ] [ Index: by date | by threads ]
[ Search: ]

[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
Date: -- (:)
From: Sebastien Ferre <sbf@a...>
Subject: [Caml-list] swapping large data structures from/to files
Hi Caml-ists,

I am interested in handling so large data structures
that they don't fit in main memory. I need 2 things:

1. Persistency of the data structure, preferably in
a file (similarly to NDBM, say).

2. Customized swapping strategy of elements of the data
structure, what should be more efficient than the
virtual memory.

Typically, my data structure is a DAG, and I wish to
keep in memory only a limited amount of nodes at a time.
Hence the necessaty for swapping. It is also important
to have as much as possible in memory, and not merely
accessing the file, for efficiency reasons.

Has anything be done in this direction ?
The library Dbm is fine to me for the persistency,
but it does not work on every platform :-(.
( Would Dbm be difficult to rewrite in OCaml ?)

Thanks,
Sébastien Ferré

-------------------
To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr
Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/
Beginner's list: http://groups.yahoo.com/group/ocaml_beginners