IF-free conception.

[SarK0Y]

Good Time to all, Amici(Friends).

Here, i'd like to discuss how to reduce conditional branches in the code. 1st of the all, i would like to share some tricks. Their description is here
-----------------------
Thanks in Advance for attention of Yours.

[Enthalpy]

It is sometimes useful to suppress IF, and is accordingly already done. Essentially in vector processors, which have one instruction unit hence can't reasonably branch depending on tests on every data processed in parallel.

 

Programmers used similar tricks very early, but now these processors have conditional instructions, dispatched once by the single instruction unit to all processing units, to act differently on data based on idividual conditions. A typical such instruction is a conditional store.

[SarK0Y]

It is sometimes useful to suppress IF, and is accordingly already done. Essentially in vector processors, which have one instruction unit hence can't reasonably branch depending on tests on every data processed in parallel.

 

Programmers used similar tricks very early, but now these processors have conditional instructions, dispatched once by the single instruction unit to all processing units, to act differently on data based on idividual conditions. A typical such instruction is a conditional store.

Nothing is new at all under Moon Actually, it'd be useful, if IF-structure could be converted into such forms with compilers however, in many cases, it's quite tricky to overcome IFs.

[SarK0Y]

Hi there, my Friends, i need your contribution to benchmark this sorting algo (http://alg0z.blogspot.ru/2014/07/fastsortfsort-no-if-vs-qsort.html). Thanks a lot in Advance.