🚀 go-pugleaf

onegdaj ‟roxy” rzecze:
> Czy ktos moze mi podac namiary na algorytm szybkiego mnozenia dwoch
> liczb 16bitowych.
> Dokladnie chodzi o pomnozenie liczby A przez sam± siebie czyli AxA
> (podnoszenie do potêgi 2).
> Do dyspozycji mam mikrokontroler 8bit i mozliwosc wykonywania dodawania,
> odejmowania i mnozenie dwoch liczb 8 bit. Moze jest jakas w³asciwo¶c
> podczas podnoszenia do kwadratu liczby ktor± mozna by wykorzystaæ i
> przyspieszyæ znacz±co obliczenia? (tak jak np podczas mnozenia liczby A
> x 4 to to samo co  a<<2 a znaczaco brzyspiesza dzia³anie).
na  przykład tablica składników sumy potęg 2 liczby podnoszonej do kwad-
ratu, które  umożliwią wykonanie tylko sumy operacji przesunięć bitowych
do uzyskania wyniku podniesienia do kwadratu:
( a << 2*i_1 ) + (a << 2*i_2 ) + …
o ile to przyspieszy; szczególnie wtedy, gdy coś jest stałe.
--
―oh yea, i got it!
―oh, stupid!
D. Icke