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

Question

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

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

Спасибо

Answer 1

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

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

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