Nie jesteś zalogowany. Proszę się zalogować lub zarejestrować.
Zmarł twórca języka BASIC Zmarł Thomas E. Kurtz twórca języka BASIC
Zmiana serwera atari.area Serwis przeszedł właśnie ważną aktualizację infrastruktury
4th Atari ASCII Compo - wyniki Dostępne są już wyniki tegorocznego ATASCII Compo.
thing neo 1.60 Olivier Landemarre wydał nową wersję desktopu Thing.
VIII. Basque Tournament of Atari 2600 Kolejna relacja, wśród otrzymywanych od naszego przyjaciela Egoitza z Kraju Basków.
atari.area forum » Programowanie - 8 bit » mnożenie przez 96 bez tablic
Strony 1
Zaloguj się lub zarejestruj by napisać odpowiedź
hejka, potrzebowałem takiej procedury, która by w miarę szybko obliczała mnożenie przez 96 (bo tablice miałem 96x96) i napisałem coś takiego, opiera się na założeniu 96=128-32
lda #0
sta $f0
lda mnoznik
asl
rol $f0
asl
rol $f0
asl
rol $f0
asl
rol $f0
asl
rol $f0
sta $f2
ldx $f0
stx $f3
asl
rol $f0
asl
rol $f0
sec
sbc $f2
sta $e2 ; mniej znaczący bajt wyniku
lda $f0
sbc $f3
sta $e3 ;bardziej znaczący bajt wyniku P.s. ta metoda sprawdza się też przy mnożeniu przez 3,6,12,24,48 i 192
mul96 lsr
ror
pha
and #%00111111
sta res+1
pla
ror
pha
and #%11000000
sta res
ror
adc res
sta res
pla
and #%00011111
adc res+1
sta res+1
rtsEdit: pha/pla możesz zastąpić tax/txa co oszczędzi 6 cykli.
lsr
sta res+1
ror
lsr res+1
ror
tax
and #%11000000
sta res
ror
adc res
sta res
txa
and #%00011111
adc res+1
sta res+1cykl szybsze - czyli 39 zamiast 40.
Bez zbędnych rotacji pamięci:
lsr
ror
sta res+1
ror
tax
and #%11000000
sta res
ror
adc res
sta res
txa
and #%00011111
adc res+1
and #%01111111
sta res+136 cykli.
piknie!
Wiedziałem jak wywołać wilka z lasu
Jeśli to jest tak specyficzne mnożenie, i wydajność ma znaczenie, to naprawdę trudno uwierzyć, że 512 (albo mniej jeśli wiesz, że wejście ma mniej możliwości) bajtów to za dużo :)
Tako rzecze Eru
właśnie, że szkoda mi miejsca na tablicę, muszę mieć prockę do tego, a czasu mam sporo
To skoro argument leży w [0..95] to da się to jeszcze uprościć:
sta res
asl
adc res
ror
ror
ror
tax
and #%00111111
sta res+1
txa
ror
and #%11100000
sta res30 cykli.
dziękuję mono w imieniu swoim i użytkowników c64, przyda się
to jeszcze x40, w końcu mnożenie przez 40 jest fundamentalne :)
Strony 1
Zaloguj się lub zarejestruj by napisać odpowiedź
atari.area forum » Programowanie - 8 bit » mnożenie przez 96 bez tablic
Wygenerowano w 0.022 sekund, wykonano 64 zapytań