decimal-scaled 0.5.0

Const-generic base-10 fixed-point decimals (D18/D38/D76/D153/D307 and the half-width tiers up to D1232) with integer-only transcendentals correctly rounded to within 0.5 ULP — exact at the type's last representable place. Deterministic across every platform; no_std-friendly.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

// SPDX-FileCopyrightText: 2026 John Moxley
// SPDX-License-Identifier: MIT OR Apache-2.0

//! Integer square-root algorithm family.
//!
//! - [`isqrt_newton`](isqrt_newton::isqrt_newton) -- width-agnostic Newton
//!   integer square root with a hardware-`f64::sqrt` seed.
//! - [`isqrt_mag_fixed`](isqrt_mag_fixed::isqrt_mag_fixed) -- the const-`N`
//!   fast-arm wrapper (`N == 1`/`2` native, `N >= 3` Newton) the
//!   fixed-width `Int<N>` types call.
//! - [`isqrt_schoolbook`](isqrt_schoolbook::isqrt_schoolbook) -- two-bits-at-a-time
//!   bitwise reference implementation; pure integer, no division, no float.

//! - [`isqrt_karatsuba`](isqrt_karatsuba::isqrt_karatsuba) -- Karatsuba Square
//!   Root (Zimmermann, INRIA RR-3805). Replaces Newton's full-width
//!   per-iteration divide with a recursion whose divide is half-width and runs
//!   only `O(log n)` times; the `isqrt_ab` A/B shows it crosses over Newton at
//!   the widest tier, so [`crate::int::policy::isqrt`] routes `N >= 64` here.

pub(crate) mod isqrt_karatsuba;
pub(crate) mod isqrt_mag_fixed;
pub(crate) mod isqrt_newton;
pub(crate) mod isqrt_schoolbook;