Skip to content
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.

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

Optimize BigUint::modpow for even #93

Merged
merged 3 commits into from
Aug 6, 2019
Merged

Conversation

youknowone
Copy link
Contributor

@youknowone youknowone commented May 2, 2019

This work is based on #77

This version only allow to take &BigUint as exp argument and doesn't manipulate exp not to copy the data of exp.

@cuviper
Copy link
Member

cuviper commented May 3, 2019

While I can appreciate what you're trying to optimize, I think we need not bother -- #77 (comment)

Maybe you'd be interested to try this optimization in modpow instead? In that case it's actually reasonable to work with huge exponents.

@youknowone
Copy link
Contributor Author

Thanks for the comment. I will try modpow

@youknowone youknowone changed the title Allow Pow to take BigUint exp Optimize BigUint::modpow for even May 12, 2019
@youknowone
Copy link
Contributor Author

@cuviper I replaced the commits to modpow

@cuviper
Copy link
Member

cuviper commented Aug 6, 2019

Sorry for late review. Looks good -- I went ahead and pushed some tweaks of my own to this PR too.

bors r+

bors bot added a commit that referenced this pull request Aug 6, 2019
93: Optimize BigUint::modpow for even r=cuviper a=youknowone

~This work is based on #77~

~This version only allow to take `&BigUint` as `exp` argument and doesn't manipulate `exp` not to copy the data of `exp`.~



Co-authored-by: Jeong YunWon <jeong@youknowone.org>
Co-authored-by: Josh Stone <cuviper@gmail.com>
@bors
Copy link
Contributor

bors bot commented Aug 6, 2019

Build succeeded

@bors bors bot merged commit 9616b0c into rust-num:master Aug 6, 2019
@youknowone youknowone deleted the pow-bigint branch August 12, 2019 07:13
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.

2 participants