首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >使用最大散列和帐户数量的组排序算法

问使用最大散列和帐户数量的组排序算法
EN

Ethereum用户
提问于 2016-10-08 16:10:43
回答 1查看 113关注 0票数 5

是否有可能设计一种算法将伪随机排序帐户分组,通过使用最大的帐户数,一个256位数的最大值,0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF,然后将一个帐户的哈希作为一个大的随机数。

类似于算法的东西

代码语言:javascript
复制
userGroup[msg.sender] = uint(userHash[msg.sender]) / (uint(maxHash) / numGroups()) + 1;

G是群索引,n是帐户散列,k是0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF,p是组数。

代码语言:javascript
复制
g = n / (k / p) + 1

对于类似的算法,n的数量必须有多大才能工作?当n变得不可用时,它的下界是多少?

类似算法的例子是什么?

EN

回答 1

Ethereum用户

发布于 2017-11-21 16:47:20

如果目标只是伪随机地将帐户分配给存储桶,那么您就可以简单地使用uint(address) % n在编号为0到n-1的存储桶之间分发(另请参阅:非密码散列函数)。如果您有一个额外的要求,这个分配是不可预测的,这变得更加复杂,因为缺乏真正的随机性在区块链。

对于类似的算法,n的数量必须有多大才能起作用?当n的数量变得不可用时,它的下限是什么?

还不完全清楚,你所说的“工作”/“可用”是什么意思。你有什么要求?

票数 1
EN
页面原文内容由Ethereum提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://ethereum.stackexchange.com/questions/9123

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档