[Ffmpeg-devel] [PATCH] Snow mmx+sse2 asm optimizations

Rich Felker dalias
Mon Feb 6 08:06:18 CET 2006

On Mon, Feb 06, 2006 at 07:43:08AM +0100, Guillaume POIRIER wrote:
> Hi,
> On 2/6/06, Rich Felker <dalias at aerifal.cx> wrote:
> > On Sun, Feb 05, 2006 at 11:50:08PM +0100, Guillaume POIRIER wrote:
> > > Note that to the best of my knowledge, that means you _need_ to get
> > > rid of the "static" qualifier, as it just can't work with function
> > > pointers.
> >
> > Huh? I think you're confusing static with inline.
> Yes, indeed... It's definitely not a good idea for me to post when
> sandman has come several hours before already ;-)
> Guillaume
> --
> Just because code is syntactically "valid" GNU C doesn't mean gcc can
> always compile it.
>   Steven Bosscher - 2005-01-01
> http://gcc.gnu.org/bugzilla/show_bug.cgi?id=11203#c14

Wow, I read this thread again, and Mr. Steven Bosscher is even
stupider than I thought. He writes:

 Martin, you should realize that this problem *cannot* be solved.  Yes,
 there will perhaps be a time when this particular test case compiles,
 though I think that is unlikely.  But anyway, then there will be other
 cases that fail.

 The reason is dead simple: register allocation is NP-complete, so it
 is even *theoretically* not possible to write register allocators that
 always find a coloring.  That means any register allocator will always

Apparently he failed CS 101, since NP-complete has nothing to do with
impossibility. It just means it's slow. Moreover the NP-completeness
is for optimality, not basic success condition.

Further stupidity and citation of irrelevant excuses continues later
in the thread. :)


More information about the ffmpeg-devel mailing list