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

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

Build:
Build:
LAST BUILD BRANCH: main
DEFAULT BRANCH: master
Ran 19 Oct 2026 02:13AM UTC
Jobs 1
Files 754
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

19 Oct 2026 01:40AM UTC coverage: 87.466% (+0.009%) from 87.457%
39186462301

push

github

web-flow
perf(integer): integer and blockbinary division a word at a time, 14-75x faster (#1748)

Multi-block integer division (idiv, behind / and %) and blockbinary's
longdivision were shift-and-subtract: one quotient bit per full-width
compare, subtract and shift. integer<N> is the big integer under
decimal_to_binary, so the cost reached every parser.

Both now divide the magnitudes with limb::divide (Knuth's Algorithm D on
32-bit limbs, #1742) and keep their sign handling: the quotient truncates
toward zero, the remainder takes the dividend's sign, and maxneg / -1 wraps
to maxneg. The kernel gains a remainder output, and limb::gather/scatter
move blocks of any width to and from 32-bit limbs.

Bit-identical: 45M quotient-remainder pairs old against new (exhaustive
signed, Whole and Natural integers and signed blockbinary of 8-12 bits;
random 64- to 1000-bit widths with edge operands; also under ASan+UBSan),
and 2M against native int32/int64/uint64 division for every block type.

integer division 14x (64 bits) to 75x (4096 bits) faster, blockbinary<256>
44x; parsing through decimal_to_binary: a 300-digit literal into
cfloat<64,11> 1.7x, into efloat<20> 2.5x, efloat<>'s 32768 bits 12x.

Tests: static/integer/binary/arithmetic/long_division.cpp (native oracle
per block type, and a == q*b + r with |r| < |b| for 77- to 1000-bit
integer and blockbinary).

Resolves #1744

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

60 of 66 new or added lines in 3 files covered. (90.91%)

51449 of 58822 relevant lines covered (87.47%)

9310726.69 hits per line

Uncovered Changes

Lines Coverage ∆ File
6
93.02
-3.47% include/sw/universal/internal/blocktype/limb_division.hpp
Jobs
ID Job ID Ran Files Coverage
1 39186462301.1 19 Oct 2026 02:13AM UTC 754
87.47
GitHub Action Run
Source Files on build 39186462301
  • Tree
  • List 754
  • Changed 5
  • Source Changed 3
  • Coverage Changed 5
Coverage ∆ File Lines Relevant Covered Missed Hits/Line
  • Back to Repo
  • Github Actions Build #39186462301
  • 52f1733f on github
  • Prev Build on main (#39182184070)
  • Next Build on main (#39192572027)
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