Re: MMX speedup for Floyd Steinberg error diffusion

rep_movsd wrote:
> On May 9, 10:03 pm, Terje Mathisen  <spamt...@[EMAIL PROTECTED]
> wrote:
>> Indeed.
>>
>> I was sure that I had the victory to "Dr Dobbs Second Annual Code
>> Optimization Challenge" all sewn up:
>>
> 
> Wasn't this the one that Mike Abrash wrote about in his Graphics
> programming black book?

Yes, it was.

> Recently I came across this game of life algorithm called HASHLIFE,
> its been there for quite a while, I wonder how come no one used that
> in that challenge.

The main problem with hashlife was probably memory usage:

The challenge was for a Dos program (~600 KB max).

One guy did submit a binary-only (i.e. bitslice) algorithm, it ran in 
about the same time as David Stafford program, but both of them had to 
tweak the challenge specifications slightly afair.

> On an other note, I havent seen anything on the web about Michael
> Abrash ( apart from some reference on radgametools.com and the fact
> that he is ( was? ) in the X-BOX team ). I wonder where he is now.

RAD Game Tools is where I met him last month, their office is in 
Kirkland, WA.

He's still very busy, you might get to hear about what he's been working 
on in a year or two! :-)

Terje

-- 
- <Terje.Mathisen@[EMAIL PROTECTED]
>
"almost all programming can be viewed as an exercise in caching"