Commit 59eff3bf authored by Jakob Kummerow's avatar Jakob Kummerow Committed by V8 LUCI CQ
Browse files

[bigint] Karatsuba multiplication

The Karatsuba algorithm is used for BigInts with 34 or more internal
digits, and thanks to better asymptotic complexity provides greater
speedups the bigger the inputs.

Bug: v8:11515
Change-Id: I5ab0e318173ea4a02ced3f156d3c17e0259c5036
Reviewed-on: https://chromium-review.googlesource.com/c/v8/v8/+/2782283


Commit-Queue: Jakob Kummerow <jkummerow@chromium.org>
Reviewed-by: default avatarMichael Achenbach <machenbach@chromium.org>
Reviewed-by: default avatarThibaud Michaud <thibaudm@chromium.org>
Cr-Commit-Position: refs/heads/master@{#74916}
parent c538b9b4
Supports Markdown
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment