-
X-Received: by 10.182.46.131 with SMTP id v3mr5450obm.22.1384426090960; Thu, 14 Nov
2013 02:48:10 -0800 (PST)
X-Received: by 10.182.46.131 with SMTP id v3mr5450obm.22.1384426090960; Thu, 14 Nov
2013 02:48:10 -0800 (PST)
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
atman.pl!goblin2!goblin.stu.neva.ru!feeder.erje.net!us.feeder.erje.net!usenet.b
lueworldhosting.com!feeder01.blueworldhosting.com!npeer02.iad.highwinds-media.c
om!news.highwinds-media.com!feed-me.highwinds-media.com!o2no569965qas.0!news-ou
t.google.com!9ni28128qaf.0!nntp.google.com!i2no573577qav.0!postnews.google.com!
glegroupsg2000goo.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Thu, 14 Nov 2013 02:48:10 -0800 (PST)
In-Reply-To: <5284965e$0$2181$65785112@news.neostrada.pl>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=31.61.131.71;
posting-account=Sb6m8goAAABbWsBL7gouk3bfLsuxwMgN
NNTP-Posting-Host: 31.61.131.71
References: <c...@g...com>
<528473d4$0$2284$65785112@news.neostrada.pl>
<3...@g...com>
<7...@g...com>
<5284965e$0$2181$65785112@news.neostrada.pl>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <9...@g...com>
Subject: Re: ułamki (alternatywnie do floata)
From: firr <p...@g...com>
Injection-Date: Thu, 14 Nov 2013 10:48:11 +0000
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
X-Received-Bytes: 3190
Xref: news-archive.icm.edu.pl pl.comp.programming:204680
[ ukryj nagłówki ]W dniu czwartek, 14 listopada 2013 10:22:37 UTC+1 użytkownik Robert Winkler napisał:
> Nie wiem czy dziś w czasach wszechobecnych kalkulatorów,
>
> w szkole podstawowej nadal tego uczą,
>
> ale za moich czasów aby dodać dwa ułamki należało sprowadzić
>
> oba do wspólnego mianownika.
>
> Oznaczało to rozłożenia obu mianowników na czynniki pierwsze,
>
> co wiązało się ze znaczną liczbą bardzo kosztownych czasowo
>
> operacji dzielenia przez wszystkie kolejne liczby pierwsze,
>
> a potem wymnożenie ich przez siebie.
>
> Z prostego dodawania robi się więc bardzo skomplikowana operacja.
>
chodzi na przyklad o taki przyklad (lub jakies podobne)
x = (1/3 + 3/7 + 15)*5/7
algorytm dzielenia 'binarnego' (tj ten zwykly)
jest chyba dosyc kosztowny (niestety naet nie wiem dokladnie co on tam obejmuje ale
costam
obejmuje) tymszasem wymnozenie tego na ulamkach
daloby jakas spora liczbe ktora jednak albo zmiescilaby sie w i64/i64 albo tez mona
by ja
obciac - a algorytm dzielanie bylby odlozony do
konca (moze nawet jesli ta liczba jest potrzebna
tylko do jakiegos porownania albo do dzielenia ktore ma dac tylko zgrubny wynik (np
jako wspolrzedna calkowita pixela na ekranie mozna by ogole sie bez niego obyc)
na wspolczesnych kompach zreszta calkowite dzielenia sa chyba niezle
podoptymalizowane i
zajmuja dosyc malo (w sumie nie wiem ile mnozen
kosztuje dzielenie na wspolczesnych kompach ale
nie tak wiele - ale jesli chodzi o istote
upraszczania operacji to takie unikanie dzielenia
mogloby byc uzyteczne - jak mysle
co do porownywania to trzebaby porownywac
albo dwie softowe wersje fpu vs ulamki albo
dwie sprzetowe (zrobione na podobnym poziomie)
Następne wpisy z tego wątku
- 14.11.13 16:34 A.L.
- 14.11.13 16:39 A.L.
- 14.11.13 16:47 firr
- 14.11.13 18:11 Ghost
- 14.11.13 19:37 bartekltg
- 14.11.13 19:47 Jordan Szubert
- 14.11.13 19:48 bartekltg
- 14.11.13 19:59 bartekltg
- 14.11.13 20:25 bartekltg
- 14.11.13 23:22 A.L.
- 15.11.13 00:03 bartekltg
- 15.11.13 08:07 Paweł Kierski
- 15.11.13 08:09 Tomasz Kaczanowski
- 15.11.13 08:13 Tomasz Kaczanowski
- 15.11.13 08:20 Paweł Kierski
Najnowsze wątki z tej grupy
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
Najnowsze wątki
- 2024-11-04 GNSS Motorola G85 vs Redmi Note 9 pro
- 2024-11-04 Katowice => SAP BTP Consultant (mid/senior) <=
- 2024-11-04 Katowice => Spedytor międzynarodowy <=
- 2024-11-04 Warszawa => Specjalista/tka ds. Zamówień publicznych <=
- 2024-11-04 Poznań => QA Engineer <=
- 2024-11-04 Poznań => QA Inżynier <=
- 2024-11-04 Polskie sądy są bardzo wyrozumiałe...
- 2024-11-04 Wrocław => SAP Project System/EPPM Consultant <=
- 2024-11-04 Gliwice => Team Lead / Tribe Lead FrontEnd <=
- 2024-11-04 Kraków => Programista Full Stack (.Net Core) <=
- 2024-11-04 Kraków => Software .Net Developer <=
- 2024-11-04 Kraków => Programista Full Stack .Net <=
- 2024-11-04 Warszawa => Key Account Manager <=
- 2024-11-04 Warszawa => Spedytor Międzynarodowy <=
- 2024-11-04 Warszawa => E-COMMERCE specialist <=