实施不断增加的编号系统
我需要您关于如何为我的应用程序实施不断增加的编号系统的建议。 我的应用程序构建了一个图,其中其顶点通过以下方式唯一枚举 整数。 我目前面临的问题是int或long可以表示的最大数字, 它规定了图可以容纳的顶点数量的上限。
欢迎大家提出各种意见。
谢谢
I need your suggestions on how I should go about implementing an ever-increasing numbering system for my application.
My application builds a graph in which its vertices are uniquely enumerated with
integer.
The problem I'm currently facing is the largest number representable by int or long,
which poses an upper limit for the number of vertices a graph can accommodate.
All opinions are welcome here.
Thanks
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(1)
使用 64 位整数(java:long,c/c++:long long)。
无论如何,您可能没有足够的内存来存储 2^63 个图形节点,因此您不需要更多内存。
请记住:如果每个节点都存储自己的索引,则在发生第一次冲突之前,使用 32 位索引变量将需要 16 GB 内存。
Use 64 Bit Integers (java: long, c/c++: long long).
You probably have not enough memory to store 2^63 graph nodes anyway, so you won't need more.
Remember: if every node stores its own index, using a 32 Bit index variable will require 16 gigabyte memory before you get your first collision.