- 博客(22)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 PForDelta索引压缩算法的实现
前日一个朋友给我发来了一个索引压缩算法，写得非常漂亮而且简洁，压缩比和解压性能方面大大超过目前已知的一些字节对齐的算法和Pfordelta这样的非字节对齐的算法，让人叹为观止，这是我看到的最好的压缩算法，他将会以论文的形式发表，相信必将震惊世界，我之前也写了很多Pfordelta的博客，大家对这个算法的具体实现很好奇，有几个难点，一个是bit pack和unpack，一个是关于exception的
2010-11-30 17:23:00
9309
15
原创 linux编程的108种奇淫巧计系列被翻译成日文版了
在google上搜索“linuxプログラミングの108種類”可以看到一些被翻译的博客，例如：http://bbs.flatworld.jp/node/1209
2010-11-23 08:09:00
2260
3
原创 linux编程的108种奇淫巧计-9(Lock-free之二)
接上回： linux编程的108种奇淫巧计-7(Lock-free实验) 本节增加test_and_set的原语和一个spinlock比较完整的实现（参照nginx spin lock），主要的变化在于插入了__asm__ ("pause")指令，且插入次数是尝试锁的次数的2次幂，有助于在减少重试次数，通过这一变化可以对比看出CPU100%占用的问题得到了缓解。test_and
2010-11-19 11:09:00
5374
原创 刘西拉教授报告体会3(最终篇）
刘西拉教授在报告的最后通过一个故事给我们诠释了厚德载物，自强不息的清华校训。 Perelman博士是解决庞加莱猜想最重要的数学家，当Clay研究所将百万美元的大奖颁发给他时，他就像拒绝菲尔茨奖一样，拒绝了，理由是Hamilton做出了同样重要的工作，他不能独享这份荣誉。 Perelman博士至今隐居圣彼得堡，和他的老母亲过着普通人的生活，他的大量重要研究成果均没有通过专业的数学杂志发表，而是直接公布在网上，他说“如果我错了而有人利用我的工作给出正确的证明，我会很高兴。我从来没
2010-11-16 15:27:00
2378
3
原创 清华学堂东侧木质结构焚毁心痛不已
今天凌晨，百年建筑清华学堂木质结构不幸焚毁，全校师生心痛不已，希望尽快重建，已平伤痛。以下是清华大学通稿。 转自：http://news.tsinghua.edu.cn/new/news.php?id=24129&home=1关于我校一修缮工地失火情况的通报 【新闻中心讯】11月13日凌晨1时，由北京第三建筑工程有限公司承建的清华学堂修缮工程工地发生火灾，北京市消防局出动消防车辆迅速到场，火情被及时扑灭。火灾过火面积800平方米左右，无人员伤亡，不对主体结构构成影响。火灾原因
2010-11-13 19:59:00
4035
转载 中国计算机学会部分理事对腾讯事件的声明（转）【里面有我校史老师】
由于腾讯公司与360公司的争斗激烈化，腾讯公司日前发出了“致广大QQ用户的一封信”，信中称“当您看到这封信的时候，我们刚刚作出了一个非常艰难的决定。在360公司停止对QQ进行外挂侵犯和恶意诋毁之前，我们决定将在装有360软件的电脑上停止运行QQ软件。我们深知这样会给您造成一定的不便，我们诚恳地向您致歉。”这也就意味着腾讯公司公司将“战火”燃到了上亿网民身上，我们中国计算机学会部分理事对此事进行了讨论，认为有必要提出我们的观点，特发表此声明。
2010-11-11 16:57:00
2147
6
原创 linux编程的108种奇淫巧计-2(RDTSC)【续】
有时候我们希望在x86平台下获得更加高的精度。如果我们想准确的知道一段程序，一个函数的执行时间，可以连续执行2次rdtsc，之间没有一行代码，来计算这两段指令执行过程会有的cycle数，不同机器可能都会有不同，和机器的性能有关系，但和负载基本没关系，也就是多进程，多线程情况下，连续两个rdtsc之间不会插入很多cycle，这一点大家可以做实验来验证。 start = rdtsc(); end = rdtsc();在获得这个数据后，我们对一段代码的执行时间就可以做一个更加精
2010-11-11 16:43:00
3874
8
原创 做一个好父亲，做一个好丈夫，做一个好女婿，做一个好学生，写一个好博客
人活着会有很多标准在进行评价，为了这些评价，就需要作出时间上和精力上的取舍。
2010-11-11 13:27:00
3217
15
原创 linux编程的108种奇淫巧计-7(再答gangban_lau)
再答gangban_lau:http://blog.csdn.net/gangban_lau/archive/2010/11/10/6000977.aspx 博客确实不是很好的讨论平台。 对于是否原子性这个问题，我们在水木体系结构版曾讨论过这个话题，参见yifanw的发言，“在所有mordern archiecture上，对齐的machine word读写肯定是at
2010-11-10 19:43:00
19486
41
原创 linux编程的108种奇淫巧计-7(Lock-free实验)【答网友问】
接上次博客：http://blog.csdn.net/pennyliang/archive/2010/11/07/5993138.aspx
2010-11-10 13:17:00
5426
11
原创 linux编程的108种奇淫巧计-8(嵌入汇编的另一种写法)
可能大家厌倦了传统的在C，C++中嵌入代码的痛苦，%要写两遍，而且一大堆规范，嵌套起来看得很不爽，好，下面让大家看另一种纯正的嵌入，大家可能会问，太“淫”了吧，毫无价值啊，要知道如果你想要做一些乱序的话，先写一遍函数，然后Objdump例如我们先写了这个add函数，然后用下面提到的这种方法，控制好计算顺序，你懂的，再多写就废话了。
2010-11-09 18:21:00
3489
5
原创 关于linux编程的奇淫巧计系列的FAQ
自从发布Linux编程的奇淫巧计系列以后，很多读者给我写来邮件，这里我一并作答。1）你写的内容有多少是实践中可以用到的？还是只是花里胡哨的东西？答：我负责的告诉你，大部分都是工程实践中用到的，否则我哪能想到这么些个花招，大部分都是我在工作实践和知名开源代码中看来得，如果有长期看开源代码的朋友应该能体会到。我只是精简了以后，方便大家做实验，和进一步的思考研究。2）我不在linux环境下开发，看这个有用吗？答：很遗憾，这个系列是linux环境下的，windows等其他环境可以参考，代码有些可能不能直接编译，我本
2010-11-09 13:14:00
2482
16
原创 linux编程的108种奇淫巧计-7(Lock-free实验)
从该博客开始，会有一些小系列预计有4-5篇博文来介绍，锁的应用和实践，我们常常听到spin lock，wait-free，lock-free，这到底是怎么回事，我们能不能自己实现一个spin lock，原理是什么？这个小系列就讨论这个内容。 首先我们来看两个基本操作compare_and_swap和fetch_and_add，基本上lock-free的操作都会依赖这两个基本的原
2010-11-07 13:38:00
10009
25
原创 看了邵亦波的微博，很纠结
邵亦波：没本事的人，或没钱的人，不会颐指气使，就像没水的瓶子，晃不起来。真正有本事，自信的人，就像水满的瓶子，不会晃。有点水的瓶子，知道自己不满，但特别想要人家知道他有水，晃的最响。 邵亦波是国内比较有名的风险投资家，我比较欣赏，很多观点都非常赞同，今天看了他发的一个微博，看了以后很纠结，我可能属于有点水，知道自己不满，但晃的人，但我的目的不是让人家知道我有点水，因为知道我有水，我也挣不到钱，还是穷学生。是否这个世界低手，或者中低手就不能做一些分享，我常常回顾自己的博客，发现错误，会及
2010-11-06 21:18:00
6202
42
原创 字典序全排列生成算法提速[一次作业]
以下是刚刚完成的一个作业，后半部分图文互换太麻烦了，我都贴了图，会有一些不齐，凑合看吧，3个实验的代码比较长，欢迎来信索取文档和3份代码，我的email:mgigabyte[艾特]gmail.com
2010-11-05 13:15:00
4495
5
原创 今天我做出一个艰难的决定-永不使用腾讯和360公司提供的产品
一个是中国互联网最大的霸主，但一心只想着把自己做大，毫不顾忌中国互联网的健康发展。 一个假借安全之名，为所欲为，用流氓手段成就了今天的规模。
2010-11-04 21:43:00
1960
6
原创 *nux编程的108种奇淫巧计-6(shellcode)
shellcode已经接近病毒的范畴了，但本文不打算让大家学习病毒，只是通过一个简单的例子，告诉大家shellcode是怎么来的。
2010-11-04 12:03:00
2521
12
原创 今天腾讯和360之战够写入中国互联网历史了
今天中国互联网两大巨头腾讯和360都宣布互不兼容，不分水火，腾讯的闪击战在前，360也早就准备好了接招，相信几年前就已经为这一天部署了，前一段QQ大规模升级应该就是做战前的最后准备，360随时可以升级，所以不显著。
2010-11-03 21:32:00
1662
2
原创 Topology，Calcuation和Management（刘西拉讲座听后感3）
大师的语言总是高屋建瓴，Topology，Managment在建筑结构设计中的内容本文不展开，仅对Calculation进行讨论。
2010-11-02 12:26:00
2705
原创 刘西拉教授报告体会2（建筑设计的基本过程和审美原理）
接上回博客：http://blog.csdn.net/pennyliang/archive/2010/10/28/5971343.aspx本文继续对报告的内容进行汇报。 我们可能会看到一些奇形怪状的建筑，抛开审美，抛开功能不谈，我们会问这个建筑是干什么用的？火车站还是公园，还是游乐场，但很不幸的是我们会看到一些完全不知道目的的建筑，政治，审美，面子压倒了一切，一个建筑师首先应该考虑的应该是Purpose。这个没想清楚，后面都是瞎掰，这就好像做系统，一定要搞清需求一样，但很遗憾，很多时候大家做出的系
2010-11-01 14:09:00
2429
4
原创 *nux编程的108种奇淫巧计-5(rbp寄存器)
昨天在家浏览了纽约大学的一个课件，找到一个例子，很有趣，我稍微修改了一下，支持32位和64位环境：如下。 以后该系列采用这样的模式，首篇只贴代码，续篇进行解释和分析，期间希望读者朋友能自己做实验。
2010-11-01 09:58:00
4435
5
Topology-Calculation-Tuning本学期一份组内报告
2011-01-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人