caml-list - the Caml user's mailing list
 help / color / mirror / Atom feed
From: Alexey Rodriguez <mrchebas@gmail.com>
To: Julien Signoles <julien.signoles@gmail.com>
Cc: Mathias Kende <mathias@kende.fr>, caml users <caml-list@inria.fr>
Subject: Re: [Caml-list] Marshalling question
Date: Tue, 12 Oct 2010 11:48:54 +0200	[thread overview]
Message-ID: <AANLkTimSB-woH2W-mUCtz73ki7RuzGjbvEVyNFVioyTU@mail.gmail.com> (raw)
In-Reply-To: <AANLkTikB=3dHWQsnFZxQx7345S4mLviyeH=hoJMzR2V-@mail.gmail.com>

Julien, Mathias,

Thanks for the detailed description of this issue.

Mathias, we use the same solution: concrete graphs and explicit
identifiers so we do not suffer from the deserialization issue. Good
to know about the pitfalls of abstract graphs though.

Cheers,

Alexey

On Tue, Oct 12, 2010 at 11:42 AM, Julien Signoles
<julien.signoles@gmail.com> wrote:
>
>
> 2010/10/12 Mathias Kende <mathias@kende.fr>
>>
>> To represent "abstract" graphs (those were the
>> equality for the nodes type is not used to check if two nodes of a graph
>> are the same), the library uses an internal counter. This counter must
>> be serialised along with the graphs and then it must be updated
>> correctly when graphs are unserialised to avoid creating a node with the
>> same identifier than o node in the unserialised graphs.
>>
>> This is explained in the FAQ :
>> http://ocamlgraph.lri.fr/FAQ
>
> I didn't remember myself that the OcamlGraph FAQ contains a section about
> that ;-).
>
>> But I bielieve that the FAQ got it wrong in case multiple graphs are
>> unserialised, or nodes are created before the unserialisation of other
>> nodes. In these situation using concrete graphs, which do not suffer
>> from this problem, is certainly easier (as advertised by the manual).
>> And I manually add identifiers to the nodes if I need many nodes with
>> the same label.
>
> Of course you're right (see also my own answer to Alexey) : I will update
> the OcamlGraph FAQ accordingly.
>
> Thanks,
> Julien
>
>


  reply	other threads:[~2010-10-12  9:48 UTC|newest]

Thread overview: 9+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2010-10-08 13:37 Jean Krivine
2010-10-08 13:39 ` [Caml-list] " David Allsopp
2010-10-08 13:48 ` Mathias Kende
2010-10-12  8:42   ` Alexey Rodriguez
2010-10-12  9:25     ` Julien Signoles
2010-10-12  9:26     ` Mathias Kende
2010-10-12  9:42       ` Julien Signoles
2010-10-12  9:48         ` Alexey Rodriguez [this message]
2010-10-09  7:58 ` forum

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=AANLkTimSB-woH2W-mUCtz73ki7RuzGjbvEVyNFVioyTU@mail.gmail.com \
    --to=mrchebas@gmail.com \
    --cc=caml-list@inria.fr \
    --cc=julien.signoles@gmail.com \
    --cc=mathias@kende.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).