Mailing list for all users of the OCaml language and system.
 help / color / mirror / Atom feed
From: Jean-Christophe Filliatre <Jean-Christophe.Filliatre@lri.fr>
To: caml-list@inria.fr
Subject: module Set
Date: Wed, 15 Oct 1997 16:02:45 +0200 (MET DST)	[thread overview]
Message-ID: <199710151402.QAA06284@sun-demons.lri.fr> (raw)

Bonjour,

J'aimerai savoir  pourquoi dans le module  Set il est  dit que l'ordre
des elements renvoyes par  la fonction "elements" n'est pas  specifie,
alors  qu'en fait les elements  sont  tries (c'est un parcours prefixe
d'un arbre binaire de recherche). Meme remarque pour  iter et fold. Si
je le signale,  c'est que j'aimerai bien pouvoir  compter sur  le fait
que ces elements sont tries i.e.  pouvez-vous le specifier (et donc le
garantir) a partir de maintenant ? Merci d'avance.

[ english translation]

I would like  to know why, in  the module Set, it  is written that the
order  of  the elements  returned by  the  function  "elements" is not
specified, whereas the  elements are actually  sorted (it is a  prefix
traversal of a  binary search tree). Same remark  for iter and fold. I
would like to use this property  ; can't you  give us this property in
the module Set for the next release ? Thank you.

-- 
Jean-Christophe FILLIATRE
  mailto:Jean-Christophe.Filliatre@lri.fr
  http://www.lri.fr/~filliatr





             reply	other threads:[~1997-10-16 16:13 UTC|newest]

Thread overview: 6+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
1997-10-15 14:02 Jean-Christophe Filliatre [this message]
1997-10-17  9:08 ` Xavier Leroy
1997-10-17 13:46   ` Jean-Christophe Filliatre
1997-10-17 15:18   ` Judicael Courant
1997-10-17 15:38   ` Stefan Monnier
1997-10-20  8:04   ` Vincent Poirriez

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=199710151402.QAA06284@sun-demons.lri.fr \
    --to=jean-christophe.filliatre@lri.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