求个黑白名单匹配的开发思路

j_cle

需求是这样的

做的一个过滤程序，需要对ip地址和md5的黑白名单做个匹配，然后再输出最后的匹配结果， 现在的自己的想法是起一个程序定时后台更新黑白名单，然后再起一个程序做黑白名单的匹配，需要什么样的算法设计呢， 有人建议我直接用C++下的SET和MAP库，简单实现对黑白名单的这种匹配，自己也查了下其效率大概是10000条数据大概匹配10次的样子，
不知道如果数据规模再大的情况下好不好使，还有就是如果单单用C实现的话，要怎么做比较好些，包括数据结构的设计。 我自己现在做的是用C++的SET库来实现的，现在过来向大家请教下。
环境是linux 开发
————————————
PS：一直也没在Linux下做过大的项目开发，最近做的只是用secucrt 远端连到centos 用vim ，编译运行，不知道大家有没有什么借鉴的IDE呢，还是说vim比较好些呢？
vim自己配置只是一些简单的个人风格，没有做详细的IDE的 设置，（也不太会），也请教下过来人

zsszss0000

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

zsszss0000

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

复制代码

参照这里面的设置即可
bash install.sh可以安装vundle
然后在VIM中运行 BundleInstall可以安装常用的VIM插件

seanking1987

我是在windows下用sourceInsight开发完，再ftp到linux主机编译。。。
感觉好土，以前听别人说过vim+ctag

lxyscls

回复 1# j_cle


    是ip还是md5

    如果是ip，trie可供参考，因为可以分段

    如果是md5，用set就可以了吧

windoze

回复 5# lxyscls

lz说候选集有10000个，那还是用unordered_set吧，要不然好慢。

j_cle

回复 3# zsszss0000


    感觉好土，不过是可以借鉴的，说明您对C/C++的开发很熟练啊，我要达到您这种程度还差好远赶脚， 慢慢学习中

j_cle

回复 5# lxyscls


    嗯，自己想的是所有的都用set 去处理，只是比较担心性能的问题。

j_cle

回复 6# windoze


    是的，就是比较担心性能问题，我给的那个数据规模因为是黑白名单，后续肯定还要一直增长，自己的疑问就是现有的库像您说的set，会不会一直都会满足需求。

windoze

回复 9# j_cle

任何东西都不能“一直”满足需求，你总得有个大致范围。