Skip to content

div: Optimize udivrem_byN()#141

Merged
chfast merged 2 commits intomasterfrom
div_by2_opt
Jun 13, 2020
Merged

div: Optimize udivrem_byN()#141
chfast merged 2 commits intomasterfrom
div_by2_opt

Conversation

@chfast
Copy link
Owner

@chfast chfast commented Jun 13, 2020 •
edited
Loading

This improves GCC10 build:

div<uint256, udivrem>/64_mean                   +0.0148         +0.0148            25            25            25            25
div<uint256, udivrem>/128_mean                  -0.0688         -0.0688            32            29            32            29
div<uint256, udivrem>/192_mean                  -0.0184         -0.0184            36            35            36            35
div<uint256, udivrem>/256_mean                  -0.0061         -0.0061            32            32            32            32
div<uint512, udivrem>/64_mean                   -0.0880         -0.0880            43            39            43            39
div<uint512, udivrem>/128_mean                  -0.1567         -0.1567            58            49            58            49
div<uint512, udivrem>/192_mean                  -0.0432         -0.0432            81            77            81            77
div<uint512, udivrem>/256_mean                  -0.0063         -0.0063            78            77            78            77

@chfast chfast force-pushed the div_by2_opt branch 2 times, most recently from 838ea19 to a3aa2eb Compare June 13, 2020 17:37
@chfast
div: Optimize udivrem_by2() a bit
f1a5309 
Use iterator and do-while loop.
@codecov-commenter
Copy link

codecov-commenter commented Jun 13, 2020 •
edited
Loading

Codecov Report

Merging #141 into master will increase coverage by 0.12%.
The diff coverage is 100.00%.

@@            Coverage Diff             @@
##           master     #141      +/-   ##
==========================================
+ Coverage   65.75%   65.88%   +0.12%     
==========================================
  Files          10       10              
  Lines         549      551       +2     
  Branches       51       49       -2     
==========================================
+ Hits          361      363       +2     
  Misses        188      188

@chfast chfast changed the title div: Optimize udivrem_by2() a bit div: Optimize udivrem_byN() Jun 13, 2020
@chfast
div: Optimize udivrem_by1() a bit
f29dfa2 
Use iterator and do-while loop.
@chfast chfast merged commit 1537236 into master Jun 13, 2020
@chfast chfast deleted the div_by2_opt branch June 13, 2020 20:33
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

No reviews

Assignees

No one assigned

Labels

None yet

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

2 participants

@chfast @codecov-commenter