From mboxrd@z Thu Jan 1 00:00:00 1970 Received: (from majordomo@localhost) by pauillac.inria.fr (8.7.6/8.7.3) id KAA14742; Fri, 1 Oct 2004 10:24:19 +0200 (MET DST) X-Authentication-Warning: pauillac.inria.fr: majordomo set sender to owner-caml-list@pauillac.inria.fr using -f Received: from concorde.inria.fr (concorde.inria.fr [192.93.2.39]) by pauillac.inria.fr (8.7.6/8.7.3) with ESMTP id KAA14440 for ; Fri, 1 Oct 2004 10:24:18 +0200 (MET DST) Received: from mail.physik.uni-muenchen.de (mail.physik.uni-muenchen.de [192.54.42.129]) by concorde.inria.fr (8.13.0/8.13.0) with ESMTP id i918OHR6032587 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=FAIL) for ; Fri, 1 Oct 2004 10:24:17 +0200 Received: from localhost (unknown [127.0.0.1]) by mail.physik.uni-muenchen.de (Postfix) with ESMTP id 48CCF20034; Fri, 1 Oct 2004 10:24:17 +0200 (CEST) Received: from mail.physik.uni-muenchen.de ([127.0.0.1]) by localhost (mail.physik.uni-muenchen.de [127.0.0.1]) (amavisd-new, port 10024) with LMTP id 18692-01-15; Fri, 1 Oct 2004 10:24:15 +0200 (CEST) Received: from mailhost.cip.physik.uni-muenchen.de (kaiser.cip.physik.uni-muenchen.de [141.84.136.1]) by mail.physik.uni-muenchen.de (Postfix) with ESMTP id 7E45120032; Fri, 1 Oct 2004 10:24:15 +0200 (CEST) Received: from eiger.cip.physik.uni-muenchen.de (eiger.cip.physik.uni-muenchen.de [141.84.136.54]) by mailhost.cip.physik.uni-muenchen.de (Postfix) with ESMTP id 75AFB26EDA; Fri, 1 Oct 2004 10:24:15 +0200 (CEST) Received: by eiger.cip.physik.uni-muenchen.de (Postfix, from userid 3092) id 6DA783D96; Fri, 1 Oct 2004 10:24:15 +0200 (CEST) Received: from localhost (localhost [127.0.0.1]) by eiger.cip.physik.uni-muenchen.de (Postfix) with ESMTP id 6B3E82D670; Fri, 1 Oct 2004 10:24:15 +0200 (CEST) Date: Fri, 1 Oct 2004 10:24:15 +0200 (CEST) From: Thomas Fischbacher To: Jacques Carette Cc: "'David McClain'" , caml-list@inria.fr Subject: RE: [Caml-list] Formal Methods In-Reply-To: <003901c4a713$ea0e4f00$1b447182@cas.mcmaster.ca> Message-ID: References: <003901c4a713$ea0e4f00$1b447182@cas.mcmaster.ca> X-BOFH: Daemons did it MIME-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII X-Virus-Scanned: by amavisd-new at physik.uni-muenchen.de X-Miltered: at concorde with ID 415D1431.001 by Joe's j-chkmail (http://j-chkmail.ensmp.fr)! X-Loop: caml-list@inria.fr X-Spam: no; 0.00; physik:01 caml-list:01 jacques:01 analogy:01 ocaml's:01 inference:01 degenerate:01 spits:01 cip:99 physik:01 cip:99 arrays:01 ocaml:01 sep:01 compile:02 Sender: owner-caml-list@pauillac.inria.fr Precedence: bulk On Thu, 30 Sep 2004, Jacques Carette wrote: > I also see an analogy with type systems such as Ocaml's: in theory, type > inference is exponential, while in practice it is very fast. This is > because the worst cases are very degenerate, and do not tend to occur in > common / meaningful programs. Well, I this is quite different from what I experience if I use a (perl) code-generator which spits out ocaml code. I don't know if this is still a problem, but I already encountered severe difficulties when trying to compile a fixed constant definition of an array (length ~380 000) of arrays (length ~10) of strings (length ~4). -- regards, tf@cip.physik.uni-muenchen.de (o_ Thomas Fischbacher - http://www.cip.physik.uni-muenchen.de/~tf //\ (lambda (n) ((lambda (p q r) (p p q r)) (lambda (g x y) V_/_ (if (= x 0) y (g g (- x 1) (* x y)))) n 1)) (Debian GNU) ------------------- To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/ Beginner's list: http://groups.yahoo.com/group/ocaml_beginners