求個(gè)黑白名單匹配的開(kāi)發(fā)思路

j_cle

需求是這樣的

做的一個(gè)過(guò)濾程序，需要對(duì)ip地址和md5的黑白名單做個(gè)匹配，然后再輸出最后的匹配結(jié)果， 現(xiàn)在的自己的想法是起一個(gè)程序定時(shí)后臺(tái)更新黑白名單，然后再起一個(gè)程序做黑白名單的匹配，需要什么樣的算法設(shè)計(jì)呢， 有人建議我直接用C++下的SET和MAP庫(kù)，簡(jiǎn)單實(shí)現(xiàn)對(duì)黑白名單的這種匹配，自己也查了下其效率大概是10000條數(shù)據(jù)大概匹配10次的樣子，
不知道如果數(shù)據(jù)規(guī)模再大的情況下好不好使，還有就是如果單單用C實(shí)現(xiàn)的話(huà)，要怎么做比較好些，包括數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)。 我自己現(xiàn)在做的是用C++的SET庫(kù)來(lái)實(shí)現(xiàn)的，現(xiàn)在過(guò)來(lái)向大家請(qǐng)教下。
環(huán)境是linux 開(kāi)發(fā)
————————————
PS：一直也沒(méi)在Linux下做過(guò)大的項(xiàng)目開(kāi)發(fā)，最近做的只是用secucrt 遠(yuǎn)端連到centos 用vim ，編譯運(yùn)行，不知道大家有沒(méi)有什么借鑒的IDE呢，還是說(shuō)vim比較好些呢？
vim自己配置只是一些簡(jiǎn)單的個(gè)人風(fēng)格，沒(méi)有做詳細(xì)的IDE的 設(shè)置，（也不太會(huì)），也請(qǐng)教下過(guò)來(lái)人

zsszss0000

C／C++ vim 配置
VIM + ctags +cscope 就行了
VIM 插件包括  youcompleteme MRU NERDtree tagbar Mark  c.vim等等 即可

zsszss0000

1. https://github.com/zhangshengshan/vim_vundle.git

復(fù)制代碼

參照這里面的設(shè)置即可
bash install.sh可以安裝vundle
然后在VIM中運(yùn)行 BundleInstall可以安裝常用的VIM插件

seanking1987

我是在windows下用sourceInsight開(kāi)發(fā)完，再ftp到linux主機(jī)編譯。。。
感覺(jué)好土，以前聽(tīng)別人說(shuō)過(guò)vim+ctag

lxyscls

回復(fù) 1# j_cle


    是ip還是md5

    如果是ip，trie可供參考，因?yàn)榭梢苑侄?br />
    如果是md5，用set就可以了吧

windoze

回復(fù) 5# lxyscls

lz說(shuō)候選集有10000個(gè)，那還是用unordered_set吧，要不然好慢。

j_cle

回復(fù) 3# zsszss0000


    感覺(jué)好土，不過(guò)是可以借鑒的，說(shuō)明您對(duì)C/C++的開(kāi)發(fā)很熟練啊，我要達(dá)到您這種程度還差好遠(yuǎn)趕腳， 慢慢學(xué)習(xí)中

j_cle

回復(fù) 5# lxyscls


    嗯，自己想的是所有的都用set 去處理，只是比較擔(dān)心性能的問(wèn)題。

j_cle

回復(fù) 6# windoze


    是的，就是比較擔(dān)心性能問(wèn)題，我給的那個(gè)數(shù)據(jù)規(guī)模因?yàn)槭呛诎酌麊�，后續(xù)肯定還要一直增長(zhǎng)，自己的疑問(wèn)就是現(xiàn)有的庫(kù)像您說(shuō)的set，會(huì)不會(huì)一直都會(huì)滿(mǎn)足需求。

windoze

回復(fù) 9# j_cle

任何東西都不能“一直”滿(mǎn)足需求，你總得有個(gè)大致范圍。