Skip to main content

Questions tagged [bigint]

Use this for questions implementing integers larger than the platform's supported size, or relying heavily on such integers provided by a library.

Filter by
Sorted by
Tagged with
3 votes
0 answers
85 views

Toom-3 big-integer multiplication algorithm

I am developing a C++ big integer library for C++11, 14, 17, 20, etc., as an exercise. The Toom-3 algorithm is resisting me a little bit. AFAICT, it does produce the right results but not as fast as I ...
Atmo's user avatar
  • 201
2 votes
1 answer
88 views

API design for Implementing NaN/Unknown values for custom numeric type

I'm gradually writing an arbitrary-precision arithmetic library for C++. I've decided it could be useful to have the default constructor produce an object of indeterminate value, rather than relying ...
saxbophone's user avatar
2 votes
1 answer
91 views

C++ Long Integer Library

My second little project. I would like to hear all the critics possible. This is a C++ Long Int library. It is self-education project, however I would like to make it better. For me possible things to ...
bowtoyourlord's user avatar
2 votes
1 answer
252 views

Multiply two huge base-10 numbers in assembly

This post is a second part of my original post, Add two huge base-10 numbers, which deals with adding two huge base-10 numbers. However, in this case, I'm multiplying two non-negative whole numbers. ...
avighnac's user avatar
  • 309
4 votes
1 answer
134 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 ...
avighnac's user avatar
  • 309
1 vote
1 answer
81 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 ...
Radvylf Programs's user avatar
3 votes
0 answers
305 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 ...
Lance's user avatar
  • 341
1 vote
1 answer
138 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 ...
ThePirate42's user avatar
6 votes
2 answers
888 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 ...
ThePirate42's user avatar
1 vote
1 answer
1k 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: ...
Anit Shrestha's user avatar
0 votes
3 answers
650 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: ...
Anit Shrestha's user avatar
3 votes
1 answer
243 views

A BigInteger class

I made this project to practice object-oriented programming. I have implemented operator+ and operator+=. The rationale behind <...
theProgrammer's user avatar
1 vote
1 answer
99 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 ...
CLox's user avatar
  • 419
4 votes
2 answers
141 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, ...
NEBI4's user avatar
  • 43
14 votes
4 answers
11k 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 ...
Sriv's user avatar
  • 2,740