Re: ICFP Contest


Marcel Hendrix wrote:
Dennis Ruffer <druffer@xxxxxxxxxxxxx> writes Re: ICFP Contest
[..]

Here's the output:

LOADING: 9876543210

Wow, I lost faith after an hour and some 10,000,000 um cycles!
I thought somebody said it took 1 Gcycles to get to LOADING, and
I wasn't prepared to wait 10 .. 100 hours (not before being sure
the code is error free!)

Actually, I think I misinterpreted the units reported by cputime;
gforth-fast on my simulator is doing 2 mips.

It only took about 15 minutes to decompress the codex using gforth-fast
on a 1.5GHz PPC.

[..]

Off to find a buddy memory manager...

There is a classic optimization opportunity for LOAD, it takes
no work when it is asked to replace the current array with the
same array. If you don't optimize that, it copies 3 Mbytes for
nothing. I (think I) had only 3000 um-cycles/seconds because of
that.

-marcel

Indeed. If the source is 0, it functions as a JUMP.

Ian

.

Relevant Pages

  • Re: doubts about rc4
    ... >for rc4. ... the number of cycles are varying as function ... >realized the array has to be filled with the key size and, in turn, ... Greg Rose ...
    (sci.crypt)
  • Re: unit of measure in 2D Frequency Domain
    ... >frequency and y-axis is vertical spatial frequency. ... You can think of it as "cycles per image width/height". ... For example, the coefficient at location in the transform array ... Which one you get depends on the FFT implementation you use. ...
    (sci.image.processing)
  • Re: How Math.Cos & Math.Sin is implemented?
    ... |> | cycles, but I still prefer to pre-compute needed sin/cos value in two ... Accessing an array is always supposed to be faster than ... These are not hidden and are fixed costs, hidden costs are ... things like L1/L2 data cache misses, ...
    (microsoft.public.dotnet.languages.csharp)
  • doubts about rc4
    ... for rc4. ... the number of cycles are varying as function ... cycles varying with message size? ... realized the array has to be filled with the key size and, in turn, ...
    (sci.crypt)
  • Re: Copy a file to multiple servers with the same location on each
    ... Because the ARRAY example I provided cycles through the machine names you ... will have to put into the script in place of the names I used (computer1, ... The ARRAY reads each machine name, executes the portion of the script you ...
    (microsoft.public.scripting.vbscript)