Skip to content

Speed up BigInt arithmetic, text conversion and small-value code - #928

Merged
ctate merged 2 commits into
mainfrom
ctate/speed-up-bigint-4493d6
Oct 13, 2026
Merged

ctate merged 2 commits into
mainfrom
ctate/speed-up-bigint-4493d6

Conversation

@ctate

@ctate ctate commented Oct 13, 2026

Copy link
Copy Markdown
Collaborator
  • Limb-based BigInt runtime with Knuth division, chunked and divide-and-conquer radix conversion, and Karatsuba multiplication: pi spigot about 1,100× and modpow about 70× faster than before, about 0.3–0.5× Node's time.
  • Literals are constants; small-value operator trees and BigInt.asUintN/asIntN hashing run in 64-bit registers with an exact fallback.
  • Compound assignment and ++/-- on bigint locals and fields.

@vercel

vercel Bot commented Oct 13, 2026 •

Copy link
Copy Markdown
Contributor

The latest updates on your projects. Learn more about Vercel for GitHub.

Project Deployment Actions Updated
scriptc Ready Ready Preview, v0 Oct 13, 2026 5:29pm UTC

@vercel-security-reviewer

Copy link
Copy Markdown

Security review details

@ctate
ctate merged commit cbae298 into main Oct 13, 2026
172 of 174 checks passed
@ctate
ctate deleted the ctate/speed-up-bigint-4493d6 branch October 13, 2026 18:07

This branch was successfully deployed

1 active deployment
Preview — 9ed57127 Deployed Oct 13, 2026 by vercel[bot]
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant