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 XAA25835; Mon, 5 Mar 2001 23:50:58 +0100 (MET) X-Authentication-Warning: pauillac.inria.fr: majordomo set sender to owner-caml-list@pauillac.inria.fr using -f Received: from nez-perce.inria.fr (nez-perce.inria.fr [192.93.2.78]) by pauillac.inria.fr (8.7.6/8.7.3) with ESMTP id XAA25910 for ; Mon, 5 Mar 2001 23:50:57 +0100 (MET) Received: from isis.lip6.fr (isis.lip6.fr [132.227.60.2]) by nez-perce.inria.fr (8.11.1/8.10.0) with ESMTP id f25Mou903348 for ; Mon, 5 Mar 2001 23:50:56 +0100 (MET) Received: from amertume.ufr-info-p7.jussieu.fr (durak@amertume.ufr-info-p7.jussieu.fr [132.227.70.83]) by isis.lip6.fr (8.11.0/jtpda-5.3.2) with ESMTP id f25MouO05679 for ; Mon, 5 Mar 2001 23:50:56 +0100 Received: (from durak@localhost) by amertume.ufr-info-p7.jussieu.fr (8.9.3/8.9.3) id XAA17502 for caml-list@inria.fr; Mon, 5 Mar 2001 23:50:55 +0100 (MET) X-Grouta-Miaou: amertume Date: Mon, 5 Mar 2001 23:50:55 +0100 (MET) From: DURAK Berke Message-Id: <200103052250.XAA17502@amertume.ufr-info-p7.jussieu.fr> To: caml-list@inria.fr Subject: [Caml-list] Accessing the nth element in a stream takes time quadratic in n Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Sender: owner-caml-list@pauillac.inria.fr Precedence: bulk This happens when streams are defined recursively, as in let rec nat_stream n = [< 'n; nat_stream (n + 1) >] and the problem holds for streams built of channels or strings, too. ------------------- To unsubscribe, mail caml-list-request@inria.fr. Archives: http://caml.inria.fr