Implementando un sistema de numeración cada vez mayor

Question

Necesito sus sugerencias sobre cómo debería implementar un sistema de numeración cada vez mayor para mi aplicación. Mi aplicación crea un gráfico en el que sus vértices se enumeran de forma única con entero. El problema al que me enfrento actualmente es el número más grande representable por int o long, lo que plantea un límite superior para el número de vértices que puede acomodar un gráfico.

Todas las opiniones son bienvenidas aquí.

Gracias

Answer 1

Utilice enteros de 64 bits (java: long, c / c ++: long long).

Probablemente no tenga suficiente memoria para almacenar 2 ^ 63 nodos de gráficos de todos modos, por lo que no necesitará más.

Recuerde: si cada nodo almacena su propio índice, el uso de una variable de índice de 32 bits requerirá 16 gigabytes de memoria antes de que obtenga su primera colisión.