From: Stefano Zacchiroli <zack@bononia.it>
To: caml-list@inria.fr
Subject: Re: [Caml-list] Re: yet another benchmark: List.map vs tail recursive map
Date: Wed, 4 Jun 2003 22:23:17 +0200 [thread overview]
Message-ID: <20030604202317.GF18515@fistandantilus.takhisis.org> (raw)
In-Reply-To: <20030604.171327.37652101.debian00@tiscali.be>
On Wed, Jun 04, 2003 at 05:13:27PM +0200, Christophe TROESTLER wrote:
> Given this, it rather seems that List.map is fine -- for if one really
> wants speed, one will compile to native code and the bytecode version
My point is not having speed, but rather having tail recursion. In many
cases lists are the correct data structure even for "a lot of elements".
I've always thought that tail recursive version of map would have been
terribly slower than not tail recrusive one due to the additional
reversal. But since this is not the case (or at least the shown figures
don't fit my idea of "terribly"), why keep on using the not tail
recursive one?
Cheers.
--
Stefano Zacchiroli -- Master in Computer Science @ Uni. Bologna, Italy
zack@{cs.unibo.it,debian.org,bononia.it} - http://www.bononia.it/zack/
" I know you believe you understood what you think I said, but I am not
sure you realize that what you heard is not what I meant! " -- G.Romney
-------------------
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
next prev parent reply other threads:[~2003-06-04 20:23 UTC|newest]
Thread overview: 9+ messages / expand[flat|nested] mbox.gz Atom feed top
2003-06-04 12:00 [Caml-list] " Stefano Zacchiroli
2003-06-04 15:13 ` [Caml-list] " Christophe TROESTLER
2003-06-04 20:23 ` Stefano Zacchiroli [this message]
2003-06-04 20:31 ` Alexander V. Voinov
2003-06-04 21:58 ` Alan Post
2003-06-04 22:24 ` Alexander V. Voinov
2003-06-04 22:48 ` Brian Hurt
2003-06-05 2:14 ` Nicolas Cannasse
2003-06-04 21:56 ` [Caml-list] " Brian Hurt
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=20030604202317.GF18515@fistandantilus.takhisis.org \
--to=zack@bononia.it \
--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).