Что быстрее: n%2 или n&1 (c++)?

Question

[askogorev]

Ради интереса: что будет работать быстрее? Конъюнкция n&1 или остаток от деления n%2?

Для примера:

int n = 72341;
if (n%2)
{
  // ...
}

PS: int N;

Answer 1

[Никита Гусаков]

одинаково. Пишите так, чтобы было понятно, компиляторы оптимизируют лучше вас

Answer 2

[Лолшто]

Вы еще попробуйте заставить компиллятор использовать деление вместо конъюнкции. Clang еще можно, а вот gcc отказывается даже с полностью отключенной оптимизацией.

int main(int n, char**)
{
  if (n%2)
  {
    return 1;
  };
}

main:
	push	rbp
	mov	rbp, rsp
	mov	DWORD PTR [rbp-4], edi
	mov	QWORD PTR [rbp-16], rsi
	mov	eax, DWORD PTR [rbp-4]
	and	eax, 1
	test	eax, eax
	je	.L2
	mov	eax, 1
	jmp	.L3
.L2:
	mov	eax, 0
.L3:
	pop	rbp
	ret

Comments

[Никита Гусаков]

скажите, а чем вы такой нормальный дизасемблер получаете? g++ -S выдает мне не особо читаемый код

[Лолшто]

Это GCCEplorer сгенерил, а вообще g++ -S -masm=intel -fverbose-asm дает неплохой результат.

[Лолшто]

@hell0w0rd

Answer 3

[Masterme]

на низком уровне - коньюкция

Comments

[Masterme]

А на высоком - это ебланство чистой воды, типа когда умник экономит один такт процессора, зато потом хуярит запросы к базе в цикле

Answer 4

[TheRipper]

Ещё есть вариант
n<<(sizeof(n)*CHAR_BIT-1)
%)
хотя, подозреваю, что у меня тут не совсем правильный способ считать количество бит.