Thanks to visit codestin.com
Credit goes to github.com

Skip to content

Optimize BigInteger.Parse #97589

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 25 commits into from
Jul 3, 2024
Merged

Optimize BigInteger.Parse #97589

Changes from 1 commit
Commits
Show all changes
25 commits
Select commit Hold shift + click to select a range
ed7fcbf
Optimize NumberToBigInteger
kzrnm Jan 27, 2024
cfabb12
DisableParallelization
kzrnm Jan 19, 2024
b449f90
Trailing zero
kzrnm Feb 1, 2024
15f9b4a
Fix assertion
kzrnm Feb 2, 2024
58dd869
Recursive parse
kzrnm Feb 5, 2024
da5402f
Skip trailing zeros
kzrnm Feb 15, 2024
1f4722c
Shrink PowersOf1e9
kzrnm Feb 15, 2024
9a7f04d
OmittedLength
kzrnm Feb 16, 2024
64d30c1
pre-calculate 1000000000^(1<<5)
kzrnm Feb 16, 2024
6ce0f7e
Move PowersOf1e9
kzrnm Feb 17, 2024
9435597
fix
kzrnm Feb 18, 2024
742951b
Fix large case
kzrnm Feb 18, 2024
dd7d3c6
Merge branch 'main' into BigIntegerParsePowOf10
kzrnm Mar 22, 2024
fd0860e
Merge branch 'main' into BigIntegerParsePowOf10
kzrnm Mar 28, 2024
d6918b2
Merge branch 'main' into BigIntegerParsePowOf10
kzrnm Apr 23, 2024
0e05fc9
Merge branch 'main' into BigIntegerParsePowOf10
kzrnm May 5, 2024
8ddb8e0
public
kzrnm May 5, 2024
7c53834
Use PowersOf1e9.MaxPartialDigits, PowersOf1e9.TenPowMaxPartial
kzrnm May 6, 2024
573fb68
Merge branch 'main' into BigIntegerParsePowOf10
kzrnm May 12, 2024
7568c5b
Remove NumberBufferToBigInteger
kzrnm May 12, 2024
456bf8e
intDigits
kzrnm May 12, 2024
535b59a
Use BigInteger(ReadOnlySpan<uint> value, bool negative)
kzrnm May 12, 2024
29747f2
base1E9
kzrnm May 14, 2024
f01a779
Remove RecursiveLarge
kzrnm May 14, 2024
3043545
Merge branch 'main' into BigIntegerParsePowOf10
kzrnm Jul 2, 2024
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
fix
  • Loading branch information
@kzrnm
kzrnm committed Mar 18, 2024
commit 9435597d3a40806616f4ee6eef1d5e42bf8f69cb
2 changes: 1 addition & 1 deletion src/libraries/System.Runtime.Numerics/src/System/Number.BigInteger.cs
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -1449,7 +1449,7 @@ public static int OmittedLength(int index)
public void MultiplyPowerOfTen(ReadOnlySpan<uint> left, int trailingZeroCount, Span<uint> bits)
{
Debug.Assert(trailingZeroCount >= 0);
if (trailingZeroCount <= UInt32PowersOfTen.Length)
if (trailingZeroCount < UInt32PowersOfTen.Length)
{
BigIntegerCalculator.Multiply(left, UInt32PowersOfTen[trailingZeroCount], bits.Slice(0, left.Length + 1));
return;
Expand Down