Version française
Home     About     Download     Resources     Contact us    

This site is updated infrequently. For up-to-date information, please visit the new OCaml website at

Browse thread
[Caml-list] Wish List for Large Mutable Objects
[ Home ] [ Index: by date | by threads ]
[ Search: ]

[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
Date: 2004-07-31 (18:28)
From: David McClain <dmcclain1@m...>
Subject: [Caml-list] Wish List for Large Mutable Objects
Something I would like to see appear in the OCaml libraries, and I don't
have it yet myself, is the use of Copy-on-Write and Scatter-Gather applied
to large mutable objects such as BigArrays. When a request to copy the
object arrives, it is immediately satisfied in mere nanoseconds, delaying
the actual copying operation until (if ever) some code attempts to mutate
one of the cells. Actual copying would frequently be a huge undertaking and
costing a great deal in runtime performance.

The Scatter-Gather would be useful in managing arrays where only a small
part of the array has actually been mutated. Perhaps some kind of frame
paging applied to the array proper. That way the COW only has to replicate
small portions of the array for the user who requested a copy.

David McClain
Senior Corporate Scientist
Avisere, Inc.

+1.520.390.7738 (USA)

To unsubscribe, mail Archives:
Bug reports: FAQ:
Beginner's list: