W dniu czwartek, 14 listopada 2013 07:55:16 UTC+1 użytkownik Tomasz Kaczanowski
napisał:
> W dniu 2013-11-13 19:29, firr pisze:
>
> > juz pare razy sie zastanawialem cze gdyby
> > zdefiniowac sobie liczbe jako pare integerow
> > licznik i mianownik (najlepiej jako i64
> > a nie i32 bo dla 32 bit chyba szybko mogloby
> > dochodzic do przepelnienia) to czy takie
> > rachunki nie mialyby szansy byc lepszymi
> > od floata/double
>
> >
>
> > zalety sa np takie
>
> >
>
> > 1) jest to szybkie tj arytmetyka calkowita bez dzielenia w wiekszosci operacji
>
>
>
>
>
> To, że jest to arytmetyka całkowita, wcale nie oznacza, że będzie
> szybka, tym bardziej, że trzeba wykonywać dodatkowe operacje.
>
>
>
>
>
> > 2) byloby to (poki sie nie wywali z powodu
> > przepelnienia0 scisłe, tj nie traci informacji
>
>
>
> Przepełnienie nastapi szybko przy dodawaniu liczb ułamkowych o różnych
> mianownikach....
>
>
>
>
>
> > 3) pozwala opoznic dzielenie, floaty wykonuja
> > dzielenia z kazdym znakiem / - taka liczba o wiele
> > rzadziej np przy wydruku na ekran reprezentacji dziesietnej
>
>
>
> Dla optymalizacji zamiast dzielenia będzie szukanie najlepszego
> mianownika przy dodawaniu.
>
>
>
>
>
> > wady - nie wiem czy to wogole by dzialalo tj
> > boje sie ze szybko by sie przepelniało (ale moze
> > dla i64 nie tak szybko?)
>
>
>
> Tak samo szybko.... (no ciut wolniej)
>
>
>
> > ktos moglby rozwinac jakos ten temat i powiedzic
>
> > cos na temat tej opcji?
>
>
>
>
>
> Tak swojego czasu bawiłem się, zabawa przednia, ale jeśli chodzi o
>
> szybkość działań i szybkość przepełnień, to po za miejscem, gdzie takich
>
> operacji potrzebujemy jest to duzo wolniejsze i dodatkowo szybko się
>
> przepełnia.
>
>

fajnie by bylo wiedziec jednak nieco wiecej
na ten temat, ciekawe na przyklad 1 czy nie ma jednak jakichs przypadkow gdy to by
sie
jednak sprawdzalo 2 jak dzilalalo by np
takie trywialne skracanie ze licznik i mianownik
przesuwamy w prawo o ta sama ilosc bitów,
czy niosloby to jakis wielki blad
na przyklad mamy ulamek

10010101011101010100110010100101001001001010101001
/ 10010010010001001001010010111111010100001010

czy po prostu obciacie licznika i mianownika np o 10 bitow nioslo by duzy blad czy
tez tego typu arytmetyka dzialalaby dla realnych zastosowan
(tego typu skracanie jest technicznie o niebo szybsze niz algorytm do dzielenia -
widomo ze
dzielenie jest akcelerowane ale sama istota
tej prostoty tutaj wydaje mi sie ew ciekawa)