Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > pl.comp.programming > #27633

Re: asm - przesuwanie wektora bajtow

Show all headers | View raw

szemrany <szemrany@offline.off> wrote:
> Witam
> 
> Potrzebuj? przesun?? tablic?/wektor bajt?w w lewo o zadan? liczb? bit?w. Po
> jakim? tam czasie czytania i pr?b zrobi?em prock? opart? o instrukcj? RCL
> przesuwaj?ca o jeden bit:
> 
> 
>    mov ebx, x  // liczba bajt?w w wektorze
>    mov eax, end_byte  // adres ostatniego elementu
>    clc
>    @@loop:
>    mov cl, byte ptr [eax]
>    rcl cl, 1
>    mov byte ptr [eax], CL
>    dec eax
>    dec ebx
>    jne @@loop
> 
> Teraz, gdy chc? przesun?? o 3 bity to wykonuj? ten kod w p?tli trzy razy.
> 
> Czy ten kod mo?na zoptymalizowa? bardziej?
> Czy mo?na to zrobi? inaczej, bez RCL?
> 

Napisz w C (niekompletne i nieprzetestowane):

   carry = 0
   for(i = 0; i < n; i++) {
       val = *src++;
       *dst++ = val<<k | carry;
       carry = val>>(M-k);
   }

gdzie val i carry sa odpowidniego typu bez znaku, M to ilosc bitow
w tym typie, n to ilosc jednostek do przesuniecia, k to i ile bitow
przesuwamy.  Jesli jednostka jest bajt to przy przesuwaniu o jeden
bit ta twoja petla ma szanse byc szybsza (ale RCL to powolna
intrukcja...).  Przy przesuwaniu w wiecej niz jeden bit metoda
z dwoma przesunieciami bedzie szybsza.  To wyzej moze pracowac
na wiekszych jednostkach, np. po 64 bity.  Ta sama metoda
uzywajac SSE pozwala przerobic 128 bitow na krok.  Oczywiscie
wtedy jest problem z wyrownywaniem (podzielnoscia adresow
przez 8 czy 16) i koncowka.  Ale jak masz dluzsze ciagi to
sie oplaca.  Jesli masz troche luzu w pamieci to naprosciej
od razu dzialac na ciagach odpowiednio dlugich slow.

Jeszcze jedno: jak przesuwasz o 0 bitow to ten kod wyzej ma
prawo nie dzialac, po prostu wtedy nalezy kopiowac.

P.S. Jesli koniecznie chcesz w asm, to kompilator Ci powie
jak to wyglada, zreszta recznie tez latwo przetlumaczyc.

-- 
                              Waldek Hebisch

Back to pl.comp.programming | Previous | Next — Previous in thread | Next in thread | Find similar

Thread

asm - przesuwanie wektora bajtow szemrany <szemrany@offline.off> - 2015-10-04 15:10 +0200
  Re: asm - przesuwanie wektora bajtow Wojciech Muła <wojtek.mula@gmail.com> - 2015-10-05 00:05 -0700
    Re: asm - przesuwanie wektora bajtow szemrany <szemrany@offline.off> - 2015-10-05 21:24 +0200
  Re: asm - przesuwanie wektora bajtow "M.M." <mmarszik@gmail.com> - 2015-10-05 03:06 -0700
    Re: asm - przesuwanie wektora bajtow szemrany <szemrany@offline.off> - 2015-10-05 15:04 +0200
      Re: asm - przesuwanie wektora bajtow "M.M." <mmarszik@gmail.com> - 2015-10-05 08:06 -0700
        Re: asm - przesuwanie wektora bajtow bartekltg <bartekltg@gmail.com> - 2015-10-05 17:19 +0200
          Re: asm - przesuwanie wektora bajtow "M.M." <mmarszik@gmail.com> - 2015-10-05 10:39 -0700
  Re: asm - przesuwanie wektora bajtow "Bogdan (bogdro)" <bogdan@poczta.gazeta.pl> - 2015-10-05 21:15 +0200
    Re: asm - przesuwanie wektora bajtow szemrany <szemrany@offline.off> - 2015-10-05 21:23 +0200
      Re: asm - przesuwanie wektora bajtow "M.M." <mmarszik@gmail.com> - 2015-10-05 12:47 -0700
      Re: asm - przesuwanie wektora bajtow slawek <fake@fakeemail.com> - 2015-10-06 06:55 +0200
  Re: asm - przesuwanie wektora bajtow Waldek Hebisch <hebisch@antispam.uni.wroc.pl> - 2015-10-05 23:09 +0000
    Re: asm - przesuwanie wektora bajtow "M.M." <mmarszik@gmail.com> - 2015-10-06 03:06 -0700
  Re: asm - przesuwanie wektora bajtow "Radoslaw Szwed" <radekszwed@pochta.fm> - 2015-10-06 10:26 +0200

csiph-web