作者归档:971774262@qq.com

Leveldb源码 skiplist 跳表

概述 跳表是一种有序数据结构,它通过在每个节点维持多个指向其他节点的指针,从而达 … 继续阅读

发表在 leveldb | 标签为 , | 留下评论

Leveldb源码 Arena 内存池

概述 一个高性能的服务器端程序,内存的使用非常重要。多次的申请和释放引起的内存碎 … 继续阅读

发表在 leveldb | 标签为 , , | 留下评论

leveldb原理剖析

最近在读leveldb源码,发现了这篇文章,感觉蛮不错,转载了过来。 转载:ht … 继续阅读

发表在 leveldb | 标签为 | 留下评论

Hash 散列函数

今天读leveldb代码,看到murmur散列方法,突然想起以前公司关于hash … 继续阅读

发表在 C/C++ | 标签为 , | 留下评论

C 结构体初始化

1.前言 今天阅读linux kernel oom代码,看到一种结构体初始化方式 … 继续阅读

发表在 C/C++ | 标签为 | 留下评论

STL vector 扩容

昨天面试,面试官问到一个问题,vector怎么扩容的,我大概记得C++ prem … 继续阅读

发表在 STL | 标签为 , | 一条评论