我试图解决一个单向一致性问题,一群作者想发布一些东西而不显示他们自己真正的username
,那么是否有算法/库来散列一组无序的username
s?
有些人会建议,先按字母顺序对集合排序,然后加入,最后散列,但这不是动态增长数组的理想解决方案。
附加问题(主要问题不必回答):
如果存在这样的算法,那么我们可以通过哈希来验证username
是否是作者之一?
如果我们已经知道了一组username
s的散列,那么添加了一个新的作者,我们可以在不知道前一个作者username
s的情况下得到一个新的散列吗?
最佳答案
你是否愿意接受一个小概率的误报,即那些不是作者的名字,如果有人检查,会被错误地识别为作者(概率可以任意减小。)
如果你是,那么abloom filter将完全符合该法案。