Server - 高级数据结构
文章平均质量分 95
chen19870707
大家一起多交流~!
展开
-
手把手实现红黑树
一步一步彻底实现红黑树,面试不再愁。原创 2014-09-26 20:20:19 · 23529 阅读 · 6 评论 -
眉目传情之并发无锁环形队列的实现
前面在《眉目传情之匠心独运的kfifo》一文中详细解析了 linux 内核并发无锁环形队列kfifo的原理和实现,kfifo鬼斧神工,博大精深,让人叹为观止,但遗憾的是kfifo为内核提供服务,并未开放出来。剑不试则利钝暗,弓不试则劲挠诬,鹰不试则巧拙惑,马不试则良驽疑,光说不练是不能学到精髓的,下面就动手实现自己的并发无锁队列UnlockQueue(单生产者单消费者)。原创 2014-10-11 14:53:21 · 24031 阅读 · 7 评论 -
CAS原子操作实现无锁及性能分析
最近在研究nginx的自旋锁的时候,又见到了GCC CAS原子操作,于是决定动手分析下CAS实现的无锁到底性能如何,网上关于CAS实现无锁的文章很多,但少有研究这种无锁的性能提升的文章,这里就以实验结果和我自己的理解逐步展开。原创 2014-11-13 17:27:55 · 46949 阅读 · 16 评论 -
眉目传情之匠心独运的kfifo
学不考儒,务掇精华;文不按古,匠心独运。Linux kernal 鬼斧神工,博大精深,让人叹为观止,拍手叫绝。然匠心独运的设计并非扑朔迷离、盘根错节,真正的匠心独运乃辞简理博、化繁为简,在简洁中昭显优雅和智慧,kfifo就是这样一种数据结构,它就是这样简约高效,匠心独运,妙不可言,下面就跟大家一起探讨学习。原创 2014-10-08 21:27:53 · 25418 阅读 · 13 评论 -
菜鸟nginx源码剖析架构篇(二) nginx进程模型
nginx采用的是多进程模型,典型的master-worker方式,采用一个master process(监控进程,也叫做主进程)和多个woker process(工作进程)的设计方式,此外,还有1个可选的chache manager和 1 个可选的cache loader进程。原创 2014-11-18 12:21:07 · 13659 阅读 · 3 评论