kaidokert / fixed-bigint-rs / 29706081414

97%

push

github

Fix overflow panic in FixedUInt::nth_root near the type maximum (#164)

The Newton clamp loops evaluated (x+1)^n with the panicking Nct pow. When
the type width equals the value width, the upper probe overflows: e.g.
FixedUInt<u32,1>::from(u32::MAX).sqrt() reaches x == 65535 and then
computes 65536^2 = 2^32, panicking with "multiply with overflow" instead
of returning 65535. Existing tests dodged this by using carriers wider
than the values (FixedUInt<u32,2> for 32-bit inputs).

19 of 20 new or added lines in 1 file covered. (95.0%)

5489 of 5621 relevant lines covered (97.65%)

7366.93 hits per line