排序列表索引值的獲�。�

wisage

現(xiàn)在我有一個(gè)排序列表（一個(gè)通用的存儲(chǔ)結(jié)構(gòu)），索引是一個(gè)64位的整數(shù)。組成這個(gè)索引值的元素有：1個(gè)int32，2個(gè)int16，和一個(gè)char型的字符，如果采用移位相或的辦法只能支持64位數(shù)，但我現(xiàn)在是72位數(shù)，該如何運(yùn)算以獲取唯一索引值呢？注：本排序列表只支持整數(shù)索引，不支持字符串索引。

hellioncu

32+16*2+8=72

理論上64比特存放不了72比特的信息的，除非你的數(shù)據(jù)特殊

tanlijun37

想想辦法，看能不能從整數(shù)那里借一個(gè)字節(jié)來表示字符。。

jerryz920

我覺得最基本的辦法就是把72位的空間hash到64位上吧，把這9個(gè)byte當(dāng)做一個(gè)整體算個(gè)64位整數(shù)的hash值好了，方法還是挺多的。

yulihua49

現(xiàn)在我有一個(gè)排序列表（一個(gè)通用的存儲(chǔ)結(jié)構(gòu)），索引是一個(gè)64位的整數(shù)。組成這個(gè)索引值的元素有：1個(gè)int32， ...
wisage 發(fā)表于 2010-07-08 11:19

    理論上，無論怎么hash，都有可能重碼。所有的hash算法都必須處理沖突。
你可以看看信息實(shí)際取值范圍是否可壓縮，使用壓縮值。
比如，那個(gè)32bit最高8位永遠(yuǎn)為0，就可以把8位字符放那，注意如果出現(xiàn)負(fù)數(shù)的處理。

沒本

如果int32和兩個(gè)int16的高位不容易用到或者變化，可以把那個(gè)char的8bits拆分成4:2:2到它們的高位做運(yùn)算(比如xor)來產(chǎn)生索引值。如果這樣還遇到碰撞，你自己認(rèn)倒霉吧。