From: Jan Kybic <kybic@fel.cvut.cz>
To: Jon Harrop <jon@ffconsultancy.com>
Cc: caml-list@yquem.inria.fr
Subject: Re: [Caml-list] ATS versus Ocaml
Date: Fri, 06 Nov 2009 12:48:56 +0100 [thread overview]
Message-ID: <87fx8reuvr.fsf_-_@fel.cvut.cz> (raw)
In-Reply-To: <200911042315.55304.jon@ffconsultancy.com> (Jon Harrop's message of "Wed, 4 Nov 2009 23:15:55 +0000")
> On Wednesday 04 November 2009 22:21:24 Jan Kybic wrote:
>> > and crashes rather than performance. Moreover, I would note that the
>> > performant ATS code out there seems to go to *great* lengths to avoid the
>> > GC whenever possible, so I suspect it is extremely slow in the context of
>> > heavily allocating code or many short-lived values (much like HLVM). For
>>
>> This will be easy to test.
>
> I'd like to know what you find in this respect.
Here are my preliminary results. Please note that I am a beginner in
ATS so my ATS code is rather ugly. But it is a more or less direct
translation from Ocaml. I imagine the ATS results can be improved.
I have asked at the ATS list about that.
I have implemented two benchmarks:
- eight queens, I actually used ten. I believe the original Ocaml
implementation was probably yours. It uses lists as a primary
structure, so there is a lot of allocations. On this task, ATS needs
about 50% more time than Ocaml.
- bubble sort on an array of doubles. Here ATS is more than 10 times
faster than Ocaml (for n=10000).
My code can be found at http://cmp.felk.cvut.cz/~kybic/share/ats_tests.zip
Jan
--
-------------------------------------------------------------------------
Jan Kybic <kybic@fel.cvut.cz> tel. +420 2 2435 5721
http://cmp.felk.cvut.cz/~kybic ICQ 200569450
next prev parent reply other threads:[~2009-11-06 11:49 UTC|newest]
Thread overview: 13+ messages / expand[flat|nested] mbox.gz Atom feed top
2009-11-04 14:01 AST " Jan Kybic
2009-11-04 14:41 ` [Caml-list] " Kevin Cheung
2009-11-04 15:42 ` Jan Kybic
2009-11-04 20:25 ` Jon Harrop
2009-11-04 22:21 ` Jan Kybic
2009-11-04 23:15 ` Jon Harrop
2009-11-06 11:48 ` Jan Kybic [this message]
2009-11-06 12:11 ` ATS " Sylvain Le Gall
2009-11-06 15:38 ` [Caml-list] " Jan Kybic
2009-11-07 1:56 ` Jacques Garrigue
2009-11-07 19:00 ` Jon Harrop
2009-11-06 12:22 ` [Caml-list] " Mauricio Fernandez
2009-11-04 15:37 ` [Caml-list] AST " malc
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=87fx8reuvr.fsf_-_@fel.cvut.cz \
--to=kybic@fel.cvut.cz \
--cc=caml-list@yquem.inria.fr \
--cc=jon@ffconsultancy.com \
/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