哈希值计算中。
星尘的服务器给了每一个可能的物体都计算了哈希值。
当然,这个哈希值是八哈希。
为什么是八哈希呢?
哈希值:
一个物体s编码成的数字n,通过这个编码n可以推回到唯一物体s。
对这个n进行有损压缩为m,这可能会导致m对应了很多个s。
在不能存储n的情况下,我们只能储存m。
然而,m是无法推回到s的,所以,哈希在数据量不大的情况是很有效的。
星尘的服务器采用八哈希,就是进行八次哈希,通过不同的算法,这也保证了这个次元内物体哈希的唯一性。
不过,如果物体稍微多一些,可就不一定了。
星尘以前在查询物体的时候层遇到过一个非常有趣的问题。
她想要计算一个区域内总共有多少个物体。
在没有优化之前,这个询问一般被认为是服务器运行峰值的存在。
为什么呢?
服务器更新数据中的哈希值的速度极快,只需要一次运算。
然而询问需要一个O(xyz)的时间,也就是要执行x×y×z次运算。
不过,这三个量都非常大,不能在短时间内运算出来。
当时可是一个星球一个星球算的。
所以在八十年前的当时,星尘就迷茫了。
使用了顶尖的硬件为什么计算这么慢呢?
自己好像使用能力值升级过几百次了……
计算一次需要的时间有个几秒钟算不错的,要是计算量稍微大一点,给你算几个月都行。
是的。
在四十年之后,星尘采用了搞笑算法——线段树……
啊,什么?
是高效算法。
线段树。
设xyz=n,那么线段树的时间复杂度就是logn,比原来的速度快了不知道多少倍。
不过就是修改会更费一点时间。
这就是80年前的一个比较大的事。
甚至,在优化完时间之后,甚至星尘发现了另一些平行时空。
当星尘将平行时空全部载入到了服务器内后,星尘对整体时空进行扫描后发现每个时空都有一些共同点。
可是,星尘并不能知道这些都是什么东西。
因为星尘使用的哈希值不允许。
星尘只知道,每个时空都有的一个哈希值叫做:
/*jre 1.8*/83F23755
这个东西,与其哈希值相同的物体实在是太多了,星尘根本没有办法获取。
……
是的,现在星尘并不能获取到这个服务器的信息,唯一的桥梁就是——
洛天依的系统。
这个有着星尘服务器的加密秘钥等,可以使星尘连接到她的服务器,但是——
星尘不知道洛天依的眼镜上面带着系统。
当然,星尘知道了也不能怎么样。
“对了,我的服务器和能量值怎么拿回来?”星尘这样想着。
“看起来这个件事情比较难呢……要是想要获取到地址,是一个很重要的任务呢,我猜测系统控制台可能已经满篇错误了,现在想起来,为什么当时没有加catch块呢……”
洁白的光点游走于漆黑的天幕之上,暗紫色的薄纱在其间舞动。在此无月之夜,是否可以知晓:“线段树怎么写?”
(先%Siyuan再说)