Browse thread
Re: [Caml-list] "super-compaction" of values
- Damien Doligez
[
Home
]
[ Index:
by date
|
by threads
]
[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
| Date: | -- (:) |
| From: | Damien Doligez <Damien.Doligez@i...> |
| Subject: | Re: [Caml-list] "super-compaction" of values |
>From: Markus Mottl <markus@mail4.ai.univie.ac.at> >would return "la" unchanged but "lb" would now share the common structure >with list_a (= la) (also when inserted in any other order). Look for "hash-consing" in the (LISP) literature. But doing it for arbitrary types looks complex. > * Support automatic GC? Or should the user make sure that possible > administrative memory overhead is prevented by telling "'a t" that > some value need not be remembered for sharing with further values > anymore. The "automatic" version is probably less efficient and > much more complicated. Module Weak is here to help you solve this problem. -- Damien ------------------- Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/ To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr