Въпросът ми е следния: Имам 16 битово число което трябва да завъртя огледално - 0<->15, 1<->14, 2<->13 и т.н.
Как може да стане най-бързо под С?
Поздрави

edit: сложих го като функция

u16 flip(u16 t)
{

/* flip single bits */
t = ((t & 0x5555) << 1) | ((t & 0xaaaa) >> 1);
/* flip bit pairs */
t = ((t & 0x3333) << 2) | ((t & 0xcccc) >> 2);
/* flip half bytes */
t = ((t & 0x0f0f) << 4) | ((t & 0xf0f0) >> 4);
/* flip bytes */
t = ((t & 0x00ff) << 8) | ((t & 0xff00) >> 8);

return t;
}

unsigned int mirror(unsigned int b)

{
char a;
unsigned int c;
c=0;
for(a=0;a<15;a++)
{
if(b & 0x0001) c += 1;
b>>=1;
c<<=1;
}
return c;
}

Google - "Reverse bits" или "bit-reversing"
нещо като:
http://graphics.stanford.edu/~seander/b ... rseObvious

for (unsigned char t=0; t<16; t++) y|=((((unsigned int)x>>t)&1)<<(15-t));

x ти е входното число, y изходното

Мислех си че има мат. ф-я която го описва но в крайна сметка няма значение просто ще губя малко проц.време. Благодаря много на всички за предложенията .

Може би избора ти ще зависи и от хардуера ти. Ще гониш ли оптимизации - размер или скорост. Например може да е глупаво ама един AVR може да го обърне за 32 цикъла, като директно копирам бит по бит, това за неговата архитектура би било по бързо и ефективно май от всички предложени решения до тук, С е красив и език с мощни изразни средства ама това на асм ще дойде по добре.
П.П. по принцип все ме гонят оптимизации (съзнателно или не) като пиша нещо и всяка излишна инструкция ми е като трън в очите.

Може би аз някъде бъркам но на VSU и kiiid функциите не работят коректно. В крайна сметка товасвърши работа
unsigned int reverse (unsigned int n)
{
return ((n & 0x01) << 15)
| ((n & 0x02) << 13)
| ((n & 0x04) << 11)
| ((n & 0x08) << 9)
| ((n & 0x10) << 7)
| ((n & 0x20) << 5)
| ((n & 0x40) << 3)
| ((n & 0x80) << 1)
| ((n & 0x100) >> 1)
| ((n & 0x200) >> 3)
| ((n & 0x400) >> 5)
| ((n & 0x800) >> 7)
| ((n & 0x1000) >> 9)
| ((n & 0x2000) >> 11)
| ((n & 0x4000) >> 13)
| ((n & 0x8000) >> 15);
}
Отнема горе-долу 20микро сек. на 8 МХц та е поносимо. Поздрави