Re: MMX speedup for Floyd Steinberg error diffusion

rep_movsd wrote:
On May 9, 10:03 pm, Terje Mathisen <spamt...@xxxxxxxxxx> 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@xxxxxxxxxxxxx>
"almost all programming can be viewed as an exercise in caching"

.

Relevant Pages

  • Re: Brian Kernighan, maybe Im not worthy, maybe Im scum
    ... and just hone in on the stuff related to programming and this newsroup] ... moron that was taken from optimization which does hoist when to do so ... compiler design and optimization, including my 1976 text in graduate ... loop in a language in which the designers messed up, ...
    (comp.programming)
  • Re: Structured Programming using Forth
    ... don't attempt to automate optimization at all. ... In your last reply to me, you disagreed with my statement that programming a SEAforth processor was going to be much more like assembly language programming than it would be Forth programming. ... Intellasys might take an different view-- that market acceptance of the SEAforth chip will require that they make it as easy as possible for engineers to use their chips. ...
    (comp.lang.forth)
  • On Sofware Quality Improvement
    ... time is spent battling bug caused by duplication or needless ... my experience, however, there is a lack of software engineering skills ... feelings and instincts while programming. ... impact of the optimization) are generally a waste of brain cycles. ...
    (comp.programming)
  • Re: A more pythonic way of writting
    ... Pre-mature optimization is the root of evil in programming. ... print "array method %s"%array_method ... print "recursion method %s"%recursion_method ...
    (comp.lang.python)
  • Re: Brian Kernighan, maybe Im not worthy, maybe Im scum
    ... and just hone in on the stuff related to programming and this newsroup] ... Actually, it wasn't my word, and I don't use wikipedia, seeing how I ... And as was /proven/ at the time, none of the compilers in general use ... moron that was taken from optimization which does hoist when to do so ...
    (comp.programming)