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

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

Ответить

1 сообщение • Страница 1 из 1

Anonymous

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

Цитата

Сообщение Anonymous » 12 дек 2025, 12:43

Как посчитать количество ведущих нулей в 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

1765532624

Anonymous

Как посчитать количество ведущих нулей в 128-битном целом числе ([code]uint128_t[/code]) эффективно?

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

[list]
[*][code]__builtin_clz[/code], __builtin_clzl, __builtin_clzll
[*][code]__builtin_ffs[/code], __builtin_ffsl, __builtin_ffsll
[/list]

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

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

[list]
[*][code]__lzcnt16[/code], __lzcnt, __lzcnt64
[/list]

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

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

Подробнее здесь: [url]https://stackoverflow.com/questions/28423405/counting-the-number-of-leading-zeros-in-a-128-bit-integer[/url]