Prev: Give up carrier, get leg back ? ;) :)
Next: Possibly a Skybuck Invention: Binary variables for processors could get rid of branches.
From: "Andy "Krazy" Glew" on 12 Jan 2010 09:37
Skybuck Flying wrote:
> Ok,
>
> I did a little bit of searching for similar patents/concepts and I already
> found one on the second try, BINGO:

Branchless code.

Branch elimination.

Since this was a well known topic even in 1990, there are undoubtedly
different, earlier, names. Hmm. IF conversion?

I was taught to eliminate IFs by multiplacation in FORTRAN in 1978. I
think I learned it from a FORTRAN IV book, quite old at the time.

answer = c1*answer1 + c2*answer2 + ...

Table lookup, as you know.

You mind look at the superoptimizer papers from Henri Massalin.
 | 
Pages: 1
Prev: Give up carrier, get leg back ? ;) :)
Next: Possibly a Skybuck Invention: Binary variables for processors could get rid of branches.