菜鸟nginx源码剖析数据结构篇（三）单向链表 ngx_list_t[转]

【菜鸟nginx源码剖析数据结构篇（三）单向链表 ngx_list_t[转]】的更多相关文章

菜鸟nginx源码剖析数据结构篇（三）单向链表 ngx_list_t[转]

菜鸟nginx源码剖析数据结构篇(三) 单向链表 ngx_list_t Author:Echo Chen(陈斌) Email:chenb19870707@gmail.com Blog:Blog.csdn.net/chen19870707 Date:October 23h, 2014 1.ngx_list优势和特点 ngx_list _t是一个顺序容器,它实际上是动态数组和单向链表的结合体,扩容起来比动态数组简单的多,可以一次扩容一个数组,所以说它结合了链表插入删除不需要移动的和数组下标快速…

菜鸟nginx源码剖析数据结构篇（九）内存池ngx_pool_t[转]

菜鸟nginx源码剖析数据结构篇(九) 内存池ngx_pool_t Author:Echo Chen(陈斌) Email:chenb19870707@gmail.com Blog:Blog.csdn.net/chen19870707 Date:Nov 11th, 2014 今天是一年一度的光棍节,还没有女朋友的程序猿童鞋不妨new一个出来,内存管理一直是C/C++中最棘手的部分,远不止new/delete.malloc/free这么简单.随着代码量的递增,程序结构复杂度的提高.今天我们就一起研究…

菜鸟nginx源码剖析数据结构篇（七）哈希表 ngx_hash_t（下）[转]

菜鸟nginx源码剖析数据结构篇(七) 哈希表 ngx_hash_t(下) Author:Echo Chen(陈斌) Email:chenb19870707@gmail.com Blog:Blog.csdn.net/chen19870707 Date:Nov 3rd, 2014 在前面一篇文章<菜鸟nginx源码剖析数据结构篇(六) 哈希表 ngx_hash_t(上)> 里介绍了普通哈希表和带有通配符的哈希表的基本结构和初始化方法,由于篇幅的原因未能解析完结,这篇继续解源码中剩余的部分…

菜鸟nginx源码剖析数据结构篇（六）哈希表 ngx_hash_t（上）[转]

菜鸟nginx源码剖析数据结构篇(六) 哈希表 ngx_hash_t(上) Author:Echo Chen(陈斌) Email:chenb19870707@gmail.com Blog:Blog.csdn.net/chen19870707 Date:October 31h, 2014 1.哈希表ngx_hash_t的优势和特点哈希表是一种典型的以空间换取时间的数据结构,在没有冲突的情况下,对任意元素的插入.索引.删除的时间复杂度都是O(1).这样优秀的时间复杂度是通过将元素的key值以has…

菜鸟nginx源码剖析数据结构篇（十一）共享内存ngx_shm_t[转]

菜鸟nginx源码剖析数据结构篇(十一) 共享内存ngx_shm_t Author:Echo Chen(陈斌) Email:chenb19870707@gmail.com Blog:Blog.csdn.net/chen19870707 Date:Nov 14th, 2014 1.共享内存共享内存是Linux下提供的最基本的进程通信方法,它通过mmap或者shmget系统调用在内存中创建了一块连续的线性地址空间,而通过munmap或者shmdt系统调用释放这块内存,使用共享内存的好处是多个进程使…

菜鸟nginx源码剖析数据结构篇（十）自旋锁ngx_spinlock[转]

菜鸟nginx源码剖析数据结构篇(十) 自旋锁ngx_spinlock Author:Echo Chen(陈斌) Email:chenb19870707@gmail.com Blog:Blog.csdn.net/chen19870707 Date:Nov 11th, 2014 自旋锁(Spinlock)是一种 Linux 内核中广泛运用的底层同步机制.自旋锁是一种工作于多处理器环境的特殊的锁,在单处理环境中自旋锁的操作被替换为空操作.当某个处理器上的内核执行线程申请自旋锁时,如果锁可用,则获得锁…