Implementando um sistema de numeração cada vez maior

Question

Preciso de suas sugestões sobre como devo implementar um sistema de numeração cada vez maior para meu aplicativo. Meu aplicativo constrói um gráfico no qual seus vértices são enumerados exclusivamente com inteiro. O problema que estou enfrentando atualmente é o maior número representável por int ou long, o que representa um limite superior para o número de vértices que um gráfico pode acomodar.

Todas as opiniões são bem-vindas aqui.

Obrigado

Answer 1

Use inteiros de 64 bits (java: long, c / c ++: long long).

Você provavelmente não tem memória suficiente para armazenar 2 ^ 63 nós de gráfico de qualquer maneira, então você não precisará de mais.

Lembre-se: se cada nó armazena seu próprio índice, usar uma variável de índice de 32 bits exigirá 16 gigabytes de memória antes de obter sua primeira colisão.