• Home
  • Features
  • Pricing
  • Docs
  • Announcements
  • Sign In

stillwater-sc / universal / 41357904777
89%
master: 84%

Build:
Build:
LAST BUILD BRANCH: fix/fixpnt-quire-resolve-saturates
DEFAULT BRANCH: master
Ran 01 Nov 2026 10:55PM UTC
Jobs 1
Files 773
Run time 1min
Badge
Embed ▾
README BADGES
x

If you need to use a raster PNG badge, change the '.svg' to '.png' in the link

Markdown

Textile

RDoc

HTML

Rst

01 Nov 2026 10:35PM UTC coverage: 88.467% (+0.003%) from 88.464%
41357904777

push

github

web-flow
fix(dd): one Newton correction after Karp's step in dd sqrt (#1893)

dd sqrt used Karp's trick alone and was off by up to 7.9 units of 2^-106
against a qd reference: the correction uses the double x in place of
1/sqrt(a) and only the leading limb of the residual. One Newton step,
r += (b - r^2).high() * (x/2), removes that; what remains is the dd
rounding of sqr(r) and of the final add.

Relative error vs qd, units of 2^-106, 200000 arguments in [1,4) and
across 2^[-1000,1000], i7-12700K -O2:
  Karp alone      worst 7.92  mean 0.67  >1 unit 26%  35 ns (gcc) 31 ns (clang)
  Karp + Newton   worst 1.95  mean 0.19  >1 unit  1%  85 ns (gcc) 64 ns (clang)
  dd_cascade div  worst 0.75  mean 0.14  >1 unit  0%  539 ns
Over 10^6 arguments per range the worst is 1.99, below epsilon() = 2^-105.

The dd sqrt test gains an accuracy check against qd over both ranges
(bound 2.5 units; 50000 / 200000 / 10^6 arguments by regression level).
Against main it measures 8.0 units and fails.

Resolves #1883

BEHAVIOUR-CHANGE: dd sqrt results change in the last bits: worst error 7.9 -> 1.99 units of 2^-106, at about 2x the cost

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>

3 of 3 new or added lines in 1 file covered. (100.0%)

56067 of 63376 relevant lines covered (88.47%)

8877455.14 hits per line

Jobs
ID Job ID Ran Files Coverage
1 41357904777.1 01 Nov 2026 10:55PM UTC 773
88.47
GitHub Action Run
Source Files on build 41357904777
  • Tree
  • List 773
  • Changed 3
  • Source Changed 2
  • Coverage Changed 3
Coverage ∆ File Lines Relevant Covered Missed Hits/Line
  • Back to Repo
  • Github Actions Build #41357904777
  • b1a135aa on github
  • Prev Build on main (#41354126353)
  • Next Build on main (#41381162763)
STATUS · Troubleshooting · Open an Issue · Sales · Support · CAREERS · ENTERPRISE · START FREE TRIAL · SCHEDULE DEMO
ANNOUNCEMENTS · TWITTER · TOS & SLA · Supported CI Services · What's a CI service? · Automated Testing

© 2026 Coveralls, Inc