Эффективность извлечения бит из байта

Я извлекаю 8-й бит из байта в C. Вот мой пример. Эффективность извлечения бит из байта

register unsigned char byte; 

int pos = 7; 

int x =(byte >> pos) & 1; //Method I 

int y =(byte & 0x80) >> pos; //Method II

Оба метода приведет к тому же выходу, но и является одним из способов более эффективных, чем другие?

источник

2013-03-20 katta

метод 2 не будет работать, если позиция имеет другое значение –

Если выполнение операции имеет решающее значение для вас, то вам необходимо проверить сборку, что компилятор генерирует а также сравнить его. – joshuanapoli

Они такие же, но вы можете оптимизировать его для определенных наборов инструкций, спустившись к сборке и используя прыжок, если нуль/прыжок, если нести инструкции ... – nonsensickle

Оба будут такими же. И инструкции AND и SHR - это 1-часовые инструкции для процессоров Intel.

источник

2013-03-20 02:43:12 geofftnz

Хорошая точка. Я думаю, что независимо от значения бита (одного или нуля) в байте процессор будет выполнять AND-IN всех битов. – katta

Побитовые операции в основном одной из самых быстрых вещей, которые вы найдете на компьютере. Я бы предположил, что любая разница будет невероятно минор, так что это не имеет большого значения.

источник

2013-03-20 02:44:43 Sinkingpoint

Если вы знаете немного вы извлекаете во время компиляции, то любой метод должен иметь примерно такую же скорость:

unsigned char val; 
const int pos = 4; 
... 
int x = (val >> pos) & 1; 
int y = (val & 0x10) >> pos;

Однако, если вы расчет положения во время выполнения, а не как константы, делая И-последний должен быть быстрее:

unsigned char val; 
int pos; 
... 
/* requires only a shift and AND */ 
int x = (val >> pos) & 1; 
/* requires two shifts and AND */ 
int y = (val & (1 << pos)) >> pos;

источник

2013-03-20 23:42:32 Tosi

Эффективность извлечения бит из байта

ответ

Смежные вопросы