Notes on computers, programming and all the stuff

Suppose we need to get mask when nonnegative argument is greater then some constant value; in other words, we want to evaluate following exp...

Method from Bit Twiddling Hacks : (x != 0) && (x & (x-1) == 0) . GCC compiles this to following code: ; input/ouput: eax ; dest...

Suppose we have to exchange (or just move) two registers A and B: C := A xor B C := 0 if condition is not true A := A xor C B := B xor...

Problem: calculate value of sign(x) : -1 when x < 0 0 when x = 0, +1 when x > 0. My solution do not involve any hardware specifi...

This is continuation of subproblem from previous post: we have a word (byte, dword, whatever) and want to fill it with selected bit. 1. Th...