Внедрение постоянно растущей системы нумерации

Question

Внедрение постоянно растущей системы нумерации

Мне нужны ваши предложения о том, как мне следует внедрить постоянно растущую систему нумерации для моего приложения. Мое приложение строит граф, в котором его вершины однозначно перечисляются с целым числом. Проблема, с которой я сталкиваюсь в настоящее время, заключается в том, что наибольшее число, представляемое через int или long, устанавливает верхний предел для количества вершин, которые может вместить граф.

Все мнения приветствуются здесь.

Спасибо

0

graph integer biginteger vertex upperbound

Источник

user651473 17 янв '12 в 11:06

1 ответ

Решение

Другие вопросы по тегам graph integer biginteger vertex upperbound

user1229602 17 янв '12 в 11:24 2012-01-17 11:24 · Accepted Answer · 2012-01-17 11:24

Используйте 64-битные целые числа (java: long, c/ C++: long long).

Вероятно, у вас все равно недостаточно памяти для хранения 2^63 узлов графа, поэтому вам не нужно больше.

Помните: если каждый узел хранит свой собственный индекс, для использования 32-битной индексной переменной потребуется 16 гигабайт памяти, прежде чем вы получите первое столкновение.