JSBigInt: sub-quadratic multiply/divide/toString/fromString, interruption, and a 1 << 30 bit limit - #507

Merged

sosukesuzuki merged 7 commits into

mainfrom

bigint-v8-parity

Aug 25, 2026

Commits on Aug 24, 2026

JSBigInt: add Karatsuba multiplication
sosukesuzuki
committed
abe2ae4
JSBigInt: add Toom-3 and Schönhage-Strassen multiplication
sosukesuzuki
committed
0e929ad
JSBigInt: add Burnikel-Ziegler and Barrett division
sosukesuzuki
committed
a78edf1
JSBigInt: add divide-and-conquer toString
sosukesuzuki
committed
c372d1f
JSBigInt: parse long strings in linear or sub-quadratic time
sosukesuzuki
committed
7dcfbce
JSBigInt: service termination requests inside the long-running algorithms
sosukesuzuki
committed
25287d0
JSBigInt: raise maxLengthBits from 1 << 20 to 1 << 30
sosukesuzuki
committed
4d4e09b