免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 16298 | 回复: 6
打印 上一主题 下一主题

[FreeBSD] 最近写一些东西,使用gperf,以下是一些总结文档 [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2006-07-07 15:34 |只看该作者 |倒序浏览
GNU有很多的工具;
其中查找的有 find grep
字符处理的有 sed gawk
编译相关的有 flex bision
其中这些国内都有介绍,
但是还有一个比较好的hash函数生成的工具好像没有见到过介绍,
最近自己写一个编解码的东西,自己就尝试了这个工具,
其中这个工具主要就是针对已知的一些字符串生成效率极高的hash函数,
关于效率可以看以下代码,下面附上我的文档和两个简单的例子。

我写的主要是H248的编解码,在过程中awk编程,
现在非常深刻的领会到,UNIX下的工具入门需要时间是一个渐近的过程,
但是一旦掌握了,效率会很高。

其中这里面有一个比较重要的就是正则表达式,这个是非常基础的。
其中代码在example.rar中,测试直接make test 即可,需要有vc的环境变量,测试在windowsXP(SP2)+VC6SP6

example.rar

67.21 KB, 下载次数: 651

gperf.rar

63.79 KB, 下载次数: 853

论坛徽章:
0
2 [报告]
发表于 2006-07-07 15:34 |只看该作者
希望对大家有帮助:)

论坛徽章:
0
3 [报告]
发表于 2006-07-07 15:36 |只看该作者

自己的总结文档

自己的总结文档

gperf.rar

3.96 KB, 下载次数: 718

论坛徽章:
0
4 [报告]
发表于 2006-09-05 16:34 |只看该作者
呵呵,你发文章的时候我正在旅途中,结果直到今天才看到这个帖子。原来也没有接触过
gperf,刚才照着你的说明文档试验了一下,已经初步了解了gperf的工作原理和使用方法,
果然不错!看来得好好去挖掘一下GNU的工具库了

论坛徽章:
0
5 [报告]
发表于 2006-09-05 16:59 |只看该作者
虽然不知为何物,不过看了你们2的帖子,现在有兴趣试试了。

论坛徽章:
0
6 [报告]
发表于 2006-09-05 17:34 |只看该作者
原帖由 linuxbao3 于 2006-9-5 16:59 发表
虽然不知为何物,不过看了你们2的帖子,现在有兴趣试试了。


谈谈我的初步理解:

简单的说,就是你有一堆数据,然后你想使用hash函数的方法对这些数据进行索引。按原始的方法,你就要自己去设计和编写相关的hash算法。而现在这个工作可以交给gperf去做。你只需要把你的数据告诉gperf,他就能够为你生成高效的hash函数,然后你就可以把这个hash函数直接放到你的程序中去使用就可以了。

论坛徽章:
0
7 [报告]
发表于 2014-11-25 03:41 |只看该作者
看了之后对iconv的移植有了信心,谢谢楼主。
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP