Хитрости с битовыми операциями

В случае, когда производительность критична, можно использовать различные средства оптимизации вычислений. Одним из таких средств являются битовые операции (если алгоритм уже не подразумевает их использование).

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

В этой статье вы найдете больше разных «битовых трюков» на примере C.