Implémentation d'un système de numérotation toujours croissant

Question

J'ai besoin de vos suggestions sur la façon dont je devrais mettre en œuvre un système de numérotation toujours croissant pour mon application. Mon application construit un graphique dans lequel ses sommets sont énumérés de manière unique avec entier. Le problème auquel je suis actuellement confronté est le plus grand nombre représentable par INT ou Long, qui pose une limite supérieure pour le nombre de sommets qu'un graphique peut accueillir.

Toutes les opinions sont les bienvenues ici.

Merci

Answer 1

Utilisez des entiers 64 bits (Java: Long, C / C ++: Long Long).

Vous n'avez probablement pas assez de mémoire pour stocker 2 ^ 63 nœuds graphiques de toute façon, vous n'en aurez donc pas besoin de plus.

N'oubliez pas: si chaque nœud stocke son propre index, l'utilisation d'une variable d'index 32 bits nécessitera 16 gigaoctets avant d'obtenir votre première collision.