排序列表索引值的获取？

wisage

现在我有一个排序列表（一个通用的存储结构），索引是一个64位的整数。组成这个索引值的元素有：1个int32，2个int16，和一个char型的字符，如果采用移位相或的办法只能支持64位数，但我现在是72位数，该如何运算以获取唯一索引值呢？注：本排序列表只支持整数索引，不支持字符串索引。

hellioncu

32+16*2+8=72

理论上64比特存放不了72比特的信息的，除非你的数据特殊

tanlijun37

想想办法，看能不能从整数那里借一个字节来表示字符。。

jerryz920

我觉得最基本的办法就是把72位的空间hash到64位上吧，把这9个byte当做一个整体算个64位整数的hash值好了，方法还是挺多的。

yulihua49

现在我有一个排序列表（一个通用的存储结构），索引是一个64位的整数。组成这个索引值的元素有：1个int32， ...
wisage 发表于 2010-07-08 11:19

    理论上，无论怎么hash，都有可能重码。所有的hash算法都必须处理冲突。
你可以看看信息实际取值范围是否可压缩，使用压缩值。
比如，那个32bit最高8位永远为0，就可以把8位字符放那，注意如果出现负数的处理。

没本

如果int32和两个int16的高位不容易用到或者变化，可以把那个char的8bits拆分成4:2:2到它们的高位做运算(比如xor)来产生索引值。如果这样还遇到碰撞，你自己认倒霉吧。