nginx的配置文件功能是相当强大的，之前了解了其主体执行流程，配置文件加载等，今天学习了一下其脚本解析的原理等，写了点注释放下面。
目前没写什么描述代码了，快趴下了，得睡觉去···
其他注释的代码在这里：https://github.com/kulv2012/ReadNginxSrc
最近比较忙，过段时间用grahpviz画个图吧
阅读全文...

刚起床看微博，陈利人又发了个题：

“括号匹配：给定字符串，输出括号是否匹配，例如，"()" yes；")(" no；"(abcd(e)" no；"(a)(b)" yes。要求必须用递归写，整个实现不可以出现一个循环语句。"

很多人都说用栈实现，太麻烦了吧，直接用递归自然堆栈就行了：

阅读全文...

今天开始学习redis代码，首先内存分配。
本以为它的内存分配会很复杂的，不过看样子比较简单，基本就是在malloc上面包了一层，不过也可选的可以使用tcmalloc进行内存分配了，据说google这个tcmalloc性能不错。
不多说了，show me the code.详见代码注释。
阅读全文...

最长公共子序列（lcs） 有些变种，比如最长递增子序列，求最小编辑距离；
类似vimdiff等也用的lcs基本原理，猜测可能是这样的：先按行求LCS，或者说编辑距离，然后对需要“编辑”的地方按行求编辑距离。

阅读全文...

在review之前的书籍，所以把学到的顺手记录在这里了。

由最 优二叉搜索树可以延伸到3X,4X,nX搜素树，只不过在寻找最优子树的时候需要处理3,4的情况。

如果所有节点的概率都想等的话，直接构造完全二叉树就行了。
阅读全文...

最近看了nginx配置文件解析的相关代码，用Graphviz花了个草图，够草的图····

先做回标题党，最近事情比较多

阅读全文...

北京北京
词曲：汪峰
演唱：汪峰

当我走在这里的每一条街道
我的心似乎从来都不能平静
除了发动机的轰鸣和电气之音
我似乎听到了他烛骨般的心跳
阅读全文...

2013年的第一天，依旧有点忙

从实习到现在1年半了，有所成长但是还没有达到预期的程度。
记得那年下火车踏上北京的土地的时候，给自己的誓言：5年后，给自己一张完美的答卷。
如今已过1.5，还剩3.5年，所剩的时间不多了，而要做的事情却还很多，很多，很多····

剩下的 时光愈是短暂，我愈要使之过的丰盈充实。

趁着年轻，希望我不会让自己失望！

此处记录一下在看ngx_times.c时的随手写下的注释。 阅读全文...

前段时间家里的座便器按下去后好一阵子才能弹起来，其影响为：
1. 声音很大吵人；
2. 随机出现弹不起来，得再去按一下才行；
3. 浪费水资源；
因此必须换了，之前一直没有时间，正好国庆在家没有出去玩。目测是因为里面的冲谁管弹簧坏了，所以到外面的水暖店里面买了个冲谁管，老板说都是通用的(赞)，样子如下图： 阅读全文...

这个国庆准备猫在家充电了。刚发的工资果断用来配置东西了。

1.一个PHILIPS 23寸显示器，超薄的，宽屏可以显示2屏代码拉,爽！

2.道远便宜的台灯 配一个比台灯还贵的好视力灯泡，果断护眼开夜车！

3.一张转椅；

总结：一桌，一椅，一灯，一屏，一电脑，一码农····

白天求生存，晚上谋发展--经典
阅读全文...

之前整理的poll的实现原理，给内核代码做了个注释，linux 2.6.11代码貌似,后来偷懒没有写epool了，只是在代码里面分析了一下epoll,poll,select的区别。
下面是一张poll过程的草图，点击大图看清楚一些，太大了不太好显示：

阅读全文...

最近的目标：

1.提高干活并发量；

2.提高TPS（效率）；

3.快速迭代看代码；

好吧，其实这是个很简单的问题

1.原因

好久没碰过C代码了，刚看到inet_ntoa()，突然想到这个应该是静态分配的内存，不用释放。但不知道是不是线程安全的，就是说一个线程一份buffer。 阅读全文...

希望此后的大学还能有几位这样的老师，纯洁的，不官样世俗的老师。http://blog.sunner.cn/to-south-after-10-years-teaching/

bless

阅读全文...

本文意在解决如下2个问题：

fork函数创建子进程后，到底哪个先运行？linux系统为什么要这么设计？

阅读全文...

今天买了辆新自行车，以后上班加班各种方便了。

至少10.1之后再替换我这破烂的阿尔卡特手机，立此为据。

2号毕业答辩，3号到23点回到北京，4号早上上班。

又开始实习了······

以后有时间好好休息吧

回校这十多天一直很忙，感觉学校的节奏太慢了，看完带来的书后就感觉心慌，没事干闲的心慌···才发现已经适应了工作的节奏了

今天刚答辩完，改了张3号的火车票，就匆匆的准备离开哈尔滨了，不是不留恋，只是心底太憧憬前面的苦旅了，加上公司有事。

大学四年真的很快，快得让我没来得及静静的想想这四年的生活，以前在学校还偶尔一个人去学校旁的铁路上走走，回顾一下自己的生活，或者去咖啡馆坐一个下午，写写日记，发现现在回来都没有再跟北国这片土地留张照片了，明天走的时候记得拍张背影吧···出去了，就不回头 阅读全文...

关于基类构造函数调用虚函数实际调用的不是派生类的问题的原因

我们知道，类的构造函数里面编译器插入了很多代码，比如异常安全，虚函数表指针的设置，基类构造，等等。

而且，关键是这些代码时在任何用户的代码（非初始化）的地方之前插入的，问题就来了···

如果在基类构造函数里面调用基类的虚函数，那么，实际调用的却不像我们当初认为的多态效果，为什么呢？

下面看看编译怎么实现的就知道了····
阅读全文...