blackball

记录一下关于程序优化方面的资料，是推荐，也是总结。

《hacker's delight》，本书的焦点基本上是锁定bit的，大多数人初看这本书虽赞叹其巧妙，但掩卷之后鲜有用武之地，比较单一。

《matters computational》这本书覆盖面广，里面包含大量使用的C代码，每一章都很短，适合参考。

agner fog的五份关于优化的手册，我看完第一份之后顿感获益匪浅，遂依次拜读了后续的四份，这几份手册适合反复阅读。

Hakmem 这是一份MIT大牛们留下的memo，有大量实用的“trick”和算法，适合反复阅读。

 

好久没有写东西，随便写一下，滥竽充数。

这次全部用GIST来写。另外，之前有传闻，说github在内地被墙……我想说的是，如果谁需要翻墙软件，可以给我发一封Email，我代为下载。怎么感觉我这话像是黄西笑话里面的那句“If you don’t know English, go home!”呢. (..更多内容)

写过的代码还会再写的。




前几天在实现一些链表和树结构，有些地方想记录一下。



有人说在并行程序中链表已经过时了，之前也听人说良好的树性结构比HASH算法更加节省内存，关于这些面向特定场景的讨论，结论不一定对，但比较有启发性。当然我去重新写什么链表或者树形结果的动机并不是这些，仅仅是看到一些丑陋的实现，同时觉得平时这些东西用得比较多，所以就重写一下，写的同时又看到了一些很漂亮的实现技术，同时反过来对整个设计产生了一点反思，整理一下，写在这里。




一般书本上的链表实现大概是这样的： (..更多内容)