From: menissie@margaux (Vale'rie Me'nissier-Morain)
To: weis@margaux
Subject: BigNums in Caml Light 0.5
Message-ID: <9209300722.AA26989@concorde.inria.fr> (raw)
In-Reply-To: HEDDEN@ESDSDF.dnet.ge.com's message of Tue, 3 Nov 92 10:44:11 EST <9211031543.AA06675@aitgw.ge.com>
You want to implement bigfloats but you seems to mix big integers
features (Fibonacci numbers, fact, mod and gcd) with really floating
point/real features (sqrt, exp, log, trig functions).
It is classical to work in a 2^b-basis (generally b=32). It costs more
to read or write a number but pure computation is much faster.
Here is some bibliography references which may interest you even if
they refer essentially to classical limited floating point numbers:
David Goldberg "What every computer scientist should know about
floating point arithmetic", Computing Surveys, 23 (1), March 1991.
In proceedings of SIGPLAN '90 PLDI, there are two papers by Clinger,
Steele and another one about how to read and write floating point
numbers accurately
Otherwise, there exist arbitrarily large rational numbers in Caml V3.1
(the strong version on Unix) (numerator and denominator with less than
79803 decimal digits) with exact computation. In the other hand, we
have only built-in floating point numbers. It will be intesting to
have arbitrary large floating point numbers arithmetic . Furthermore,
it will be interesting to extend rational arithmetic to transcendantal
functions with the required precision as additional argument.
------------------- Vale'rie ME'NISSIER - MORAIN -----------------------------
INRIA Projet Formel Tel: (33 1) (16 1) 39 63 55 98
Domaine de Voluceau Fax: (33 1) (16 1) 39 63 53 30
78153 Rocquencourt e-mail: menissie@margaux.inria.fr
BP 105
------------------------------------------------------------------------------
prev parent reply other threads:[~1992-11-03 16:59 UTC|newest]
Thread overview: 2+ messages / expand[flat|nested] mbox.gz Atom feed top
1992-11-03 15:44 HEDDEN
1992-11-03 16:59 ` Vale'rie Me'nissier-Morain [this message]
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=9209300722.AA26989@concorde.inria.fr \
--to=menissie@margaux \
--cc=weis@margaux \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).