[Caml-list] ICFP 2002 Programming Contest Write-up?

[Caml-list] ICFP 2002 Programming Contest Write-up?

[Oleg]

Hi

Is the winning team planning to tell people anything interesting regarding 
the contest?

Oleg
-------------------
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

Re: [Caml-list] ICFP 2002 Programming Contest Write-up?

[Thaddeus L. Olczyk]

On Thu, 10 Oct 2002 02:33:47 -0400, Oleg <oleg_inconnu@myrealbox.com>
wrote:

>Hi
>
>Is the winning team planning to tell people anything interesting regarding 
>the contest?
>
>Oleg
They just put up a page today describing the scoring results of
various rounds etc. incuding all the entries.
-------------------
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

Re: [Caml-list] ICFP 2002 Programming Contest Write-up?

[Oleg]

On Thursday 10 October 2002 02:46 am, Thaddeus L. Olczyk wrote:
> On Thu, 10 Oct 2002 02:33:47 -0400, Oleg <oleg_inconnu@myrealbox.com>
>
> wrote:
> >Hi
> >
> >Is the winning team planning to tell people anything interesting regarding
> >the contest?
> >
> >Oleg
>
> They just put up a page today describing the scoring results of
> various rounds etc. incuding all the entries.

That was organizers' write-up. I'm talking about the winning team (3 Japanese 
fellas). They've remained silent and humble, AFAIK.

Oleg
-------------------
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

Re: [Caml-list] ICFP 2002 Programming Contest Write-up?

[eijiro_sumii]

From: Oleg <oleg_inconnu@myrealbox.com>
> Is the winning team planning to tell people anything interesting regarding
> the contest?

We are now preparing our web page.  Give us a little more time.  (Our
boss got even angry that we spent time on the contest while we should
have been busy with our own business...!)

        Eijiro

| From: eijiro_sumii@anet.ne.jp
| To: caml-list@inria.fr
| cc: sumii@yl.is.s.u-tokyo.ac.jp
| Date: Sun, 06 Oct 2002 23:27:18 +0900
| 
| From: olczyk@interaccess.com (Thaddeus L. Olczyk)
| > The language I decided to on this year is OCaml. So do you know
| > if these three are going to release their source code? Also will they
| > write up their project?
| 
| *Of course* we will do both, as I did two years ago (in another team).
| Stay tuned.
| 
|         Eijiro
-------------------
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

Re: [Caml-list] ICFP 2002 Programming Contest Write-up?

[eijiro_sumii]

From: eijiro_sumii@anet.ne.jp
> > Is the winning team planning to tell people anything interesting regarding
> > the contest?
> 
> We are now preparing our web page.  Give us a little more time.  (Our
> boss got even angry that we spent time on the contest while we should
> have been busy with our own business...!)

OK, I took a glance at the scores in
http://icfpcontest.cse.ogi.edu/scoring/.  We are yet to analyze them
in detail, but here are two obvious facts:

 - The scores of team #107 (us) and team #161 (the 2nd) are *very*
   close and rather incomparable in various scenarios.  The game was
   almost a draw, I would say.

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

By the way, we have to confess that we did not do so much *functional*
programming - our code is almost imperative.  This may be natural,
arguably, because the task was rather imperative involving a quite
"stateful" server.

--
Eijiro Sumii (http://www.yl.is.s.u-tokyo.ac.jp/~sumii/)
Research Associate, Department of Computer Science, University of Tokyo
-------------------
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

Re: [Caml-list] ICFP 2002 Programming Contest Write-up?

[John Prevost]

>>>>> "es" == eijiro sumii <eijiro_sumii@anet.ne.jp> 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.

John.

-------------------
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

Re: [Caml-list] ICFP 2002 Programming Contest Write-up?

[eijiro_sumii]

From: John Prevost <j.prevost@cs.cmu.edu>
> 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.

Oh, I see.  That is also one natural thing to do.  Thank you for
pointing it out!
-------------------
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

Re: [Caml-list] ICFP 2002 Programming Contest Write-up?

[Thaddeus L. Olczyk]

On Fri, 11 Oct 2002 01:15:06 -0400 (21.882 UMT), John Prevost
<j.prevost@cs.cmu.edu> wrote:

>>>>>> "es" == eijiro sumii <eijiro_sumii@anet.ne.jp> 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.
>
This is not a good strategy. The rules say that it is averabe time for
moves that counts. So it doesn't matter when you do the calculation.
If you need something precaculated then you should do it at the
beginning, if you don't need it imeadiately, then you should delay
calculating until you need it. This saves CPU time.




















































-------------------
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

Re: [Caml-list] ICFP 2002 Programming Contest Write-up?

[Yutaka OIWA]

Hi,

>> On Fri, 11 Oct 2002 03:04:41 +0900, eijiro_sumii@anet.ne.jp said:

eijiro> From: Oleg <oleg_inconnu@myrealbox.com>
>> Is the winning team planning to tell people anything interesting regarding
>> the contest?

eijiro> We are now preparing our web page.  Give us a little more time.

Now we have published the web page about the programming contest at

http://www.taplas.org/~oiwa/icfp-contest-2002/

I'm sorry to have kept all people waiting.

-- 
Yutaka Oiwa              Yonezawa Lab., Dept. of Computer Science,
      Graduate School of Information Sci. & Tech., Univ. of Tokyo.
      <oiwa@yl.is.s.u-tokyo.ac.jp>, <yutaka@oiwa.shibuya.tokyo.jp>
PGP fingerprint = C9 8D 5C B8 86 ED D8 07  EA 59 34 D8 F4 65 53 61
-------------------
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