Самый быстрый способ удалить конечные нули из беззнакового целого числа ⇐ C++

[Anonymous]

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

Код: Выделить всё

uint64_t a = ...
uint64_t last_bit = a & -a; // Two's complement trick: last_bit holds the trailing bit of a
a /= last_bit; // Removing all trailing zeroes from a.

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

Код: Выделить всё

uint64_t a = ...
uint64_t last_bit = a & -a;
size_t last_bit_index = _BitScanForward64( last_bit );
a >>= last_bit_index

Есть ли какие-нибудь дополнительные быстрые трюки, которые сделают это еще быстрее, если предположить, что встроенный компилятор _BitScanForward64 быстрее, чем любая из альтернатив?

Подробнее здесь: https://stackoverflow.com/questions/708 ... signed-int