Подсчет количества ведущих нулей в 128-битном целом числе ⇐ C++

[Anonymous]

Как посчитать количество ведущих нулей в 128-битном целом числе (

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

uint128_t

) эффективно?

Я знаю встроенные функции GCC:

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

  __builtin_clz

  , __builtin_clzl, __builtin_clzll

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

  __builtin_ffs

  , __builtin_ffsl, __builtin_ffsll

Однако эти функции работают только с 32- и 64-битными целыми числами.

Я также нашел несколько инструкций SSE:

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

  __lzcnt16

  , __lzcnt, __lzcnt64

Как вы можете догадаться, они работают только с 16-, 32- и 64-битными целыми числами.

Существуют ли аналогичные эффективные встроенные функции для 128-битных целых чисел?

Подробнее здесь: https://stackoverflow.com/questions/284 ... it-integer