Предел big integer?

Question

[Griboks]

Гуляю я по улице, и вдруг птичка подлетает и шепчет на ухо: "big integer хранит uint[] разрядов". Тут я и задумался. Разрядов то много, но их ограниченное количество, т. к. длина массива задаётся 32 битами. Получается, что все-таки существует какое-то ограничение на big ibnteger в с#?

Comments

[Андрей]

Есть, но памяти на всей земле не хватит чтобы достичь его

[Griboks]

Андрей, вы думаете, что если 10 лет каждую ночь увеличивать на 10000 big integer, то не достигнуть предела?

[Roman K]

Griboks, пфф, это всего лишь 36 миллионов.

[#]

судя по всему, вы уже могли прикинуть размеры этого предела.... в топовый игровой комп влезет записать в RAM?

[Евгений Ромашкан]

qaru.site/questions/95965/is-there-an-upper-bound-...

[#]

.. ну да, влезет, но правда не очень много штук )))

а теперь вопрос - в каких областях знаний/вычислений, таких величин будет мало?

[Griboks]

Шарпер, делаю игру. Ничего особенного, просто бесконечная генерация. И телепорты на большие расстояния. Хочется сделать действительно большие расстояния и бесконечную генерацию. Естественно, в оперативке это не хранится.

Пришёл к выводу, что проще написать свою реализацию бесконечно большого числа.

[#]

Griboks, эммм.... если ва РЕАЛЬНО не хватило BigInteger... снимаю шляпу ))

[#]

только мельком видел, в детали не вникал, тем не менее, вдруг что то вам подойдет https://github.com/devoyster/IntXLib (но если автор тоже на [] опирался, то вряд ли конечно)

[Griboks]

Шарпер, спасибо за наводку. Пока что я решил использовать списки. К счастью, необходимо реализовать лишь операции ++ и - -.

[#]

списки.. не List<>() ... надеюсь )))... а то они так же устроены ([] указателей, что в x64 будет еще меньше )))
... мне так кажется...

[#]

вы извините, если что... у меня слабость к "большим числам".. ))

[Griboks]

Шарпер, нет, все проще.

IntInf{
int value;
IntInf nextValue;
}

[#]

но шарп не располагает к корректной обработке списков... но... в любом случае - удачи )))

[Griboks]

Шарпер, спасибо

Answer 1

[d-stream]

Да, существует.
И в чем вопрос?

Comments

[Griboks]

В этом и был вопрос, ведь в документации написано, что нет теоретического предела. Ну раз уж он есть, то возникает ещё один вопрос.

Как расширить big integer до бесконечности?

Логично использовать рекурсивные ссылки на меньшие разряды.

[#]

Griboks, как вы будете обрабатывать? и хранить?

... если на диске - это может быть традиционная битовая последовательность... только с обработкой придется... Кнута вспомнить? )))

[#]

рекурсия хорошо, но не всегда. когда есть хорошо видимые критерии "стоп!" ... а еще круче, когда язык поддерживает хвостовую рекурсию.. но у вас в теге C#.. ;))

Answer 2

[mefutu]

BigIntegerинициализируется массивом byte[]из этого я делаю вывод, что пока у системы есть место в RAM мы можем инициализировать бесконечно большой BigInteger.
Как результатBigInteger будет бесконечым, пока у нас будет бесконечно большая память.

Comments

[Griboks]

Индексатор массива задаётся 32 битами. Значит, не можем.

[mefutu]

Griboks, в таком случае ответ будет 2^(8*(2^32))