Jun 16 2008

ip地址搜索

Category: 技术ssmax @ 17:49:07

今早接到的任务,同时用c、java、perl实现,本来用纯真数据库就很简单的,但是用自己的数据库,首先要格式化一下。。。

只是熟悉java,用java做,treemap上,半个小时解决地址交叉和重复的问题,生成格式化数据文件

查找直接用treemap做,jdk6.0的增强treemap更快,100w次不超过4秒,jdk5.0要用submap,100w次不超过6秒,其实就是红黑树,自平衡二叉树。。。

下午研究用c实现,抄了一个红黑树,基本上没问题了,明天再优化一下。

剩下就是用perl实现了,好像没有红黑树了,那就自己写二分法查找好了,烦啊烦。。。清水衙门就是做这些工作了,我们可不是全能的啊。。。tnnd