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

Jump to bottom

Algorithms and leading zeros #36

Open

make-github-pseudonymous-again opened this issue May 13, 2017 · 1 comment

Assignees

Labels

Member

make-github-pseudonymous-again commented May 13, 2017

Find a way to return new bounds for arrays when they shrink. In division algorithms for example.

make-github-pseudonymous-again added the optimization label

make-github-pseudonymous-again self-assigned this

Member Author

make-github-pseudonymous-again commented May 13, 2017

Might not be an issue. If you know there are no trailing zeroes, then C = A / B needs |A| - |B| <= C <= |A| - |B| + 1 limbs.

make-github-pseudonymous-again changed the title ~~Algorithms and trailing zeros~~ Algorithms and leading zeros

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment