討論區快速選單
知識庫快速選單
CSSLP認證,將資安落實在軟體開發中 網路投保旅行平安險
[ 回上頁 ] [ 討論區發言規則 ]
Hash function - Hash 33
更改我的閱讀文章字型大小
作者 : fbukevin(高竿)
[ 貼文 14 | 人氣 0 | 評價 10 | 評價/貼文 0.71 | 送出評價 7 次 ] 
[ 給個讚 ]  [ 給個讚 ]  [ 回應本文 ]  [ 發表新文 ]  [ 回上頁 ] [ 回討論區列表 ] [ 回知識入口 ]
2012/5/27 下午 09:36:21

請問有人用過 hash 33 的 hash function嗎?

又稱做 DJBX 33

Google到的資料大部分是這樣的:

unsigned long hashFun(char *key)
{
     unsigned value = 0; //也有 = 5381 的
     int i = 0;

     for(i=0; i<strlen(key); i++)
     value = value * 33 + key[i];


     return value;
}


但是這樣子算出來的 value 很大,至少有六位數以上

想請問這樣子表示我的 hash table 應該要準備多少呢???


還是有另外的使用方式?
 板主 : simula , 小朱
 > 資訊工程與科學 - 討論區
 - 最近熱門問答精華集
 - 全部歷史問答精華集
 - 資訊工程與科學 - 知識庫
  ■ 全站最新Post列表
  ■ 我的文章收藏
  ■ 我最愛的作者
  ■ 全站文章收藏排行榜
  ■ 全站最愛作者排行榜
  ■  月熱門主題
  ■  季熱門主題
  ■  熱門主題Top 20
  ■  本區Post排行榜
  ■  本區評價排行榜
  ■  全站專家名人榜
  ■  全站Post排行榜
  ■  全站評價排行榜
  ■  全站人氣排行榜
 請輸入關鍵字 
  開始搜尋
 
Top 10
評價排行
資訊工程與科學
1 長長 240 
2 HKLN.net 240 
3 青衫 210 
4 速定 150 
5 simula 150 
6 aming 110 
7 arios 90 
8 80 
9 DEMO999 70 
10 Raymond 60 
資訊工程與科學
  專家等級 評價  
  一代宗師 10000  
  曠世奇才 5000  
  頂尖高手 3000  
  卓越專家 1500  
  優秀好手 750  
Microsoft Internet Explorer 6.0. Screen 1024x768 pixel. High Color (16 bit).
2000-2018 程式設計俱樂部 http://www.programmer-club.com.tw/
0.03125