Re: [Caml-list] Tail Recursion on Map, Append, etc.

[Christophe Raffalli <Christophe.Raffalli@univ-savoie.fr>]

[-- Attachment #1: Type: text/plain, Size: 938 bytes --]


A small remark:

on map, the rev_map function composed with rev (which are purely
function and tail-rec) may be often faster than a tail recursive version
of map on large list, especially if each function call
from map does some allocation, because the tail recursive version of map
does assignments and this cost a lot for the GC ...

I did some testing, and the timings where similar for both solution ...
which is not what I expected.

-- 
Christophe Raffalli
Université de Savoie
Batiment Le Chablais, bureau 21
73376 Le Bourget-du-Lac Cedex

tél: (33) 4 79 75 81 03
fax: (33) 4 79 75 87 42
mail: Christophe.Raffalli@univ-savoie.fr
www: http://www.lama.univ-savoie.fr/~RAFFALLI
---------------------------------------------
IMPORTANT: this mail is signed using PGP/MIME
At least Enigmail/Mozilla, mutt or evolution
can check this signature. The public key is
stored on www.keyserver.net
---------------------------------------------

[-- Attachment #2: OpenPGP digital signature --]
[-- Type: application/pgp-signature, Size: 252 bytes --]