分裂的神经

技术：
继续在X项目花费零碎时间。这几天一直纠结于一个问题，抽象成计算机语言描述就是：
一个二级int hashmap(key为int)，即hashmap的value是另一个int hashmap， 如何按照规则A输出其中指定起始位置，指定个数的元素，元素在第二级hashmap的value中。
规则A：按照元素所属的hashmap间隔排列，即一级hashmap含10个二级hahsmap，若输出10个元素，则10个元素分属10个hashmap；
直觉的实现应该是全部将元素输出到数组，按照上述规则排序并输出。这种方法效率非常低，增加了一倍的空间存储临时元素，并耗费大量CPU排序，当元素个数巨大时，这样的算法对系统的影响是非常大的。
今天专门抽出时间仔细思考了这个问题，用了一种方法简洁的实现这个需求：用vector代替第二级hashmap，这样输出元素时，记录每次的输出的vector下标，即可近似的用二维数组的输出规则输出元素。这样的实现只用了20行左右代码，效率也相当高，算法复杂度等同于顺序迭代访问每个元素。这里的要点在于用vector代替原先hashmap。
有时，针对某些问题，用另外一种思维方式会取得意想不到的效果。

胡思：
重又将20余年前的历史在wiki上回顾了一次。每次看都有不同的感受，不同的思考，特别是在读过《1984》，《俄国人》之后。李贺诗言”临岐击剑如铜吼“，大概就是目前这种感受。
村上春树也在《1Q84》中描绘了一个初始以社会主义为目的后逐渐演变为类邪教的组织。大约持统一思想论的组织，无论高尚与否，大都最后都会异变。
“没人要和你玩平等的游戏 每个人都想要你心爱的玩具”——《亚细亚的孤儿》

腹诽3

1. 如今地域歧视，地域攻击的现象已经非常严重了，网络论坛上板砖横飞，有不小的一部分就是这些。甚而影响到生活中，如择婿，择友，择工等。这应当是古已有之的陋习，算作中国的劣根性之一吧。《古今谭概》里记有这么一个崇明人（上海崇明岛）反驳太仓人（江苏）：”崇明人固不才，然非我；太仓人固多才，然非汝。何得相欺！“ 。这句话可做大部分地域歧视攻击的反驳之语。
2. 有试图扮人生导师的，教导我们说“如果一个人只是质疑并不建设的话，那就只会走向扭曲”， 却不知苏格拉底的主要工作就是整天在街头诘问他人，留下的遗作还是柏拉图整理的言论。（且不说结论有些来得莫名其妙）
3. 记录一下“SICK”这个词，和前段时间欧债危机是的“PIGS”有异曲同工之妙。不同的是国内媒体是不可能大肆宣传的。
4. 想起当初高中时候被物理黄金时代的一些如爱因斯坦，波尔，海森堡这些人物所激，还有志于物理这一行的，却因种种选择了"程序猿“，不胜唏嘘。
5. 17世纪的基督教中有一种命定说：人即使行了足够的善行，没有神恩之助绝不足以获得拯救“，主要理由是“基督为拯救全人类而死，若只是夸张善行以获得救赎，则使基督为拯救人类而死变得似乎是多余的了”。帕斯卡（即物理中的用于压强单位命名之人，同时亦为一著名哲学家）极度支持这种说法，相反教皇教廷却刻意压制这种理论。压制是通过下发圣谕进行的，有趣的是其并未刻意反驳禁止命定的学说，而且其中有这样一条”任何人说基督是为了所有的全人类而死，是一种半柏拉杰派的异端“。
6. 帕斯卡的名言：人不过是一根芦苇，自然界中最脆弱的东西，但他是一根有思想的芦苇。
7. 看了近来大火的《舌尖上的中国》，联想起一个问题：若所有的大小”公仆“们都看了这纪录片,却也非幸事。
8. 边听久石让的音乐，边写代码，算作一小小快事。

仰视皇天白日速

