Version française
Home     About     Download     Resources     Contact us    

This site is updated infrequently. For up-to-date information, please visit the new OCaml website at

Browse thread
[Caml-list] ICFP 2002 Programming Contest Write-up?
[ Home ] [ Index: by date | by threads ]
[ Search: ]

[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
Date: 2002-10-11 (05:14)
From: John Prevost <j.prevost@c...>
Subject: Re: [Caml-list] ICFP 2002 Programming Contest Write-up?
>>>>> "es" == eijiro sumii <> writes:

    es>  - On the other hand, the CPU times are quite different: we
    es> are more than 70 times faster!  This is surprising
    es> enough---even though speed was not a goal in the task and even
    es> though the CPU times may be somewhat imprecise as the judges
    es> say---considering the other entry is written in (raw) C.

Well, I took a look at the 2nd-place C program a bit--it's *designed*
to use as much CPU time as possible, up to the limit.  Whenever it has
time left over after planning, it uses that left over time to improve
its map of the world.  Apparently in the default setup, it will always
take very near to one full CPU second per move.

That might explain the "CPU-hungry" nature of the entry, even though
it's written in C.


To unsubscribe, mail Archives:
Bug reports: FAQ:
Beginner's list: