On Monday, October 5, 2015 at 3:04:17 PM UTC+2, szemrany wrote:
> On Mon, 5 Oct 2015 03:06:31 -0700 (PDT), M.M. wrote:
>
> > On Sunday, October 4, 2015 at 3:10:56 PM UTC+2, szemrany wrote:
> >> Potrzebuję przesunąć tablicę/wektor bajtów w lewo o zadaną liczbę bitów.
> > Co to znaczy?
>
> Dokładnie to co napisałem. Np. wektor 5 bajtów to 40 bitów, chce je
> wszystkie przesunąć o X pozycji w lewo.
>
> przed:
>
> 1011001100001100110000110011000011001100
>
> po przesunięciu o 2 bity w lewo:
> 1100110000110011000011001100001100110000
>
> --
> howgh
> szemrany
> "Trzeba z żywymi naprzód iść, po życie sięgać nowe,
> a nie w uwiędłych laurów liść z uporem stroić głowę"

Czyli na granicy bajtu (lub dowolnej jednostki) znaczące
bity nie są obcinane lecz przechodzą do bajtu bardziej
znaczącego.

Nie wiem jakie długie masz ciągi. Nie wiem na jaką platformę
sprzętową. Może opłacać się to wykonać na (jakiś) długich
rejestrach, choćby na 64 bitowych. Nie wiem też o ile
bitów chcesz przesuwać. Gdy przesuwasz np. o 100 bitów i
używasz słowa 64 bitowego, to (chyba) najpierw trzeba
przesunąć o pełne słowo, a potem 36 bitów. Prosta procedura, a
wariacji na temat sporo - naprawdę nie szkoda czasu na
asembler i optymalizację?

Pozdrawiam