増え続けるナンバリングシステムの実装
-
29-10-2019 - |
質問
私が私のアプリケーションのための永続的な番号付けシステムを実装することについてどのようにして行くべきかについてあなたの提案が必要です。 私のアプリケーションは、その頂点が一意に列挙されているグラフを構築します。 整数。 私が現在直面している問題は、intまたはlongによって表される最大数です。 グラフが収容できる頂点の数の上限をもたらす。
すべてのご意見はこちらです。
ありがとう
解決
64ビット整数を使用します(java:long、c / c ++:long long)。
とにかく2 ^ 63のグラフノードを格納するのに十分なメモリがない可能性があるため、これ以上は必要ありません。
注意:すべてのノードが独自のインデックスを格納している場合、32ビットのインデックス変数を使用すると、最初の衝突が発生する前に16ギガバイトのメモリが必要になります。
所属していません StackOverflow