From: "Collin Monahan" <cmonahan@fame.com>
To: <caml-list@inria.fr>
Subject: [Caml-list] time complexity on basic data types
Date: Thu, 23 Aug 2001 12:16:56 -0400 [thread overview]
Message-ID: <000001c12bef$07df7e30$f54258c0@CONSULTING2000P> (raw)
[-- Attachment #1: Type: text/plain, Size: 726 bytes --]
Thanks to everyone who answered my questions yesterday.
With respect to arrays and lists, is the complexity for operations on
these data structures like "normal?" E.g. random access in arrays in
constant time, insertion in lists in constant time, random access in
lists in linear time . . .
What facilities exist for timing constructs in Caml? I see
val times : unit -> process_times
in the manual, under unix system calls. If this is like the times()
function in Solaris, then it would work. But I think the Caml syntax is
messing me up again, because if I type
times();;
or
let foo = times();;
into the toplevel, the system indicates that "times" is not bound.
Collin Monahan
[-- Attachment #2: Type: text/html, Size: 6288 bytes --]
next reply other threads:[~2001-08-23 16:11 UTC|newest]
Thread overview: 6+ messages / expand[flat|nested] mbox.gz Atom feed top
2001-08-23 16:16 Collin Monahan [this message]
2001-08-23 17:27 Krishnaswami, Neel
2001-08-23 17:35 ` Xavier Leroy
2001-08-23 22:29 ` Lars Nilsson
2001-08-23 23:50 ` Gerd Stolpmann
2001-08-24 12:27 ` Jean-Christophe Filliatre
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='000001c12bef$07df7e30$f54258c0@CONSULTING2000P' \
--to=cmonahan@fame.com \
--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;
as well as URLs for NNTP newsgroup(s).