STM32F4 "bitmapping"

OP #4919754
Lesenswert?

Moin,

suche eine schnelle & effiziente Möglichkeit Bits von einer uint16_t 
Variable in eine andere uint16_t umzumappen.

Meine bisherige Idee:
1
OUT  = ((IN >> 1) & 0x01) | ((IN >> 3) & 0x02) | ((IN >> 4) & 0xFC) |  ((IN>> 5) & 0x100)

Hier im Forum gabs zu ähnlichen Problem ja schon die erstaunlichsten 
Wege, wo ich niemals drauf gekommen wäre ^^

Gruß
Dirk
Angehängte Dateien:
#4919769
Lesenswert?

Dirk M. schrieb:
> Meine bisherige Idee:
> OUT  = ((IN >> 1) & 0x01) | ((IN >> 3) & 0x02) |
>        ((IN >> 4) & 0xFC) |  ((IN>> 5) & 0x100)

Passt doch? Viel besser/schneller/effizienter wird's nicht
1
uint16_t tmp = IN >> 1;
2
OUT  = tmp & 0x0001; tmp >>= 2;
3
OUT |= tmp & 0x0002; tmp >>= 1;
4
OUT |= tmp & 0x00FC; tmp >>= 1;
5
OUT |= tmp & 0x0100;
ist auch ncht besser ;-)
Moderator Persönliche Seite #4919790
Lesenswert?

Mitlesa schrieb:
> Du kannst dir ja eine Mapping-Hardware bauen und zwei Ports (oder
> auch nur einen) benutzen.

Quasi Software in Hardware auslagern - schrille Idee, gefällt mir <:-)

@OP:
Wenn Du genug Platz hast (der F4 macht da Hoffnung ;-), könntest Du Dir 
ein passendes Array bauen. Die obersten zwei Bits brauchst Du ja eh 
nicht. Wenn Du dann noch garantieren kannst, dass diese bspw. immer "0" 
sind, dann kämst Du mit 16384 16-Bit-Werten aus, auf die Du einfach per 
Zeiger zugreifen kannst. Schneller geht es nicht.
#4919815
Lesenswert?

Man kann mit 4 BFI-Instructions die Bits in diese Reihenfolge bringen. 
Allerdings nicht nach Bit 0 ... 8. Man kann die Bits aber nach oben 
kopieren (hier 16...24). Vom Prinzip her folgendermaßen (ungetestet):
1
BFI dest, src, #(24 - 13), #14
2
BFI dest, src, #(23 - 11), #12
3
BFI dest, src, #(17 -  4), #5
4
BFI dest, src, #(16 -  1), #2
Das benötigt 4 Takte, bzw. 5 mit einem nachfolgenden Shift. Schneller 
geht es wahrscheinlich nur wenn man eine Tabelle im Ram nutzt.

Antwort schreiben

Bitte melde dich an, um einen Beitrag zu schreiben.

oder

Mit Google-Account einloggen

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren