<ins id="pjuwb"></ins>

<blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

<noscript id="pjuwb"></noscript>

<sup id="pjuwb"><pre id="pjuwb"></pre></sup>

<dd id="pjuwb"></dd>

<abbr id="pjuwb"></abbr>

隨筆 - 3 文章 - 2 trackbacks - 0

2025年8月

日

一

二

三

四

五

六

27

28

29

30

31

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

6

常用鏈接

留言簿

隨筆分類

隨筆檔案

2012年8月 (3)

搜索

最新評(píng)論

1.?re: 同一坐標(biāo)系中，由任意兩點(diǎn)計(jì)算旋轉(zhuǎn)角度.
評(píng)論內(nèi)容較長,點(diǎn)擊標(biāo)題查看
--水煮糊涂
2.?re: 各種字符串Hash函數(shù)比較
好東西,
這個(gè)得收藏
--天下

閱讀排行榜

評(píng)論排行榜

各種字符串Hash函數(shù)比較

得分第一：

// BKDR Hash Function

unsigned int BKDRHash(char *str)

{

unsigned int seed = 131; // 31 131 1313 13131 131313 etc..

unsigned int hash = 0;

while (*str)

{

hash = hash * seed + (*str++);

}

return (hash & 0x7FFFFFFF);

}

得分第二：

// AP Hash Function

unsigned int APHash(char *str)

{

unsigned int hash = 0;

int i;

for (i=0; *str; i++)

{

if ((i & 1) == 0)

{

hash ^= ((hash << 7) ^ (*str++) ^ (hash >> 3));

}

else

{

hash ^= (~((hash << 11) ^ (*str++) ^ (hash >> 5)));

}

}

return (hash & 0x7FFFFFFF);

}

得分第三：

// DJB Hash Function

unsigned int DJBHash(char *str)

{

unsigned int hash = 5381;

while (*str)

{

hash += (hash << 5) + (*str++);

}

return (hash & 0x7FFFFFFF);

}

得分第四：

// JS Hash Function

unsigned int JSHash(char *str)

{

unsigned int hash = 1315423911;

while (*str)

{

hash ^= ((hash << 5) + (*str++) + (hash >> 2));

}

return (hash & 0x7FFFFFFF);

}

另外，此處也有一篇文章，其中提及了另外幾種效率也頗高的hash算法

http://programmers.stackexchange.com/questions/49550/which-hashing-algorithm-is-best-for-uniqueness-and-speed/145633#145633

posted on 2012-08-14 20:32 寰子閱讀(403) 評(píng)論(1) 編輯收藏引用所屬分類: Algorithm

FeedBack:

# re: 各種字符串Hash函數(shù)比較 2012-08-15 08:40 天下

好東西,
這個(gè)得收藏回復(fù) 更多評(píng)論

刷新評(píng)論列表

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
【推薦】100%開源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！



網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

久久婷婷人人澡人人| 国产精品免费看久久久香蕉| 久久久久波多野结衣高潮| 亚洲国产成人久久一区久久| 国产A级毛片久久久精品毛片| 精品久久久无码人妻中文字幕豆芽 | 亚洲AV日韩AV天堂久久| 久久久噜噜噜久久中文福利| 一级做a爰片久久毛片16| 99精品国产99久久久久久97| 狠狠人妻久久久久久综合| 午夜久久久久久禁播电影| 草草久久久无码国产专区| 亚洲AV无码久久精品蜜桃| 久久天天躁狠狠躁夜夜不卡| 久久精品国产福利国产秒| 97久久国产露脸精品国产| 久久中文字幕视频、最近更新| 99久久精品毛片免费播放| A级毛片无码久久精品免费| 久久精品18| 四虎国产精品免费久久5151| 精品无码久久久久国产| 性做久久久久久久| 99精品久久久久久久婷婷| 亚洲va久久久久| 久久中文字幕无码专区| 久久91这里精品国产2020| 国产伊人久久| 国产精品美女久久久网AV| 国产精品久久免费| 久久亚洲高清观看| 蜜桃麻豆www久久| 91性高湖久久久久| 国产精品丝袜久久久久久不卡| 大伊人青草狠狠久久| 久久精品中文字幕久久| 99久久婷婷国产一区二区| 精品无码久久久久久久久久| 久久国产免费| 国产精品久久新婚兰兰|