W dniu czwartek, 14 listopada 2013 09:44:53 UTC+1 użytkownik firr napisał:
> W dniu czwartek, 14 listopada 2013 09:05:04 UTC+1 użytkownik firr napisał:
>
> > 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)
>
>
>
> mozna tez przemyslec wersje takich liczb z
>
> ruchomym przecinkiem tj mantysa-cecha, ale
>
> ten podstawowy przypadek jest prostszy do
>
> zastanawiania sie jakby to dzialalo,
>
>
>
> ogolnie zaleta wydaje mi sie jest taka ze
>
> np jakis dlugi ciag dodawan odejmowan mnozen
>
> i dzielen w takiej reprezentacji jest
>
> fizycznie o wiele prostszy nic na floacie
>
> typu mantysa cecha (jesli to drugie by symulowac
>
> softem to chybbylo by widac) a dzielenie jest
>
> wogole wykluczane, chyba dopiero do momentu
>
> gdy trzeba wypisac reprezentacje dziesietna
>
> na ekranie (?)

tj w sumie dodawanie ulamokow byloby bardziej
zlozone (tez w sumie nie wiem dokladnie jak
kosztowne sa dodawanie udejmowanie mnozenie
rozpisane softem na floatach bo moze nie
az tak - wartoby napisac sobie softowe
symulacje obu wersji) ale za to dodawania
takich rzeczy jak 1/3 + 1/7 bylyby scisle
- wydaje sie to jednak ciekawy pomysl
i szkoda ze nie mam czegos takiegio w typach prostych do popisania na tym i
posprawdzania jak to dziala