English version
Accueil     À propos     Téléchargement     Ressources     Contactez-nous    

Ce site est rarement mis à jour. Pour les informations les plus récentes, rendez-vous sur le nouveau site OCaml à l'adresse ocaml.org.

Browse thread
[Caml-list] Accessing the nth element in a stream takes time quadratic in n
[ Home ] [ Index: by date | by threads ]
[ Search: ]

[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
Date: 2001-03-05 (22:50)
From: DURAK Berke <durak@u...>
Subject: [Caml-list] Accessing the nth element in a stream takes time quadratic in n
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