Open Bug 1510213 Opened 5 years ago Updated 1 year ago
Improve constant factors on Big
Int->string conversion for non-power-of-two radices
Serialization of BigInts to strings with non-power-of-two radices uses a repeated divide-in-place algorithm. However it would seem that as the quotient gets smaller, the top digits aren't trimmed off, leading to triangular rather than square scaling in digit length. See https://phabricator.services.mozilla.com/D10046?id=29106#inline-51600.
*leading to square, not triangular scaling (for anyone not the reviewer who wrote the comment that led to this bug :-) )
You need to log in before you can comment on or make changes to this bug.