<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

2012年8月

日

一

二

三

四

五

六

29

30

31

1

2

3

4

5

6

7

8

9

10

11

12

13

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

6

7

8

常用鏈接

留言簿

隨筆分類

隨筆檔案

2012年8月 (3)

搜索

最新評(píng)論

1.?re: 同一坐標(biāo)系中，由任意兩點(diǎn)計(jì)算旋轉(zhuǎn)角度.
評(píng)論內(nèi)容較長(zhǎng),點(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)論列表

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



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

漂亮人妻被黑人久久精品| 久久国产成人午夜AV影院| 久久精品国产精品亚洲下载| 久久久久99精品成人片欧美| 亚洲综合伊人久久综合| 久久精品无码一区二区WWW| 久久国产香蕉视频| 久久综合色区| 久久99热这里只有精品66| 久久只有这精品99| 亚洲AV无码久久精品成人| 久久亚洲中文字幕精品有坂深雪 | 无码8090精品久久一区| 热久久视久久精品18| 久久国产AVJUST麻豆| 婷婷久久香蕉五月综合加勒比| 久久综合九色综合网站| 72种姿势欧美久久久久大黄蕉| 久久99国产精品久久99| 久久久综合香蕉尹人综合网| 久久久国产99久久国产一| 久久精品www人人爽人人| 久久青青草原综合伊人| 亚洲国产成人精品91久久久| 久久久久久久久波多野高潮| 久久99精品国产麻豆| 精品久久久久久国产免费了| 久久精品国产亚洲AV蜜臀色欲 | 久久人人添人人爽添人人片牛牛 | 午夜精品久久久久| 97久久香蕉国产线看观看| 国产精品99久久久久久猫咪| 久久天天躁狠狠躁夜夜2020一| 精品久久久久久亚洲精品| 无码人妻少妇久久中文字幕 | 国产一区二区久久久| 精品无码久久久久久尤物| 欧美大战日韩91综合一区婷婷久久青草 | 99久久国产亚洲综合精品| 国产美女久久久| 麻豆亚洲AV永久无码精品久久|