大佬教程收集整理的这篇文章主要介绍了散列函数从整数坐标对提供唯一的uint,大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
这带来了哈希的想法:
理想:
我需要一个采用2D点的哈希函数,返回一个唯一的uint32。
所以不会发生碰撞。你可以假设的数量
画布上的点很容易被uint32计数。
重要事项:事先无法知道画布的大小
(甚至可能会改变)
所以这样的东西
canvaswidth * y x
很遗憾的是这个问题。
我也尝试了一个非常幼稚的
abs(X)abs(y)
但是会产生太多的冲突。
有什么想法吗感谢任何帮助。
最好的祝福,
安德烈亚斯
编辑:
我不得不在问题文本中改变一些东西:
我改变了“能够计算画布点数”的假设
与uint32“成”能够计数画布上的点(或要存储的坐标对的数量)由uint32。
我原来的问题没有什么意义,因为我会有一个sqrt(max(uint32))xsqrt(max(uint32))大小的画布,这是独一无二的
通过16位移位和OR。
我希望这是可以的,因为所有答案对于更新的假设仍然是最有意义的
对不起,
以上是大佬教程为你收集整理的散列函数从整数坐标对提供唯一的uint全部内容,希望文章能够帮你解决散列函数从整数坐标对提供唯一的uint所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。