J1n9er's Blog

分析了Muduo中Condition的实现。

分析了Muduo中MutexLock的实现。

分析了Muduo中AtomicInteger,即原子整型的实现, 底层使用的是gcc的built-in函数__sync_fetch_and_add等。

分析了Muduo中Thread的实现。

学习了多线程环境下如何对int进行原子操作

A Summary for C++ STL knowledge.

这篇文章是学习《LibeventBook》的翻译总结。

这篇文章分析了LevelDB中的MemTable。总体来说，MemTable是对SkipList的封装，因此理解了SkipList，那么MemTable也不在话下。

这篇文章分析了LevelDB中的SkipList。SkipList的性能接近AVL和红黑树，当时实现要更简单。在LevelDB和Redis中都用到了SkipList。值得学习。

这篇文章分析了LevelDB中的LRU Cache。实现方式是双向循环链表+HashTable。由于cache中的移动操作频繁，因此使用双向循环链表。而为了弥补双向链表查找性能缺陷，引入hashtable。