Vlákno názorů k článku Knihovna GMP: aritmetika s neomezenou přesností od Jony01 - Měl bych dotaz k "libovolně přesné aritmetice". Jak se...

Měl bych dotaz k "libovolně přesné aritmetice".
Jak se knihovna GMP vypořádává s "Exact" aritmetikou?

Dokáže knihovna jednoznačně určit "Orientation predicate" v rozumném čase. Třeba v porovnání s CGAL?

Na tohle neznám přesnou odpověď.

Každopádně sama knihovna GMP umožňuje určit počet bitů mantisy u floating-point čísla. Dále u CGAL si můžete zvolit, na jakým datovým typem má počítat.

Pokud použijete datové typy, které v paměti zabírají třeba kilobajty, výpočet geometrických predikátů nemůže být rychlejší. Nicméně tak, jak tyto predikáty používá ve svém článku Shewchuk, můžete mít korektní výsledek s datovými typy float a double, a tudíž knihovna GMP není vůbec potřeba.