- 博客(23)
- 收藏
- 关注
RSS订阅PForDelta索引压缩算法的实现
前日一个朋友给我发来了一个索引压缩算法，写得非常漂亮而且简洁，压缩比和解压性能方面大大超过目前已知的一些字节对齐的算法和Pfordelta这样的非字节对齐的算法，让人叹为观止，这是我看到的最好的压缩算法，他将会以论文的形式发表，相信必将震惊世界，我之前也写了很多Pfordelta的博客，大家对这个算法的具体实现很好奇，有几个难点，一个是bit pack和unpack，一个是关于exception...
2010-11-30 17:23:00
128
向大家请教一个问题
赖勇浩（http://laiyonghao.com） 以下问题来自我们的真实需求，并加上在一个氛围尚可的 QQ 群讨论的补充，我们没有得出比较好的答案，特向大家请教。 ============= 有个 A B 两种业务服务器进程（各有多个），A 开放端口，B 主动用 TCP 去连 A，A 用什么方法判断连上来的客户端是合法的 B 进程？ ============= 以下是补充： 0、可...
2010-11-24 19:55:00
58
linux编程的108种奇淫巧计系列被翻译成日文版了
在google上搜索“linuxプログラミングの108種類”可以看到一些被翻译的博客，例如：http://bbs.flatworld.jp/node/1209 不知道这是机器自动翻译的，还是人工翻译的，有懂日语的朋友可以帮忙鉴定一下。 我的博客好像被百度封了，可能是出现的外链太多的原因吧，但流量依然不减，可见还是受到一定的欢迎。 最近写博客的兴趣在减退，不过看到这么多读者，感觉还是放不...
2010-11-23 08:09:00
52
一个JavaScript写的黑白棋AI
赖勇浩（http://laiyonghao.com） 首先，这个代码不是我写的，但注释是我加上去的。作者是shaofei cheng，他的网站：http://shaofei.name 第二，目前这个代码只是使用了 alpha-beta 剪枝，棋力还弱，有很大的优化空间。但是代码写得非常清晰，如果有朋友对人机弈棋方面的课题有兴趣又还没有入门，这份代码作为一个例子是很棒的。 第三，目前计算机只能...
2010-11-22 10:31:00
99
linux编程的108种奇淫巧计-9(Lock-free之二)
接上回：linux编程的108种奇淫巧计-7(Lock-free实验) 本节增加test_and_set的原语和一个spinlock比较完整的实现（参照nginx spin lock），主要的变化在于插入了__asm__ ("pause")指令，且插入次数是尝试锁的次数的2次幂，有助于在减少重试次数，通过这一变化可以对比看出CPU100%占用的问题得到了缓解。test_and_set指令在未...
2010-11-19 11:09:00
102
Oracle数据库恢复：归档日志损坏案例一则
链接：http://www.eygle.com/archives/2010/11/recover_archivelog_corruption.html 最近在紧急故障处理时，帮助用户恢复数据库遇到了一则罕见的归档日志损坏案例，在这里和大家分享一下，看看是否有人遇到过类似的问题。 在进行归档recover时，数据库报错，提示归档日志损坏： *** Corrupt block seq:...
2010-11-16 16:33:00
105
刘西拉教授报告体会3(最终篇）
刘西拉教授在报告的最后通过一个故事给我们诠释了厚德载物，自强不息的清华校训。 Perelman博士是解决庞加莱猜想最重要的数学家，当Clay研究所将百万美元的大奖颁发给他时，他就像拒绝菲尔茨奖一样，拒绝了，理由是Hamilton做出了同样重要的工作，他不能独享这份荣誉。 Perelman博士至今隐居圣彼得堡，和他的老母亲过着普通人的生活，他的大量重要研究成果均没有通过专业的数学杂志发表，而...
2010-11-16 15:27:00
118
清华学堂东侧木质结构焚毁心痛不已
今天凌晨，百年建筑清华学堂木质结构不幸焚毁，全校师生心痛不已，希望尽快重建，已平伤痛。以下是清华大学通稿。 转自：http://news.tsinghua.edu.cn/new/news.php?id=24129&home=1 关于我校一修缮工地失火情况的通报 【新闻中心讯】11月13日凌晨1时，由北京第三建筑工程有限公司承建的清华学堂修缮工程工地发生火灾，北京市消...
2010-11-13 19:59:00
53
中国计算机学会部分理事对腾讯事件的声明（转）【里面有我校史老师】
由于腾讯公司与360公司的争斗激烈化，腾讯公司日前发出了“致广大QQ用户的一封信”，信中称“当您看到这封信的时候，我们刚刚作出了一个非常艰难的决定。在360公司停止对QQ进行外挂侵犯和恶意诋毁之前，我们决定将在装有360软件的电脑上停止运行QQ软件。我们深知这样会给您造成一定的不便，我们诚恳地向您致歉。”这也就意味着腾讯公司公司将“战火”燃到了上亿网民身上，我们中国计算机学会部分理事对此事进行...
2010-11-11 16:57:00
411
linux编程的108种奇淫巧计-2(RDTSC)【续】
接上回：http://blog.csdn.net/pennyliang/archive/2010/10/21/5956302.aspx 有时候我们希望在x86平台下获得更加高的精度。如果我们想准确的知道一段程序，一个函数的执行时间，可以连续执行2次rdtsc，之间没有一行代码，来计算这两段指令执行过程会有的cycle数，不同机器可能都会有不同，和机器的性能有关系，但和负载没关系，也就是多...
2010-11-11 16:43:00
69
做一个好父亲，做一个好丈夫，做一个好女婿，做一个好学生，写一个好博客...
人活着会有很多标准在进行评价，为了这些评价，就需要作出时间上和精力上的取舍。 为了做一个好学生，我需要花很多时间在专业上，在论文阅读上，在各种实验上。 为了做一个好丈夫，我需要花很多时间照顾我怀孕8个月的老婆。 为了做一个好父亲，我需要花很多时间学习育儿的各种常识。 为了做一个好女婿，我需要花一些时间帮助丈母娘做一些家务。 为了写一个好博客，我尽可能用一些时间把博客写得比一般...
2010-11-11 13:27:00
112
linux编程的108种奇淫巧计-7(Lock-free实验)【答网友问】
接上次博客：http://blog.csdn.net/pennyliang/archive/2010/11/07/5993138.aspx gangban_lau发表于Tue Nov 09 2010 19:07:08 GMT+0800 (China Standard Time)举报回复删除 回复 pennyliang： 我的意思 是 size_t u = g_uCount 这个赋值...
2010-11-10 13:17:00
65
linux编程的108种奇淫巧计-8(嵌入汇编的另一种写法)
可能大家厌倦了传统的在C，C++中嵌入代码的痛苦，%要写两遍，而且一大堆规范，嵌套起来看得很不爽，好，下面让大家看另一种纯正的嵌入，大家可能会问，太“淫”了吧，毫无价值啊，要知道如果你想要做一些乱序的话，先写一遍函数，然后Objdump例如我们先写了这个add函数，然后用下面提到的这种方法，控制好计算顺序，你懂的，再多写就废话了。 关键一点：asm("add2:");是一定要加的，否则编不过...
2010-11-09 18:21:00
116
关于linux编程的奇淫巧计系列的FAQ
自从发布Linux编程的奇淫巧计系列以后，很多读者给我写来邮件，这里我一并作答。 1）你写的内容有多少是实践中可以用到的？还是只是花里胡哨的东西？ 答：我负责的告诉你，大部分都是工程实践中用到的，否则我哪能想到这么些个花招，大部分都是我在工作实践和知名开源代码中看来得，如果有长期看开源代码的朋友应该能体会到。我只是精简了以后，方便大家做实验，和进一步的思考研究。 2）我不在linux...
2010-11-09 13:14:00
37
看了邵亦波的微博，很纠结
邵亦波：没本事的人，或没钱的人，不会颐指气使，就像没水的瓶子，晃不起来。真正有本事，自信的人，就像水满的瓶子，不会晃。有点水的瓶子，知道自己不满，但特别想要人家知道他有水，晃的最响。 邵亦波是国内比较有名的风险投资家，我比较欣赏，很多观点都非常赞同，今天看了他发的一个微博，看了以后很纠结，我可能属于有点水，知道自己不满，但晃的人，但我的目的不是让人家知道我有点水，因为知道我有水，我也挣不到...
2010-11-06 21:18:00
173
字典序全排列生成算法提速[一次作业]
以下是刚刚完成的一个作业，后半部分图文互换太麻烦了，我都贴了图，会有一些不齐，凑合看吧，3个实验的代码比较长，欢迎来信索取文档和3份代码，我的email:mgigabyte[艾特]gmail.com 可能会有部分网友感觉很垃圾，很无聊，权且仅当是一个作业吧，我对这个作业的预算是3天，实际1天半完成，还是比较满意的。 字典序全排列生成算法提速 摘 要： 本文实验了字典序全排列...
2010-11-05 13:15:00
134
今天我做出一个艰难的决定-永不使用腾讯和360公司提供的产品
一个是中国互联网最大的霸主，但一心只想着把自己做大，毫不顾忌中国互联网的健康发展，不顾网民的感受。 一个假借安全之名，为所欲为，用流氓手段成就了今天的规模，引起众怒。 无论如何，只要还有起码的道德就不该绑架用户，用户的利益永远是至高无上的，但他们为了各自的利益，不顾体面的咬在一起，把用户电脑当成了战场，当作他们宣泄的平台。 今天实验室很多同学都互加了MSN好友，gtalk，也有很多卸...
2010-11-04 21:43:00
66
字典序全排列生成算法
为了交作业忙了一天，历尽3次优化，对123456789生成无遗漏，无重复的排列数，一共9阶层个情况。 从最naive的版本执行1.263s，提高到1.250s，在提高到0.89s，最后提高到0.047s。先卖个关子，赶紧回去吃饭。 明天整理好代码贴上来。 整理在另外一个博文中，参见：http://blog.csdn.net/pennyliang/archive/2010...
2010-11-04 20:24:00
68
*nux编程的108种奇淫巧计-6(shellcode)
shellcode已经接近病毒的范畴了，但本文不打算让大家学习病毒，只是通过一个简单的例子，告诉大家shellcode是怎么来的。 知道的人觉得太naive了，不知道的知道是怎么来的就好，不必深究。 奇淫巧计的宗旨就是在于尽可能系统地给出一些不常见的代码，初步了解是怎么回事，如果有兴趣，引发读者继续研究，只是铺路石，不是拐棍。 如果大家需要继续展开，我会在后文中继续补充，如果大家都认...
2010-11-04 12:03:00
102
今天腾讯和360之战够写入中国互联网历史了
今天中国互联网两大巨头腾讯和360都宣布互不兼容，不分水火，腾讯的闪击战在前，360也早就准备好了接招，相信几年前就已经为这一天部署了，前一段QQ大规模升级应该就是做战前的最后准备，360随时可以升级，所以不显著。 谁才是中国互联网最大的流氓，相信每个人心中都有一个答案，但之所以造成今天的局面，是政府监管的缺失，互联网相对于其他行业太自由，太宽松了，国家在加大管理力度，这一点让人欣喜，但还是...
2010-11-03 21:32:00
33
他山之石 可以攻玉-《海量数据库解决方案》
刚刚从出版社得到消息，年初修订的《海量数据库解决方案I 》一书已经出版，这本书的修订工作成就了我和Kamus、崔华的合作友谊，我是满怀着欣喜和期待来等待这本书的到来。 在这本书的序言中，我们曾经写下了一段文字，来继续和这本书的一些缘分和故事，我先在这里和大家分享一下我们的心得与体验吧。他山之石 可以攻玉-《海量数据库解决方案I》 经过三个月的艰苦努力，我和张乐奕（ Kamus ）...
2010-11-03 12:09:00
138
刘西拉教授报告体会2（建筑设计的基本过程和审美原理）
接上回博客：http://blog.csdn.net/pennyliang/archive/2010/10/28/5971343.aspx 本文继续对报告的内容进行汇报。 我们可能会看到一些奇形怪状的建筑，抛开审美，抛开功能不谈，我们会问这个建筑是干什么用的？火车站还是公园，还是游乐场，但很不幸的是我们会看到一些完全不知道目的的建筑，政治，审美，面子压倒了一切，一个建筑师首先应该考虑...
2010-11-01 14:09:00
65
*nux编程的108种奇淫巧计-5(rbp寄存器)
昨天在家浏览了纽约大学的一个课件，找到一个例子，很有趣，我稍微修改了一下，支持32位和64位环境：如下。 以后该系列采用这样的模式，首篇只贴代码，续篇进行解释和分析，期间希望读者朋友能自己做实验。 理解该代码就算对rbp，rsp寄存器以及一些调用有了直接的接触。 里面有两个奇怪的数字17和23，这是为什么呢？续篇给予解答。 编译方法： 64位环境： g++ -g test...
2010-11-01 09:58:00
111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人