洗塵齋

使用共享內(nèi)存的多級(jí)哈希表的一種實(shí)現(xiàn)

     摘要: 在一個(gè)服務(wù)程序運(yùn)行的時(shí)候，它往往要把數(shù)據(jù)寫入共享內(nèi)存以便在進(jìn)城需要重新啟動(dòng)的時(shí)候可以直接從共享內(nèi)存中讀取數(shù)據(jù)，另一方面，在服務(wù)進(jìn)程因某種原因掛掉的時(shí)候，共享內(nèi)存中的數(shù)據(jù)仍然存在，這樣就可以減少帶來(lái)的損失。關(guān)于共享內(nèi)存的內(nèi)容請(qǐng)google之，在這里，實(shí)現(xiàn)了一種在共享內(nèi)存中存取數(shù)據(jù)的hash 表，它采用了多級(jí)存儲(chǔ)求模取余的方法，具體內(nèi)容請(qǐng)看以下代碼：  閱讀全文

posted @ 2007-09-08 21:17 芥之舟 閱讀(7692) | 評(píng)論 (3)  編輯

哈希表的一個(gè)實(shí)現(xiàn)

     摘要: 今天寫了一個(gè)哈希表的實(shí)現(xiàn)，采用了陣列加開(kāi)鏈表的形式  閱讀全文

posted @ 2007-09-08 21:07 芥之舟 閱讀(5308) | 評(píng)論 (1)  編輯

素?cái)?shù)算法

     摘要: 今天看到一個(gè)素?cái)?shù)的算法，利用素?cái)?shù)集中在6x+1/6x-1的原理  閱讀全文

posted @ 2007-09-08 21:00 芥之舟 閱讀(872) | 評(píng)論 (0)  編輯