169 похожих чатов

А кто знает еще какие-то алгоритмы по счёту 1(on) битов

в числе?
кроме этих раз два

4 ответов

5 просмотров

popcnt?

²- Автор вопроса
Timofej 17.1
popcnt?

логично

Ну первый вариант дефолтный, очень много задач с битами решаются через таблицу (те же генерации масок для симд), второй вариант наивный, на асме можно было бы без джампов сделать через сдвиги и керри флаг. Но попкаунт в любом случае выигрывает (там, где есть sse4.2, естественно). Других вариантов вроде не видел.

У меня под арм микроконтроллеры таблица для 4 битных чисел и сдвиг в цикле. size_t popcount_32(uint32_t data) { static const uint8_t counts[16] = { [0] = 0, [1] = 1, // ... [15] = 4, }; size_t res = 0; while (data) { res += counts[data & 0x0F]; data >>= 4; } return res; }

Похожие вопросы

Обсуждают сегодня

зачем же переименовывать ? чтобы кол-во участников возросло или вдруг IBM от этого снова на свифте начнет кодить ? Я не понимаю что страшного в том что свифт гавно, если это т...
Oleh Nerzh
10
я не магистр хаскеля, но разве не может лейзи тип конвертнуться в не-лейзи запросив вычисление содержимого прям при инициализации?
deadgnom32 λ madao
100
здравствуйте. совершаю вот такую вещь: strcpy(line, (char)current_number); где current number — неподписанный шорт, line — массив чаров. ругань следующая: main.c:29:30: error...
Roberto's Ширгозиев
13
@MrMiscipitlick А можешь макрос написать, который будет вычислять смещение относительно переданных меток? Просто .label1-.label2, и вернуть значение.
КТ315
35
А еще в перле можно уже @arr1 + @arr2?
Sergei Zhmylove
53
Можно попросить небольшое ревью кода? Тут немнога, я ничего интереснее не придумал, чем написать аналог tree в качестве практики с cmake. https://github.com/hrimov/tree-unix/...
Andrew Hrimov
11
Всем привет. Ребят подскажите пожалуйста. Вопрос по дизасемблировани. Начну с начала. У меня есть скомпилированная программа на ГО (я разработчик) - в ней есть защита лицензии...
Zloy
11
Добрый день! Подскажите, пожалуйста: какими компетенциями нужно обладать, чтобы претендовать на работу эрланг (отдельная благодарность, если про элексир тоже подскажете) разр...
via ☸️ led
20
Привет всем. появился вопрос. Разрабатываю сайт, в данный момент он запущен. Хостинг beget. Добавляю на сайт яндекс метрику с помощью полей client-settings (взято отсюда http...
Andrew
2
Но если Евгений и Алекс используют в боевых условиях, то почему нет? А ты как-то про бизнес больше задвигаешь, это имеет к разработке отношение, но все же этим больше другие л...
Keiman
5
Карта сайта