From: Daniel de Rauglaudre <daniel.de_rauglaudre@inria.fr>
To: caml-list@inria.fr
Subject: Re: [Caml-list] how to upset the ocaml type system....
Date: Wed, 29 Aug 2007 02:56:34 +0200 [thread overview]
Message-ID: <20070829005634.GA7888@yquem.inria.fr> (raw)
In-Reply-To: <20070828131850.GA32264@pulp.rsise.anu.edu.au>
Hi,
On Tue, Aug 28, 2007 at 11:18:50PM +1000, Pietro Abate wrote:
> the other day I was looking for a fringe case to show me the worst
> complexity of the type inference algorithm...
Interesting. To see the resulting time, I changed the code into:
let f =
let x1 = fun x -> (x,x) in
let x2 = fun y -> x1 ( x1 y ) in
let x3 = fun y -> x2 ( x2 y ) in
let x4 = fun y -> x3 ( x3 y ) in
let x5 = fun y -> x4 ( x4 y ) in
x5 ( fun z -> z ) ;;
(I stopped at x5 to have a correct answering time.)
Compiling with -i to display the resulting type:
ocamlc -c -i t.ml
Oops... lines and lines and lines...
Mmm.... let's see:
ocamlc -c -i t.ml | wc -l
16385
--
Daniel de Rauglaudre
http://pauillac.inria.fr/~ddr/
next prev parent reply other threads:[~2007-08-29 0:56 UTC|newest]
Thread overview: 7+ messages / expand[flat|nested] mbox.gz Atom feed top
2007-08-28 13:18 Pietro Abate
2007-08-28 21:21 ` [Caml-list] " David Allsopp
2007-08-29 0:56 ` Daniel de Rauglaudre [this message]
2007-08-29 10:57 ` Christophe Raffalli
2007-08-29 14:58 ` Oliver Bandel
2007-08-29 15:48 ` Daniel de Rauglaudre
2007-08-29 16:15 ` Christophe Raffalli
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=20070829005634.GA7888@yquem.inria.fr \
--to=daniel.de_rauglaudre@inria.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