Files
wuffs/doc
Nigel Tao 4d4c3c4c3c floatconv: tweak Simple Decimal Conversion
This tweaks the code and comments added in commit 36d7748e "Merge pull
request #90 from sarastro-nl/improvement/optimize-SDC" and commit
d46220ca "optimize SDC". Both of those two commit messages are short but
see the discussion re algorithmic changes on PR 87 (yes, 87, not 90):
https://github.com/google/wuffs/pull/87

Also run clang-format.

Also update doc/changelog.md

Compared to before commit d46220ca "optimize SDC", when running
script/manual-test-parse-number-f64.cc and disabling both the
etc__parse_number_f64_eisel_lemire function and the "If both man and
(10 ** exp10) are exactly representable by a double" fast path, the
tests still pass but the number of etc__high_prec_dec__small_lshift and
etc__high_prec_dec__small_rshift calls drop:

Function    Before      After       Ratio
lshift      31174584    25762258    82.64% = 100% - 17.36%
rshift      21592604    20982502    97.17% = 100% -  2.83%

The time taken drops from 15.984s to 13.710s (85.77% = 100% - 14.23%).

To repeat, these are the improvements after disabling the Eisel-Lemire
and other fast paths. Simple Decimal Conversion is the rarely invoked
fallback parse_number_f64 algorithm. The practical improvement (with
Eisel-Lemire etc enabled) is smaller.
2023-02-04 14:48:25 +11:00
..
2020-11-03 15:46:46 +11:00
2021-11-26 23:13:57 +11:00
2022-06-03 14:15:13 +10:00
2022-09-04 00:54:21 +10:00
2023-01-26 15:56:07 +11:00
2020-08-16 23:40:50 +10:00
2022-10-17 19:13:19 +11:00

This directory contains documentation about Wuffs' two aspects:

"Getting Started" has some suggestions if you're new. The top level README also has some general remarks. Its sections include:

  • Goals and Non-Goals
  • What Does Wuffs Code Look Like?
  • What Does Compile Time Checking Look Like?
  • Directory Layout
  • Documentation
  • Status
  • Discussion
  • Contributing
  • License
  • Disclaimer