10位过气的IT人物

CNN网站上的一篇文章，罗列了10位IT人物，称其为“10 people who don't matter”。因为这些人大部分以前都是很matter的，所以不妨称其为10位过气人物。
这10位仁兄依次是：
微软公司CEO Steve Ballmer
Vonage公司主席 Jeffrey Citron。这家公司IPO的头一天市值就缩水12％，而且还因为欺诈惹上了官司。
Netflix公司的CEO，这家公司提供DVD租赁服务的生意本来很红火，但是受在线内容冲击，已经成了昨日黄花。
Sony的总裁，Ken Kutaragi。本文编辑认为Sony在蓝光DVD和PS3上战略失误。
HD-DVD Promotion Group的高级顾问，Warren Lieberfarb。入选原因同上面类似，在广大用户都开始从网上获得多媒体资源的时代，还投入重金去争夺不知道有没有人买帐的高容量光盘存储，不知道有多少意义。
Slashdot的创始人Rob Malda。digg已经在访问量上超过slashdot了。
沃达丰的CEO，Arun Sarin。这家全球最大的移动运营商最近日子不好过。谁让它不在中国呢，这厢还双向收费呢。
Sun的CEO，Jonathan Schwartz。作者对他能否挽救Sun的颓势表示悲观。
Linux的创始人，Linus。作者的意思并不是Linux过气了，而是Linus对Linux发展的影响力越来越小。
Facebook的创始人Mark Zuckerberg。曾经有一个7.5亿美元的收购价格摆在他面前他没有珍惜，而以5.8亿美元卖掉的MySpace势头比他更猛，现在估计没有人愿意出这个价钱买他的Facebook了。

苹果为啥不把血汗工厂开在印度？

前一阵子国内沸沸扬扬的苹果血汗工厂的事，不过是揭开了新社会包身工悲惨生活的一角。今天businessweek上又有一则新闻吸引了我的注意力，这则新闻的标题是：India: Why Apple Walked Away.
文章中说，由于印度经济增长迅速，上季度增长了9.3%，这使得印度的劳动力不再像以前那么便宜，以致于苹果放弃了在07年以前在印度雇佣3000人的计划，转而寻找能提供更便宜劳动力的其他国家。
印度媒体对此反应强烈，因为外包为印度带来巨额的经济收入（每年有170亿美元），并且提供了70万的就业机会。
相比印度，我们国家在经济高速增长20多年之后，还能为世界人民提供数量巨大的、每天工作15个小时、拿50美元月薪、几乎不需要任何福利、住在猪圈里的劳动力，这不能不称之为一个经济发展的奇迹。

用tor来应对国内网络的种种故障，顺带推荐一个firefox插件

这阵子国内网络老出问题，先是hotmail信箱打不开，然后是gmail信箱打不开，再就是google搜索也经常掉链子。这种时好时坏的状况姑且不说，像wikipedia这样的好网站国内访问不了已经成了一个长期困扰中国人民的问题。
好在有一个叫Tor的工具，在这里可以下载。通过它就能神奇的解决国内的网络问题。各位抓紧下载，以防这个网站也出问题。
顺带推荐一个firefox的插件，FoxyProxy。有了它，Firefox就能很方便的使用Tor提供的神奇功能了。

跟算法复杂度干上了

最近设计了两个算法，一个是IP规则匹配算法，另一个是连接管理算法。

第一个算法中每个规则是一个五元组（源IP、目的IP、源端口、目的端口、协议）外加一个标签，五元组的任意一个域可以为wildcard，但不支持mask，规则存放在一个几兆大的高速存储器内，同时对查找速度要求比较高。

参考了一下nf-hipac的算法思路，设计了一个很简洁的算法。我 这里的情况比nf-hipac所面对的情况要简单一点，不需要支持mask（没有看nf-hipac的源码，但是相信它在解决mask问题的时候会遇到严 重的空间爆炸），但是在支持wildcard的时候还是遇到了空间爆炸的问题。好在牺牲了点时间，解决了这个问题。最终算法每个IP包只需要做大约26次 32bit比较就可以了，而且10万条规则所占用的存储空间也只有4兆多。

第二个算法跟第一个算法有点类似，是一个连接数据库管理算法，提供对一个连接数据库的查找、删除、增加操作。与第一个算法不同的是，不需要支持wildcard，但是要求高速的查找和比较快速的插入和删除，并且同样要求较小的存储空间。

原先采用的查找树空间浪费严重，在恶劣情况下16兆空间只能支持几万的连接。设计了一种路径压缩算法，可以在恶劣情况下存储45万以上的连接。但是这个算 法目前在删除操作中会产生碎片（可以避免产生碎片，但是算法复杂度较高），在频繁的增加、删除操作中，占用空间会微弱的上升。