Open Bug 1510213 Opened 3 years ago Updated 3 years ago

Improve constant factors on BigInt->string conversion for non-power-of-two radices

Categories

(Core :: JavaScript Engine, enhancement, P3)

enhancement

Tracking

()

Tracking Status
firefox65 --- affected

People

(Reporter: wingo, Unassigned)

References

Details

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 :-) )
Priority: -- → P3
You need to log in before you can comment on or make changes to this bug.