Перераспределить наименее значительные биты от 4-байтового массива до шлам
-
25-10-2019 - |
Вопрос
Я хочу переместить биты 0,8,16,24 32-битного значения на биты 0,1,2,3 соответственно. Все остальные биты на входе и выводе будут нулевыми.
Очевидно, я могу сделать это так:
c = c>>21 + c>>14 + c>>7 + c;
c &= 0xF;
Но есть ли более быстрее (меньше инструкций)?
Решение
c = (((c&BITS_0_8_16_24) * BITS_0_7_14_21) >> 21) & 0xF;
Или дождитесь процессора Intel Haswell, сделав все это именно в одной инструкции (PEXT).
Обновлять
Принимая во внимание clarified constraints
и предположить 32-bit unsigned values
, код может быть упрощен до этого:
c = (c * BITS_7_14_21_28) >> 28;
Другие советы
Если вы не заботитесь о портативности и можете использовать инструкции SSE, посмотрите на PMOVMSKB Инструкция и его компилятор внутренний. [Я заметил, что ваши битовые позиции являются наиболее значимыми (знатными) битами 4 байтов, содержащих 32-разрядное слово.
Вместо того, чтобы писать какую-то запутанную одну строчку Goo, приведенный ниже код-это то, что я бы написал, для максимальной переносимости и обслуживаемости. Я бы позволил оптимизатору беспокоиться о том, является ли это наиболее эффективным кодом.
#include <stdint.h>
#include <limits.h>
#include <stdio.h>
#define BITS_TO_MOVE 4
static const uint32_t OLD_MASK [BITS_TO_MOVE] =
{
0x0008u,
0x0080u,
0x0800u,
0x8000u
};
static const uint32_t NEW_MASK [BITS_TO_MOVE] =
{
0x1000u,
0x2000u,
0x4000u,
0x8000u
};
int main()
{
uint32_t c = 0xAAAAu;
uint32_t new_c = 0;
uint8_t i;
printf("%.4X\n", c);
for(i=0; i<BITS_TO_MOVE; i++)
{
if ( (c & OLD_MASK[i]) > 0 )
{
new_c |= NEW_MASK[i];
}
}
printf("%.4X\n", new_c);
getchar();
return 0;
}