实施不断增加的编号系统

时间:2012-01-17 11:06:33

标签: graph integer biginteger vertex upperbound

我需要你的建议,我应该如何为我的应用程序实现不断增加的编号系统。    我的应用程序构建了一个图形,其顶点是唯一枚举的 整数。    我目前面临的问题是int或long可表示的最大数字, 它构成了图表可以容纳的顶点数量的上限。

欢迎所有意见。

由于

1 个答案:

答案 0 :(得分:1)

使用64位整数(java:long,c / c ++:long long)。

你可能没有足够的内存来存储2 ^ 63个图形节点,所以你不需要更多。

请记住:如果每个节点都存储自己的索引,那么在第一次碰撞之前,使用32位索引变量需要16 GB内存。