From: Christophe TROESTLER <Christophe.Troestler@umh.ac.be>
To: "O'Caml Mailing List" <caml-list@yquem.inria.fr>
Subject: Re: [Caml-list] Type abstraction and (polymorphic) equality
Date: Wed, 29 Jun 2005 22:27:45 +0200 (CEST) [thread overview]
Message-ID: <20050629.222745.100792597.Christophe.Troestler@umh.ac.be> (raw)
In-Reply-To: <200506291012.30612.jon@ffconsultancy.com>
On Wed, 29 Jun 2005, Jon Harrop <jon@ffconsultancy.com> wrote:
>
> On Wednesday 29 June 2005 01:31, Christophe TROESTLER wrote:
> > type t = ... with compare x y = ...
>
> That looks lovely. Apparently a similar facility is available in
> Haskell. However, there are disadvantages. Unless you're doing
> whole-program compilation, you'll need to carry a compare function
> with every datum. That's a huge performance cost and it probably
> isn't too easy to optimise it away.
Does it need to be the case? One certainly needs to tag the types
with special equality functions but these tag could be generated for
each program (so as to reduce the necessary tag space), couldn't they?
Then, again for each program, one would provide a special tailored
equality function instead of "compare_val". Does this make sense?
Cheers,
ChriS
next prev parent reply other threads:[~2005-06-29 20:28 UTC|newest]
Thread overview: 22+ messages / expand[flat|nested] mbox.gz Atom feed top
2005-06-29 0:31 Christophe TROESTLER
2005-06-29 9:12 ` [Caml-list] " Jon Harrop
2005-06-29 10:06 ` Andreas Rossberg
2005-06-29 13:32 ` Christophe TROESTLER
2005-06-29 23:39 ` brogoff
2005-06-30 7:46 ` Christophe Raffalli
2005-06-29 20:27 ` Christophe TROESTLER [this message]
2005-06-29 20:37 ` John Skaller
2005-06-30 9:53 ` Andreas Rossberg
2005-06-30 17:08 ` brogoff
2005-06-30 17:22 ` Andreas Rossberg
2005-06-30 19:56 ` John Skaller
2005-07-01 12:49 ` Andreas Rossberg
2005-06-29 9:45 ` Jean-Christophe Filliatre
2005-06-29 17:33 ` William Lovas
2005-06-29 18:08 ` sejourne_kevin
2005-06-30 9:51 ` Andreas Rossberg
2005-06-30 19:54 ` John Skaller
2005-06-30 22:24 ` Alain Frisch
2005-06-30 12:19 ` Alain Frisch
2005-06-30 12:32 ` padiolea
2005-06-30 12:57 ` Alain Frisch
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=20050629.222745.100792597.Christophe.Troestler@umh.ac.be \
--to=christophe.troestler@umh.ac.be \
--cc=caml-list@yquem.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).