Implementierung eines ständig wachsenden Nummerierungssystems

Question

Ich brauche deinen Vorschlägen, wie ich ein ständig wachsendes Nummernsystem für meine Anwendung umsetzen sollte. Meine Anwendung baut ein Diagramm auf, in dem seine Scheitelpunkte eindeutig mit aufgezählt werden ganze Zahl. Das Problem, das ich derzeit vorangestellt, ist die größte Zahl, die int oder lang ist, Was eine obere Grenze für die Anzahl der Scheitelpunkte darstellt, kann ein Diagramm aufnehmen.

Alle Meinungen sind herzlich willkommen.

danke

Answer 1

Verwenden Sie 64-Bit-Ganzzahlen (Java: Long, C / C ++: Long Long).

Sie haben wahrscheinlich ohnehin nicht genug Speicher, um 2 ^ 63 Grafikknoten zu speichern, sodass Sie nicht mehr benötigen.

Denken Sie daran: Wenn jeder Knoten seinen eigenen Index speichert, benötigt die Verwendung einer 32-Bit-Indexvariablen 16 Gigabyte Speicher, bevor Sie Ihre erste Kollision erhalten.