哈希值计算中。

星尘的服务器给了每一个可能的物体都计算了哈希值。

当然，这个哈希值是八哈希。

为什么是八哈希呢？

哈希值：

一个物体s编码成的数字n，通过这个编码n可以推回到唯一物体s。

对这个n进行有损压缩为m，这可能会导致m对应了很多个s。

在不能存储n的情况下，我们只能储存m。

然而，m是无法推回到s的，所以，哈希在数据量不大的情况是很有效的。

星尘的服务器采用八哈希，就是进行八次哈希，通过不同的算法，这也保证了这个次元内物体哈希的唯一性。

不过，如果物体稍微多一些，可就不一定了。

星尘以前在查询物体的时候层遇到过一个非常有趣的问题。

她想要计算一个区域内总共有多少个物体。

在没有优化之前，这个询问一般被认为是服务器运行峰值的存在。

为什么呢？

服务器更新数据中的哈希值的速度极快，只需要一次运算。

然而询问需要一个O(xyz)的时间，也就是要执行x×y×z次运算。

不过，这三个量都非常大，不能在短时间内运算出来。

当时可是一个星球一个星球算的。

所以在八十年前的当时，星尘就迷茫了。

使用了顶尖的硬件为什么计算这么慢呢？

自己好像使用能力值升级过几百次了……

计算一次需要的时间有个几秒钟算不错的，要是计算量稍微大一点，给你算几个月都行。

是的。

本站域名已经更换为m.adouyinxs.com 。请牢记。