<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年5月

日

一

二

三

四

五

六

27

28

29

30

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

7

常用鏈接

留言簿

隨筆分類

隨筆檔案

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 寰子閱讀(388) 評(píng)論(1) 編輯收藏引用所屬分類: Algorithm

FeedBack:

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

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

刷新評(píng)論列表

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



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

国产激情久久久久影院小草| 7777久久亚洲中文字幕| 久久精品国产亚洲精品2020| 无码八A片人妻少妇久久| 久久综合亚洲鲁鲁五月天| 久久精品免费网站网| 亚洲国产精品无码久久久不卡| 国产精品99精品久久免费| 久久久精品人妻无码专区不卡 | 国内精品久久久久影院老司| 久久久久亚洲AV成人网| 久久黄视频| 四虎久久影院| 69久久夜色精品国产69| 国产精品久久久久久福利漫画| 久久福利青草精品资源站免费 | 国产2021久久精品| 久久99精品久久久久久野外| 波多野结衣久久一区二区| 亚洲乱码中文字幕久久孕妇黑人| 亚洲愉拍99热成人精品热久久| 国内精品免费久久影院| 色天使久久综合网天天| 久久99热这里只有精品国产| 久久有码中文字幕| 久久伊人精品一区二区三区| 99久久久精品免费观看国产| 久久被窝电影亚洲爽爽爽| 久久无码AV中文出轨人妻| 天天爽天天狠久久久综合麻豆 | 人人狠狠综合久久亚洲婷婷| 77777亚洲午夜久久多喷| 国内精品伊人久久久久| 亚洲国产精品无码久久久久久曰 | 国产综合久久久久| 久久久久久久久久久免费精品 | 久久成人国产精品| 精品多毛少妇人妻AV免费久久| 伊人久久大香线蕉av一区| 久久精品成人欧美大片| 久久精品天天中文字幕人妻|