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

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

Build:
Build:
LAST BUILD BRANCH: main
DEFAULT BRANCH: master
Ran 18 Oct 2026 11:59PM UTC
Jobs 1
Files 753
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

18 Oct 2026 11:29PM UTC coverage: 87.458% (+0.02%) from 87.439%
39176739021

push

github

web-flow
perf(blocksignificand): long division a word at a time, 10-46x faster cfloat division (#1746)

blocksignificand::div, the division under every cfloat (and areal, valid
and poxel), was a restoring division: one quotient bit per pass, each a
full-width compare, subtract and shift, ~3f+5 passes. Division cost 7-15
multiplies.

It now computes Q = floor(A * 2^R / B) by Knuth's Algorithm D on 32-bit
limbs, in a new shared, constexpr, allocation-free kernel
(internal/blocktype/limb_division.hpp, limb::divide), and ORs a nonzero
remainder into bit 0, below the rounding bits where roundingDirection()
reads it as sticky. to_limbs()/from_limbs() move the significand to and
from 32-bit limbs for any block type. The radix is read before the receiver
is cleared, so x.div(x, y) works, and a radix outside [0, nbits) returns
zero instead of indexing past the scratch arrays.

Bit-identical: all 74.8M operand pairs of 14 small configurations and 660k
wide random quotients old against new (also under ASan+UBSan), and 6.6M
single/double quotients against native division for every block type.
cfloat division is 3x (8 bits) to 46x (1024 bits) faster and costs at most
one multiply.

Tests: static/float/cfloat/arithmetic/division_native.cpp (native oracle per
block type, aliased operands, out-of-range radix, exhaustive 16-bit-block
configurations); the 128- to 1024-bit division lines of the cfloat
performance benchmark run again.

Resolves #1742

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

96 of 98 new or added lines in 2 files covered. (97.96%)

1 existing line in 1 file now uncovered.

51412 of 58785 relevant lines covered (87.46%)

10284782.46 hits per line

Uncovered Changes

Lines Coverage ∆ File
2
96.49
include/sw/universal/internal/blocktype/limb_division.hpp

Coverage Regressions

Lines Coverage ∆ File
1
97.04
0.0% include/sw/universal/number/cfloat/cfloat_impl.hpp
Jobs
ID Job ID Ran Files Coverage
1 39176739021.1 18 Oct 2026 11:59PM UTC 753
87.46
GitHub Action Run
Source Files on build 39176739021
  • Tree
  • List 753
  • Changed 3
  • Source Changed 1
  • Coverage Changed 3
Coverage ∆ File Lines Relevant Covered Missed Hits/Line
  • Back to Repo
  • Github Actions Build #39176739021
  • 42bb5ae3 on github
  • Prev Build on main (#39171128718)
  • Next Build on main (#39182184070)
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