都说 v 站大神多,求一个简单数字 hash 算法, num1,num2 经算法=唯一的值 - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
xiaogan18
V2EX    算法

都说 v 站大神多,求一个简单数字 hash 算法, num1,num2 经算法=唯一的值

  •  
  •   xiaogan18 2019-05-27 21:38:01 +08:00 3808 次点击
    这是一个创建于 2343 天前的主题,其中的信息可能已经有所发展或是发生改变。

    原先使用的 sha256 hash 算法,得到的 hash 值长度太大了,而且 CPU 运算耗费大。 设 num1 和 num2 都是 uint64 类型,得到一个[]byte num3,任意 num1,num2 不一致,都会导致 num3 不一致。

    /div>
    10 条回复    2019-05-28 13:12:00 +08:00
    xiaogan18
        1
    xiaogan18  
    OP
       2019-05-27 21:38:53 +08:00
    老板说,做不出来就滚蛋
    yidinghe
        2
    yidinghe  
       2019-05-27 21:52:13 +08:00 via Android   2
    这还不简单,拼起来就是,绝对唯一
    yidinghe
        3
    yidinghe  
       2019-05-27 21:55:59 +08:00 via Android   1
    uint64 就是 8 个字节,两个 uint64 拼起来就是 16 字节,128 位比 256 位短,如果嫌直接拼太简单,那就跟洗牌样的一位一位交替拼起来,也蛮好看的。
    blless
        4
    blless  
       2019-05-27 22:00:04 +08:00 via Android
    讲真没看懂楼主说的啥
    blless
        5
    blless  
       2019-05-27 22:00:37 +08:00 via Android
    问 hash 问题好像连 hash 常识都不懂
    wwg1994
        6
    wwg1994  
       2019-05-28 09:30:16 +08:00
    @yidinghe 1,23 ; 12,3
    xiaogan18
        7
    xiaogan18  
    OP
       2019-05-28 10:23:15 +08:00
    我有一棵由 100w 数字做叶子组成的树,每 2 个子节点的值算出父节点的值,现在是这棵树占用内存大,一部分就占用在 hash 值上。可以看做是一个简单的 merkel 树
    xiaogan18
        8
    xiaogan18  
    OP
       2019-05-28 10:25:26 +08:00
    @blless 我的意思是,替换掉现有的 hash 算法,不适用 hash 值保持,而是看看有没有数学方面的手段得到一个数字
    zjyl1994
        9
    zjyl1994  
       2019-05-28 10:40:19 +08:00
    fnv1a 你看看符合要求么?
    ladit
        10
    ladit  
       2019-05-28 13:12:00 +08:00 via iPhone
    我前段时间也遇到一样的问题,发现只要 num1 和 num2 是定长的就可以用简单的 f(num1, num2) = sort(num1, num2),不方便定长的话可以考虑转二进制后再拼接,不知道能不能符合要求。
    关于     帮助文档     自助推广系统     博客     API     FAQ     Solana     1371 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 26ms UTC 16:45 PVG 00:45 LAX 09:45 JFK 12:45
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86