From: "alice" <alice@ayaya.dev>
To: <musl@lists.openwall.com>, "newbie nullzwei" <newbie-02@gmx.de>
Subject: Re: [musl] DTOA: question about rendering / code pointer
Date: Tue, 16 May 2023 21:46:29 +0200 [thread overview]
Message-ID: <CSNYLTX87JRO.1TEYSAWO9P81H@sumire> (raw)
In-Reply-To: <20230516193627.GM4163@brightrain.aerifal.cx>
On Tue May 16, 2023 at 9:36 PM CEST, Rich Felker wrote:
> On Tue, May 16, 2023 at 08:49:11PM +0200, newbie nullzwei wrote:
> > ( apologize - re-tweet - 'plain text', hope that will work better |
> > apologize - re-tweet - now 'subscribed' - got the impression my
> > mails didn't make it through to the list while not subscribed? )
> >
> > hello @ all,
> >
> > gnumeric uses musl dtoa for rendering, and a self constructed
> > 'brute force' concept to find 'shortet round tripping' figures mostly
> > similar to https://www.exploringbinary.com/the-shortest-decimal-string-that-round-trips-may-not-be-the-nearest/
> >
> > we face the same issue as mentioned there, some powers of two
> > miss to get the shortest 'round tripping' string, but have assigned
> > another one digit longer string. Forcing to one digit less produces a
> > string one decimal off in last position, and not tripping back to
> > the original double.
> >
> > Example: 0x1p-44 ( 2^-44 ) is rendered to
> >
> > 5.6843418860808015E-14 when allowed 17 digits, for
> > 16 digits it switches to 5.68434188608080**1**E-14, which is
> > not too bad as the 'exact' decimal weight of the binary representative
> > is ~5.684341886080801486969E-14, thus undershot to ~15, but!
> > it points to a different double, and 5.68434188608080**2**E-14
> > would be a better choice as it round trips to the originating double
> > value. Affected ~46 integral powers of two in doubles, many more
> > with long doubles.
> >
> > Is there any hope musl could change that? provide it as an option?
> > Or can anyone give a code pointer or nearer explanation to enable
> > us to patch it for our 'exotic' use?
>
> musl always, and very intentionally, performs correct rounding
> according to the current rounding direction for all conversions
> to/from decimal. Getting the shortest decimal string that round-trips
> is a somewhat different problem, and not one libc has any API for. But
> if what you want is shortest string which round-trips, I think there
> are faster approaches than what musl does; ensuring exactness like we
> do is more work.
dragonbox/schubfach is probably exactly what you're looking for, for which
a (c++) reference implementation is at
https://github.com/jk-jeon/dragonbox
afaik libreoffice now uses this for the same usecase(?).
>
> Rich
next prev parent reply other threads:[~2023-05-16 19:46 UTC|newest]
Thread overview: 5+ messages / expand[flat|nested] mbox.gz Atom feed top
2023-05-16 18:49 newbie nullzwei
2023-05-16 19:36 ` Rich Felker
2023-05-16 19:46 ` alice [this message]
2023-05-17 7:41 ` Aw: " newbie nullzwei
2023-05-17 13:09 ` Rich Felker
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=CSNYLTX87JRO.1TEYSAWO9P81H@sumire \
--to=alice@ayaya.dev \
--cc=musl@lists.openwall.com \
--cc=newbie-02@gmx.de \
/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.
Code repositories for project(s) associated with this public inbox
https://git.vuxu.org/mirror/musl/
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).