Как быстро подсчитать биты в отдельные ячейки в серии целых на Sandy Bridge? [дубликат]

На этот вопрос уже есть ответы здесь :

Считайте каждую битовую позицию отдельно по множеству 64-битных битовых масок, с AVX, но не с AVX2 (5 ответов)

Закрыт в прошлом месяце .

Обновление: пожалуйста, прочтите код, это НЕ о подсчете битов в одном int

Можно ли улучшить производительность следующего кода с помощью какого-нибудь умного ассемблера?

uint bit_counter[64];

void Count(uint64 bits) {
  bit_counter[0] += (bits >> 0) & 1;
  bit_counter[1] += (bits >> 1) & 1;
  // ..
  bit_counter[63] += (bits >> 63) & 1;
}

Счетчик находится в самом внутреннем цикле моего алгоритма.

Обновление: Архитектура: x86-64, Sandy Bridge, поэтому можно использовать SSE4.2, AVX1 и более старые технологии, но не AVX2 или BMI1 / 2.

биты переменная имеет почти случайные биты (близкие к половине нулей и половине единиц)

задан Peter Cordes 29 April 2018 в 06:37

0 ответов

Другие вопросы по тегам:

c++ assembly x86 simd avx

Как быстро подсчитать биты в отдельные ячейки в серии целых на Sandy Bridge? [дубликат]

0 ответов

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