Home/ Questions/Q 9152001
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-06-17T11:56:17+00:00

Very large integers are often stored as variable-length arrays of digits in memory, as

  • 0

Very large integers are often stored as variable-length arrays of digits in memory, as opposed to a straightforward binary representation as is the case with most primitive ‘int’ or ‘long’ types, as in Java or C. With this in mind, I would be interested to know algorithm(s) that can compute:

  1. At what count an integer must reach before it becomes more efficient to store it as a BigInteger (or equivalent arbitrary-precision arithmetic construct) with a given radix for the integer’s digits;

  2. Which radix would be most efficient to store the digits of this large integer.

I have mentioned ‘efficiency’; by this, I mean I am mainly concerned with the amount of space such a BigInteger would consume, though I would also be interested to hear any comments on processing speed or time complexity.

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    An integer should consume the least space if stored in a raw binary format (unless maybe it is a small integer and data type is way too wide for it – to store 1 in 128 bit long long). Storing differently does not save any memory and is used to make the work with such integers easier.

    If byte by byte, this translates into 256’ecimal radix – 256 possible values, as much as the byte can hold.

    • 0