Bit Hacks Сегодня я хочу поделиться с тобой очень классным ре | Evgeny Ignatenko

Bit Hacks

Сегодня я хочу поделиться с тобой очень классным ресурсом, на котором собрана целая куча информации о фокусах с битмасками и логическими операциями.

Приведенные примеры тут не только объясняются, но еще и говориться, когда это разумно использовать, ожидая прирост производительности, а когда лучше применять традиционный подход.

Приведу пару примеров. Вот так можно определить, разные ли x и y по знаку:

((x ^ y) < 0)

А вот так можно найти минимум из x и y:

y ^ ((x ^ y) & -(x < y))

Меня очень забавляют такие штуки.