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

Groups > pl.comp.programming > #27636

Re: asm - przesuwanie wektora bajtow

Show all headers | View raw

On Tuesday, October 6, 2015 at 1:09:23 AM UTC+2, Waldek Hebisch wrote:
> szemrany  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
> [...]
> jak to wyglada, zreszta recznie tez latwo przetlumaczyc.

Na moje tak (też nie kompilowałem):

if( x < 0 || x > 64 ) abort();
if( sizeof(tab[0]) != 8 ) abort();
for( i=n-1 ; i>=0 ; i-- ) {
  tab[i] <<= x;
  if( i > 0 )
    tab[i] |=  przesun_na_najmlodsze( najstarsze_bity( tab[i-1] , x )  );
}  

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