Chinaunix首页 | 论坛 | 博客
  • 博客访问: 2007012
  • 博文数量: 369
  • 博客积分: 10093
  • 博客等级: 上将
  • 技术积分: 4271
  • 用 户 组: 普通用户
  • 注册时间: 2005-03-21 00:59
文章分类

全部博文(369)

文章存档

2013年(1)

2011年(2)

2010年(10)

2009年(16)

2008年(33)

2007年(146)

2006年(160)

2005年(1)

分类:

2007-01-10 23:44:20

这两天又把Xlyrics的displayer用新的算法重新实现了一遍。效率提升很明显,以前的版本,当把Displayer的窗口全屏的时候,CPU占用率几乎为100%;目前这个版本当用NVIDIA显卡驱动的时候,CPU占用率只有20%左右。可见,算法对于程序还是相当重要的,加上最近阅读Linux内核的package schedule部分,对算法的重要性认识又有加深。

程序 = 数据结构 + 算法

想必上面的方程式大家都见过,或者是听说过。随着经验的积累,越发认识到这个方程式的正确性。忘记曾经是哪个牛人曾经说过:“给我看你的数据结构,我就能理解你的程序”,看软件源码的时候,大家的切入点也多是数据结构,数据结构应该说是算法的基础,毕竟算法就是操作数据的方法。至于算法的重要性,当你开发资源比较昂贵或者是受限的系统的时候,其重要性也就凸现出来了。

怎么强调数据结构和算法应该都不过分!

细心的人可能发现上面关于Xlyrics的论述中有用NVIDIA显卡驱动这个限制条件,可能会想这可能隐含表达了其他意思。不错的,因为我现在用的NVIDIA的显卡驱动有问题,已经多次导致我的X把键盘锁死,致使我不能不按RESET重启系统,搞得我不是一般的郁闷。无奈之下,只能暂且用nv驱动凑合着,新的算法在nv驱动的情况下CPU占用率也接近100%,并且当其实现半透明的时候似乎把前景色和背景色给搞反了,让人哭笑不得,只能用“聊胜于无”安慰自己了!

新的Displayer是在gobject基础上实现的一个object。
阅读(1286) | 评论(7) | 转发(0) |
给主人留下些什么吧!~~