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

5 Responses to “ip地址搜索”

  1. Comx says:

    万能的神,您当然是全能的….现在啥语言都弄了

  2. ssmax says:

    唉,郁闷就是啦,写c,不是c++。。。

  3. Comx says:

    很多在unix环境下工作的人,很讨厌c++的,忠实于c

  4. ssmax says:

    没有类,不是太方便,习惯了

  5. andre says:

    OOOOOrrrrrrrrzzzzzzzz
    对你越来越葱白了

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.