Skip to content

Optimize BigInteger.Divide #96895

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
tannergooding merged 31 commits into from
Feb 4, 2025
Merged

Optimize BigInteger.Divide #96895

Changes from 1 commit
Commits
Show all changes
31 commits
Select commit Hold shift + click to select a range
919f4e6
Add divide tests
kzrnm Jan 5, 2024
e5948e9
Divide by Burnikel-Ziegler algorithm
kzrnm Jan 5, 2024
e84cbb6
Copy from UInt128
kzrnm Jan 12, 2024
d270ae8
fix
kzrnm Jan 12, 2024
8d5040b
Test
kzrnm Jan 12, 2024
cfcd62e
Assert(CompareActual())
kzrnm Jan 12, 2024
7d64f49
OuterLoop
kzrnm Jan 12, 2024
c72c0b6
RunWithFakeThreshold
kzrnm Jan 12, 2024
48c2f75
Use ActualLength
kzrnm Jan 21, 2024
29f2fb1
Clear
kzrnm Jan 25, 2024
4f087e3
Merge branch 'main' into BigIntegerDivide
tannergooding Jan 29, 2024
e9d3d1e
Unnecessary if
kzrnm Feb 2, 2024
79ed99a
Remove unreachable path
kzrnm Feb 17, 2024
b435d69
Merge branch 'main' into BigIntegerDivide
kzrnm Feb 17, 2024
4f60999
Merge remote-tracking branch 'upstream/main' into BigIntegerDivide
kzrnm Feb 17, 2024
d520e5b
Fix
kzrnm Feb 18, 2024
fca7589
DivideGrammarSchool if n is less than or equals to DivideThreshold
kzrnm Feb 18, 2024
6ac27a6
Fix D3n2n
kzrnm Feb 19, 2024
003d1c9
DivideBurnikelZieglerThreshold
kzrnm Feb 19, 2024
2a462e0
remainder
kzrnm Feb 19, 2024
652f17d
halfN → n
kzrnm Feb 20, 2024
bfc39f7
DisableParallelization
kzrnm Feb 20, 2024
b66d885
Merge branch 'main' into BigIntegerDivide
kzrnm Jul 10, 2024
9ffb4d3
Merge remote-tracking branch 'upstream/main' into BigIntegerDivide
kzrnm Aug 12, 2024
0288d40
Merge branch 'main' into BigIntegerDivide
danmoseley Dec 2, 2024
c71a482
Merge remote-tracking branch 'dotnet/main' into BigIntegerDivide
tannergooding Feb 3, 2025
801462a
Resolve merge conflicts
tannergooding Feb 3, 2025
b1122cf
Add brace
kzrnm Feb 4, 2025
0b57afb
Rename DummyForDebug to InitializeForDebug
kzrnm Feb 4, 2025
6c61159
Add comment
kzrnm Feb 4, 2025
9ec331c
Fix format
kzrnm Feb 4, 2025
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
RunWithFakeThreshold
  • Loading branch information
@kzrnm
kzrnm committed Jan 18, 2024
commit c72c0b67c20f9264e2968449d3f70f88c9760a8f
2 changes: 1 addition & 1 deletion src/libraries/System.Runtime.Numerics/tests/BigInteger/divrem.cs
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -134,7 +134,7 @@ public static void Boundary()
public static void RunDivRemMedium()
{
Test();
BigIntTools.Utils.RunWithFakeThreshold("DivideThreshold", 5, Test);
BigIntTools.Utils.RunWithFakeThreshold(BigIntegerCalculator.DivideThreshold, 5, Test);

void Test()
{
Expand Down