Questions tagged [bigint]
The bigint tag has no usage guidance.
11
questions
4
votes
1
answer
80
views
Add two huge base-10 numbers
This is some assembly code I've written to add two base-10 numbers. The input and output are represented as null-terminated ASCII strings, with digits in big-endian order.
I have also provided ...
- 185
1
vote
1
answer
58
views
Optimal Jelly string compressor in Rust
I'm writing some small programs to practice Rust, and this one's a string compressor for the golfing language Jelly (unofficial spec). It involves some non-ASCII stuff and bigints (from the ...
- 151
3
votes
0
answers
70
views
converting from byte arrays to strings of integers, and back
I have this code to go from an array of bytes (arbitrarily long) to a "bigint" string (really, an arbitrarily long string composed of integers 0-9), and go from that long integer string into ...
- 331
1
vote
1
answer
81
views
(FOLLOW-UP) Header-only bigint library written in c++20
This question is a follow up of Header only bigint library written in c++20.
I've made all (or almost all) the corrections suggested in the answers, plus some minor change here and there and a ...
- 175
6
votes
2
answers
423
views
Header only bigint library written in c++20
I made this over the course of a week and a half, to use it for some Project Euler problems. My goal was to make something relatively efficient that could be used as easily as a builtin type. I also ...
- 175
1
vote
1
answer
466
views
Follow-up: How can we optimizing Java BigInteger operations?
This is the follow up question of How can we optimizing Java BigInteger operations?
Problem
Reduce the number to 1 in a minimal number of steps, following the rules:
...
- 499
0
votes
3
answers
423
views
How can we optimizing Java BigInteger operations?
Problem
Reduce the number to 1 in a minimal number of steps, following the rules:
If the number is even, divide it by 2.
Otherwise, increment or decrement it by 1.
Limit: ...
- 499
2
votes
1
answer
212
views
A BigInteger class
I made this project to practice object-oriented programming. I have implemented operator+ and operator+=. The rationale behind <...
- 1,858
1
vote
1
answer
74
views
Criticism on x86_64 nasm printBigInt and bigPow implementation
The first "method" I have coded is _bigPow which can pow(x, y) on any number which is really big. And the _printBigInt prints a very big integer. Plus I have tried to comment most parts of ...
- 403
4
votes
2
answers
122
views
SPOJ - ADDREV (Adding Reversed Numbers)
https://www.spoj.com/problems/ADDREV/
My answer to ADDREV challenge on SPOJ (link to the problem given above), written in JAVA, was accepted. However, the timing was 1.23 and memory used was 82M, ...
- 43
14
votes
4
answers
9k
views
BigInt class in C++
I made a BigInt class that supports almost all functions an int would.
The code seems too bulky and there might be a few bugs lurking here and there.
I would like ...
- 2,720