Packen von Daten in Arrays so schnell wie möglich

Question

Im beginnend mit einem Array von 100.000 Bytes, wo nur die unteren 6 Bits in jedem Byte nützliche Daten haben. Ich muss diese Daten so schnell wie möglich in ein Array von 75.000 Bytes packen, wobei die Reihenfolge der Daten erhalten bleibt.

unsigned int Joinbits(unsigned int in) {} 

Answer 1

// 00111111 00111111 00111111 00111111 
// 000000 001111 111122 222222 
void pack6(
    register unsigned char o, 
    register unsigned char const *i, 
    unsigned char const *end 
) 
{ 
    while(i!=end) 
    { 
    *o++ = *i   << 2u | *(i+1) >> 4u; ++i; 
    *o++ = (*i & 0xfu) << 4u | *(i+1) >> 2u; ++i; 
    *o++ = (*i & 0xfcu) << 6u | *(i+1)  ; i+=2; 
    } 
} 

fehl, wenn Eingabelänge ist nicht teilbar durch 4 hoch 2 Bits von Eingangs Geht davon sind gleich Null. Vollständig portabel. Liest 4 Eingabebytes 6 Mal, also 50% Ineffizienz bei Lesevorgängen, jedoch können der Prozessorcache und der Compileroptimierer helfen. Der Versuch, eine Variable zu verwenden, um das Lesen zu speichern, kann kontraproduktiv sein, nur eine tatsächliche Messung kann dies erkennen.

Answer 2

for(int pos=0; pos<100000; pos+=4) 
{ 
    *(int*)out = (in[0] & 0x3F) | ((in[1] & 0x3F)<<6) | ((in[2] & 0x3F)<<12) | ((in[3] & 0x3F)<<18); 
    in += 4; 
    out += 3; 
} 

Answer 3

Dies ist C, ich weiß nicht C++ kennen. Und ist wahrscheinlich mit Bugs gefüllt, und ist auf keinen Fall der schnellste Weg, es ist wahrscheinlich nicht einmal schnell. Aber ich wollte es einfach ausprobieren, denn es schien eine lustige Herausforderung zu sein, etwas zu lernen, also triff mich bitte mit dem, was ich falsch gemacht habe! : D

unsigned char unpacked[100000]; 
unsigned int packed[75000/4]; 

for (int i = 0; i < (100000/6); i += 6) { 
    unsigned int fourBytes = unpacked[i]; 
    fourBytes += unpacked[i + 1] << 6; 
    fourBytes += unpacked[i + 2] << 12; 
    fourBytes += unpacked[i + 3] << 18; 
    fourBytes += unpacked[i + 4] << 24; 
    fourBytes += unpacked[i + 5] << 30; 

    unsigned short twoBytes = unpacked[i + 5] >> 2; 
    twoBytes += unpacked[i + 6] << 4 
    twoBytes += unpacked[i + 7] << 10; 

    packed[i] = fourBytes; 
    packed[i + 4] = twoBytes; 
}