今天做了一个小程序,把ip地址转换成对应的城市地址。ip段到城市的映射字典有16万行,而需要映射的记录数量在千万以上。找了一个100多万记录的文件,先写了一个普通的遍历查找ip字典的程序跑了大概半个小时,肯定不行,便换用折半查找(字典本身已经有序),竟然3秒搞定。。而我在中午的时候运行了一个处理这个的脚本到下班时候还只出了1万条左右的数据,直接被我终止了。。哈哈。程序之美,在于速度。万般皆下,科学至上。
程序之美
最新推荐文章于 2021-07-29 12:11:28 发布
通过使用折半查找技术,将IP地址转换为城市地址的过程从半小时缩短到了3秒。原本处理效率极低的脚本经过算法优化后实现了质的飞跃。

5166

被折叠的 条评论
为什么被折叠?



