caml-list - the Caml user's mailing list
 help / color / mirror / Atom feed
From: Jean-Francois Monin <jeanfrancois.monin@rd.francetelecom.fr>
To: Pierpaolo Bernardi <bernardp@cli.di.unipi.it>
Cc: Frank Atanassow <franka@cs.uu.nl>,
	Markus Mottl <mottl@miss.wu-wien.ac.at>,
	OCAML <caml-list@inria.fr>,
	Pierre.Weis@inria.fr, caml-redist@pauillac.inria.fr
Subject: Re: The performance cost of using exceptions?
Date: Tue, 16 May 2000 18:11:03 +0200	[thread overview]
Message-ID: <200005161611.SAA17047@lsun565.lannion.cnet.fr> (raw)
In-Reply-To: <Pine.GSO.4.00.10005161657570.3360-100000@carlotta.cli.di.unipi.it>

> From: Pierpaolo Bernardi <bernardp@cli.di.unipi.it>
> 
> Usually, that is, in the most straightforward implementation, you rebuild
> the path on the way up.  By throwing the exception, you don't cons any new
> node.
> [...]
> For this to work, you should either have a low-level pointer equality
> operator (present in OCaml, but not in other func. languages), or you
> must return a flag to signal whether the returned tree is unchanged.
> Both variants are ugly and cumbersome, IMO.

This theme was discussed last year under a thread called
 "List.filter in Ocaml 2.02"

-- 
Jean-Francois Monin, CNET DTL/MSV,          Tel +33 2 96 05 26 79
2 av. Pierre Marzin, 22307 Lannion, France  Fax +33 2 96 05 39 45
 NEW                       JeanFrancois.Monin@francetelecom.fr





  reply	other threads:[~2000-05-16 16:11 UTC|newest]

Thread overview: 9+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2000-05-13 21:59 Daniel Ortmann
2000-05-15  7:31 ` Markus Mottl
2000-05-16  9:30   ` Frank Atanassow
2000-05-16 13:45     ` Markus Mottl
2000-05-16 15:04     ` Pierpaolo Bernardi
2000-05-16 16:11       ` Jean-Francois Monin [this message]
2000-05-16  9:55 ` Xavier Leroy
2000-05-16 16:02 Dave Berry
2000-05-16 17:13 ` Markus Mottl

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=200005161611.SAA17047@lsun565.lannion.cnet.fr \
    --to=jeanfrancois.monin@rd.francetelecom.fr \
    --cc=Pierre.Weis@inria.fr \
    --cc=bernardp@cli.di.unipi.it \
    --cc=caml-list@inria.fr \
    --cc=caml-redist@pauillac.inria.fr \
    --cc=franka@cs.uu.nl \
    --cc=mottl@miss.wu-wien.ac.at \
    /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).