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 TAA03825; Fri, 12 Apr 2002 19:57:47 +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 TAA10000 for ; Fri, 12 Apr 2002 19:57:46 +0200 (MET DST) X-SPAM-Warning: Sending machine is listed in blackholes.five-ten-sg.com Received: from mel-rto3.wanadoo.fr (smtp-out-3.wanadoo.fr [193.252.19.233]) by concorde.inria.fr (8.11.1/8.11.1) with ESMTP id g3CHvjL22763 for ; Fri, 12 Apr 2002 19:57:45 +0200 (MET DST) Received: from mel-rta10.wanadoo.fr (193.252.19.193) by mel-rto3.wanadoo.fr; 12 Apr 2002 19:57:45 +0200 Received: from debian (80.8.79.225) by mel-rta10.wanadoo.fr; 12 Apr 2002 19:57:29 +0200 Received: from moi by debian with local (Exim 3.35 #1 (Debian)) id 16w5Ij-0000aN-00 for ; Fri, 12 Apr 2002 19:57:33 +0200 To: caml-list@inria.fr Subject: Re: [Caml-list] Simple question References: <5584.1018628138@saul.cis.upenn.edu> <20020412164400.60556.qmail@web13002.mail.yahoo.com> <20020412190417.5db3316e.maxence.guesdon@inria.fr> From: Remi VANICAT Date: 12 Apr 2002 19:57:33 +0200 In-Reply-To: <20020412190417.5db3316e.maxence.guesdon@inria.fr> Message-ID: <87ads8n6k2.dlv@wanadoo.fr> User-Agent: Gnus/5.09 (Gnus v5.9.0) Emacs/21.2 MIME-Version: 1.0 Content-Type: text/plain; charset=iso-8859-15 Content-Transfer-Encoding: 8bit Sender: owner-caml-list@pauillac.inria.fr Precedence: bulk Maxence Guesdon writes: > You want your accum to be a 'a list, not 'a, so use it as a list : > > let rec apply_fun_list x f_list accum = > match f_list with > h::t -> > apply_fun_list x t (accum@(h x)) > | [] -> > accum;; erg, apply_fun_list become tail recursive, but it's in O(n^2) (when the first version is in O(n)), and as @ is not tail recursive, this doesn't resolve the problem of Usage of the stack.... better stick to the non tail recursive version that to do this. -- Rémi Vanicat vanicat@labri.u-bordeaux.fr http://dept-info.labri.u-bordeaux.fr/~vanicat ------------------- 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