最近从零开始写一个创业项目的后台代码，十余天的功夫竟已吭哧吭哧写了上万行代码，可谓“高产”了。同时遇到的并纠结的实际技术问题还是不少，例如mysql无异步C API，NFS存放图片，HTTP服务，protobuf，缓存，关键词搜索等问题，都需要时间一一解决。 不过好在尚有“先见之明”，前年底就开始独力写了一个已用到生产项目中的arch框架，为此次项目省事不少。
这段时间也随手总结加强了几条在后台C/C++开发上的经验/教训：
1. 尽量用进程协作方式，而非多线程
2. 设计实现中，考虑对栈对象友好的方式而非堆对象
3. 异步协议，而非同步协议
4. 尽量避免对象池的应用，用优化的malloc实现代替，如tcmalloc，jemalloc等。（Boost的对象池在大量小对象（10w级）性能糟糕）
5. 通用的功能考虑拆分到独立进程中实现，其它组件通过协议/进程间调用来访问。
6. std::list的size方法不是常量时间，随list长度增加（这倒是以前没想到过的）
7. 默认的G++编译器4.0之后已经提供了部分tr1实现，如hashmap->unordered_map等。
凑足七条，算作“呜呼七歌兮悄终曲”吧。

后记：
1. 这两天读了几篇李商隐和杜诗，愈读愈发觉得积聚了不少沉郁之气。
2. 联想到当下及数月之后，竟隐有“筵席渐散”之感。

尼龙，鱼玄机与薛涛

今日继续看一本介绍路易十四时代的书，读到一处介绍一个当时有名的女贵妇，甚至吸引了国王路易十四的沙龙主持者尼龙时，联想到的第一个中国类似的人物是唐代的鱼玄机，出身乐籍，交际广泛。不过却是早夭，不得善终。

回头又想起唐代的另一个女诗人薛涛，应该是更类此人。薛涛亦是出身乐籍，也和当时名流颇多唱酬应和，年高七八十才辞世。《红楼梦》中有几节提到“薛涛笺”，典故即是出自此人。

唐代还有几个类似的人物，唐末宋初似乎还有个花蕊夫人比较有名，不过过了宋代李清照之后，女性中便很少有这类才华横溢的人物出现了，在元明清几乎是绝迹的，这当和逐渐禁锢的社会思想有关。

不过，又想到《红楼梦》中描写的却是另外一番景象。难道竟是明清之时，易安居士之流皆不出深闺？

风干的豹尸

昨日重又翻看了半日的海明威的短篇集，忽而想起了杰克.伦敦，一个和海明威有些类似的作家。两人终身示人以硬汉形象，最终都因不为世人知的原因自行了断了自己的生命。
为何自杀？论者纷纭，探幽者众。不过据自己观察，海明威是把答案放到了《老人与海》，《乞力马扎罗的雪》，还有另外一篇记斗牛士之死的短篇等作品中。杰克.伦敦则在半自传《马丁.伊登》里回答。
雄奇者自绝于世俗，或可言以激烈的方式超脱于俗世。
附记：
摘抄《乞力马扎罗的雪》的开头如下，一个非常出色的开头，尚还没有像《双城记》的开头那样被用至滥俗：
"乞力马扎罗是一座海拔19710英尺的长年积雪的高山，据说它是非洲最高的一座山。马基人称西高峰为'鄂阿奇-鄂阿伊'，意为上帝的庙殿。在西高峰的近旁，有一具已经风干冻僵的豹子尸体。豹子到这样高寒的地方来寻找什么，没有人作过解释。"

“活剥”《诗经》一句

前两天不知怎么突然想起“既见君子，云胡不喜”一句，默诵数遍，倒是有些意味。
默诵既多，兼被当天Twitter的“反动”信息浸染了一次，遂活剥生吞成“既为愤青，云胡不忿”。看起来似乎颇符一般愤青心态，兼志吾心。
最后，仍然想不起为何无由来想起《诗经》中的这一句话，颇觉奇怪。
——附注：昨天特意Google了下，发现知道此句当是从《神雕》一书中得来，而非《诗经》原文。想起此句之因仍是模糊难定。

