caml-list - the Caml user's mailing list
 help / color / mirror / Atom feed
From: "François Bobot" <francois.bobot@cea.fr>
To: caml-list@inria.fr
Subject: Re: [Caml-list] Ephemerons: is this behavior correct ?
Date: Mon, 10 Oct 2016 15:38:52 +0200	[thread overview]
Message-ID: <2eb2cf19-6ad8-ee9d-9b76-a71c0d5ed7c2@cea.fr> (raw)
In-Reply-To: <57FB9441.3060703@inria.fr>

Hi Bertrand,

On 10/10/2016 15:14, Bertrand Jeannet wrote:
> The following piece of code raises an assert false exception (in rare
> cases) with official version 4.03.0:
>
> match Ephemeron.K1.get_data c with
> | Some _ ->
>    match Ephemeron.K1.get_key c with
>    | Some _ -> (* ... *)
>    | None -> assert false (* reachable *)
 >
> The documentation of the Ephemeron module says:
> "When one of the keys is not considered alive anymore by the GC, the
> data is emptied from the ephemeron"
>
> I was expecting this to happen atomically from the programmer point of
> view,
Yes, atomicity is the intent.

> but here apparently the key was emptied but the data kept (at
> least temporarily).

I don't deduce that from the example. The cleaning can be done atomically between the return of 
get_data and the return of get_key (indeed get_key does an allocation). An example that would show 
non-atomicity would be:

 > match Ephemeron.K1.get_data c with
 > | None ->
 >    match Ephemeron.K1.get_key c with
 >    | Some _ -> assert false (* non atomic! *)
 >    | None -> ...
 >

or

 > match Ephemeron.K1.get_key c with
 > | None ->
 >    match Ephemeron.K1.get_data c with
 >    | Some _ -> assert false (* non atomic! *)
 >    | None -> ...
 >


>
> Was this behavior anticipated ?

Yes.

>
> IMHO, synchronized deletion is simpler and safer (in previous versions,
> I encountered the now-solved-bug that the deletion of several weak
> pointers to the same object was not synchronized).

Indeed I think it is a better behavior. I'm happy it solved your previous problems.

>
> Btw, the Ephemeron module does not appear on this url:
> http://caml.inria.fr/pub/docs/manual-ocaml/stdlib.html
> one has to go to
> http://caml.inria.fr/pub/docs/manual-ocaml/libref/index.html

I though that GPR#564[1] merged in 4.03 took care of this bug, so I don't understand.


Best,


[1]: https://github.com/ocaml/ocaml/pull/564

-- 
François

  reply	other threads:[~2016-10-10 13:38 UTC|newest]

Thread overview: 3+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2016-10-10 13:14 Bertrand Jeannet
2016-10-10 13:38 ` François Bobot [this message]
2016-10-10 16:49   ` Bertrand Jeannet

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=2eb2cf19-6ad8-ee9d-9b76-a71c0d5ed7c2@cea.fr \
    --to=francois.bobot@cea.fr \
    --cc=caml-list@inria.fr \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).