实施不断增加的编号系统
-
29-10-2019 - |
题
关于如何为我的应用程序实现不断增长的编号系统,我需要您的建议。 我的应用程序构建了一个图形,其中其顶点被唯一地枚举, 整数。 我目前面临的问题是用int或long表示的最大数字, 这对图形可容纳的顶点数构成了上限。
欢迎在这里发表所有意见。
谢谢
解决方案
使用64位整数(java:long,c / c ++:long long)。
您可能没有足够的内存来存储2 ^ 63个图节点,因此您将不需要更多的内存。
请记住:如果每个节点都存储自己的索引,则使用32位索引变量将在第一次冲突之前需要16 GB的内存。
不隶属于 StackOverflow