一种代替dynamic_cast的模版RTTI实现

在arch框架中，存在这样一种场景：一个IO Channel上顺序注册了一组handler，分别处理不同类型的事件消息，则当某个事件消息到达时，需要依次判断handler是否能处理该类型的消息。（参考自Jboss-Netty的设计）。这类操作是在网络服务是进行，执行次数最多，因此需要考虑一个高效的实现。
最初的实现是模仿Netty中Java的实现，用dynamic_cast判断（Java中是InstanceOf判断），但用dynamic_cast总觉得不太优雅，性能可能也存在问题（参考附注）。
最近有些空闲时间，重新思考了下这个问题，用了另外一种方法代替dynamic_cast实现
1. 注册handler接口方法用模版方法代替，将该携带类型信息的handler注册到一个和该类型相关的模版类中，如红色框部分。当然，在handler析构时需要去注册   

2. 和该类型相关的模版类用静态set保存注册信息；

3. 判断事件类型与handler相关联信息，则可调用该模版类的静态方法。时间复杂度为set的实现决定。这里用tr1::unordered_set保存指针，时间复杂度为O(1)。 从理论上应当比用dynamic_cast快的多。(测试发现新方案较dynamic_cast实现快60%以上)
附注：
1. Google的编程规范强烈建议不要在产品代码中使用dynamic_cast。
2. 据一份评测报告显示，一次dynamic_cast可能消耗数十微秒，这个评测待验证。数十微秒显然太慢了。

仲宣楼头，千丈白发，怅盘桓而不能去

 读杜诗《短歌行赠王朗司直》有感

大量短连接的Server中的惊群问题

最近继续完善自己的多进程非阻塞网络服务框架arch，对于所谓的惊群（Thundering herd）的问题，查看了在这个问题上nginx源码以及其它一些非开源代码，公司内部代码中的处理方式，有以下的思考：

惊群问题（Thundering herd problem），wiki上的解释简单说是“大量处理进程/CPU阻塞在一个调用上，由于某个触发条件导致都被唤醒，但只有一个进程能继续处理，其它均失败”。惊群现象会浪费较多的CPU。这种现象可以出现在很多场景中，以下讨论的具体场景为处理大量短连接的Server中的惊群。

这种场景以Web Server为典型，一般有多个进程/线程同时监听80端口（poll非阻塞IO方式），则当有一个客户端连接上来时，所有的等待者均被唤醒，继而都调用accept处理，但只有一个能成功，其它均失败。

目前较多的实现是基本不考虑惊群问题，如检查的第一个公司内部实现代码，lighthttpd。Redis因为是单进程单线程的实现，故没有考虑此问题。

Nginx是用进程锁的方式解决该问题，即确保在某一个时刻，只有一个进程监听端口处理接收的连接；后续通过比较复杂的手段在多个进程间切换监听工作达到负载均衡的效果，仍然用到进程锁。

 

Nginx的实现对于我来说过复杂了。我在arch中用了一个较为简单方式解决这个问题。

arch是一个多进程的框架实现，故这里先讨论多进程模型下的一种较简单的解决方法：

1. 一个主控进程（Manager）监听指定端口，将FD加入到非阻塞IO集合中，用类poll方式监听（select/poll/epoll）

2. 启动N（N=CPU个数）个工作IO进程（Worker），建立Worker和Manager之间的通信连接（Linux下只能用UnixDomainSocket， 某些Unix可用Stream管道）

3. 以上是进程初始化时的工作，当一个连接发生时，Manager接受此链接，马上将该连接的文件描述符发送到一个Worker进程（同时关闭文件描述符），马上返回到自己的等待状态等待处理下一个连接；（这里的选择Worker进程即是复杂均衡的判断逻辑，一般来说轮询选择就可以达到较好的平衡状态）

4. Worker进程接收到文件描述符后，加入到自己的非阻塞IO集合，读取数据处理业务逻辑

同Nginx的实现一样，arch也避免了惊群现象，不同之处在于arch用到了进程间文件描述符传送，避免了复杂的锁实现；而Nginx用了进程锁，避免了文件描述符传送的系统调用；后续会比较一下两者性能区别。

 

多线程模型下较为简单，只需要采用类似Nginx的锁方式，结合arch的manager+worker模型：

1. 启动Manager线程，监听定端口，将其加入到非阻塞IO集合中，用类poll方式监听（select/poll/epoll）

2. 启动N（N=CPU个数）个工作IO线程（Worker）

3. 当一个连接发生时，Manager接受此链接，马上将该连接的文件描述符交给一个Worker线程马上返回到自己的等待状态处理下一个连接；（这里的选择Worker进程即是复杂均衡的判断逻辑，一般来说轮询选择就可以达到较好的平衡状态）

4. Worker线程接收到文件描述符后，加入到自己的非阻塞IO集合，读取数据处理业务逻辑。

不过，对于编写C/C++的Server程序来说，多线程应当是尽量避免的。这倒是题外话了。

畏友

苏浚《鸡鸣偶记》: "道义相砥,过失相规,畏友也；缓急可共,死生可托,密友也；甘言如饴,游戏征逐,昵友也；利则相攘,患则相倾,贼友也。"

以之观“方韩之战”，某些“公知”以及“队友”的言论明显只能归为”昵友”之列，不过倒还未堕落至“贼友”之属。唯有立场，罔顾是非，这一类人还侈谈“德先生”，若变革后的中国是这一类人当道，危险。

最近颇对某些“公知”渐起警惕之心，以上志之。

《古今笑》一则

读《古今笑》，谬误部第五中开篇第一则颇为有趣，说的是乡下人经常以讹传讹，将寺庙，神像之原名附会为一些可笑的名称。如谐音“杜拾遗”变为“杜十姨”，“伍子胥”称为“伍髭须”；“文宣王”因为年代久远只余一“王”以及“宣”字中的“一”字，故被附近的和尚附会为“一字王佛”。及乡下人认为“伍髭须”没有老婆，而将“杜十姨”移到“伍髭须”相配，更是令人绝倒。

另外从这则里也得到一个典故：吴王夫差在伍子胥被迫自杀后，以鸱夷盛伍子胥尸沉之江中，故称伍子胥为“鸱夷子”。《史记·越王勾践世家》也记载范蠡”变姓名，自谓 鴟夷子皮”,可能与伍子胥有一些关系。

关于《郭嘉传》的一事

维基上关于林彪的条目中有一段说1966年9月，毛让林读《三国志》中的《郭嘉传》和《宋书》中的《范晔传》。

重读《郭嘉传》，契合当时环境下最重要的就是是曹操在郭嘉死时对大臣们说的一段话，就是毛对林的暗示，以太祖自喻，以郭嘉喻林。（林也是较为年轻，亦是多病之身）

毛这里借曹操之口告诉林值的以天下事相托，不过另外半句从《范晔传》中传达的信息却是险恶万分，这里暂且不谈。

”及薨，临其丧，哀甚，谓荀攸等曰：「诸君年皆孤辈也，唯奉孝最少．天下事竟，欲以後事属之，而中年夭折，命也夫！」“ ——《郭嘉传》

百年一遇的2011

2011已经结束了， 无论是说今年是辛亥百年还是今年有世纪光棍日，这都是百年难遇的年份，似乎注定会发生不少值得纪念的事情。于己而言，在2012的开始，目前船票尚无的状态下，应该有必要对过去的一年写些什么。

2011年是我到目前这家公司的第二年，年中的时候开始了一个大的项目，由于在2010年底开始参考Netty实现断断续续地写了一个C++的多进程的网络服务框架，借助这个框架，倒是比较顺利地完成了这个项目(4人4个月的时间83，000L，代码稍多，这当中很佩服其中一位女程序员，可能是我见过的最聪明的一位女生了)，另外最主要的成果是这个框架也已经成熟了，可以用在以后的工作中，另外若有机会，也可以考虑包装宣传一下。开源也可适当考虑。

另外，业余的开源项目方面，之前发布一年有余的一个开源项目在工作中的项目开始前不久就完全停滞了，一直到工作项目发布上线后一个月才想起；后来的一段时间基于前段时间的工作中的感悟，完全重构了这个开源项目，更名为snova，性能，扩展性都大幅提升，心里也有了小小的成就感，算是2011的善终吧。

2011发生的太多事情也使自己愈发变得愤青，却仍然奉行犬儒主义，不发一言，亦无任何行动，或是民族的劣根性？  这一年遇一所谓的“官二代”，其人其行其为于己格格不入，于此同时重读《俄国人》一书，感受良多，却仍只是慨叹“天凉好个秋”。读完乔治.奥威尔的《1984》也给自己相当长时间的震撼，同时试图研究卢梭，无果。

到年底，高高兴兴地过完百年难遇的世纪光棍节后，除了开始重构开源项目外，倒是"天下承平，四海无事“。 年底的最后，在政府的感召之下，开始萌发一丝拥有”广厦“一间的幻想，当然，大部分的幻想在破灭之前都真实地触手可及。

在2012的开始展望一下2012，发现除了随太白慨叹一句”欲渡黄河冰塞川，将登太行雪满山“以外，竟无一语其他。

从季札许剑开始

       季札心欲许徐君宝剑， 然”徐君已死，于是乃解其宝剑，系之徐君冢树而去。从者曰：‘徐君已死，尚谁予乎？’ 季子曰：‘不然。始吾心已许之，岂以死倍吾心哉！’“。

       这一段如果单独从《史记》中摘出来放到《世说新语》中，基本是看不出有何突兀之处的，但现在从《史记》中看到这样一个人物，倒是有突兀之感。《史记》这往前亦或往后，都找不到这样的一个令人击节的人物，多是帝王将相建大功立勋业者。此外，季札”好论音乐，论时政，臧否人物，逃而不受王位“也和一般意义上的魏晋名士形象有太多相似之处。所以，所谓的魏晋名士这一形象，可能源头在这里，而发扬光大于魏晋。

       太史公最后用仁义道德评价季札”仁心，慕义无穷“，倒显得有些道貌岸然了，有为蛇画足之嫌。

腹诽2

1. 奇文共赏 http://bbs1.people.com.cn/postDetail.do?view=1&id=103783099&bid=6

对错姑且不论，以糟糕的制度下产生的畸形的人是否自愿来论证这个制度是否合理可谓可笑之极。论证过程中的思维方式/角度尤为可恨。

2. “History is written by the victors.”

3. “报纸是教育人民的工具，必须使其为国家而服务。”--- 戈培尔

4. "虞卿以魏齐之故，不重万户侯卿相之印"，太史公以为庸夫尚知其不可。吾以为实乃为友知其不可而为之。

5. 程序员应该具备类似数学推理的思维/才能，这一点在检查软件崩溃时遗留的“尸体”时尤为重要；但目前似乎并没有这方面的一个完整的理论体系

6. 人是思想的苇草

腹诽1

1. Obviously, there is too many rule makers with profittering nature.
2. 不仅仅科学领域缺乏哲学思辨的传统。卢梭之《社会契约论》的形成也是哲学思辨的结果,政治制度形成仰赖于此。
3. They claim that they are doing something noble, and over 87.53% of people support them. In the meantime, you can find so many evidences on TV, radio, website.
4.柏拉图的囚徒困境中，面壁的囚徒其实并不知道其囚于穴居之中——也许穴居之外之人也刻意告诉他们其实在穴居之外。（.....）
5. There are so many people, include me, claim that they believe some principles and trust an orgnization. Well, sometimes they lied，and we all know that.

6. “不求有令名于天下，但求令名于君上。”

7. Remember you are in the mainland of China if you are shocked by some news.