1、CFS的基本思路 在CFS算法引入之前,Linux使用过几种不同的调度算法,一开始的调度器是复杂度为O(n)的始调度算法(实际上每次会遍历所有任务,所以复杂度为O(n))...
1、CFS的基本思路 在CFS算法引入之前,Linux使用过几种不同的调度算法,一开始的调度器是复杂度为O(n)的始调度算法(实际上每次会遍历所有任务,所以复杂度为O(n))...
TCMalloc是 Google 开发的内存分配器,在不少项目中都有使用,例如在 Golang 中就使用了类似的算法进行内存分配。它具有现代化内存分配器的基本特征:对抗内存碎...
前言 我对编程能力的认知包括三块: 基础知识:数据库、操作系统、网络原理等; 编码能力:软件架构(MVVM、MVP)、设计模式、编程语言(C、JAVA、C++)等; 思考能力...
1. 前言 上次写Python操作LevelDB时提到过,有机会要实现下SkipList。摘录下wiki介绍: 跳跃列表是一种随机化数据结构,基于并联的链表,其效率可比拟二叉...
上周写了一篇 PD 的招聘广告,想想还是应该写一下 TiKV,毕竟谁叫 TiKV 也缺人了。这里,我仍然会详细的说明 TiKV 主要是干啥的,以及我们要做的事情,这样你大概就...
不用说,这又是一篇带有作者浓厚感情色彩的招聘帖子。这次开的招聘贴是 Test 架构开发工程师。根据这么多年的观察,我发现很多程序员是不喜欢测试的,总觉得测试是一个费时费力不讨...
“让我们看看未来的数据库到底应该是什么样子吧。” 其实想写这个蛮久了,趁着整个 TiDB 项目即将 release beta 的时机,作为 NewSQL 领域走在全球前沿的开...
今天看《深入了解java虚拟机》,前面几十分钟看得很仔细,也理解的很透彻。但是慢慢的失去了耐心,慢慢的看得越来越快而不是专注每个细节。可能是专注的时间久了,开始觉得疲惫,加上...
导读 我们还是按照上一篇博文的那三个函数顺序往下走:Put,Get和Delete,以自上而下的视角一点一点剖析leveldb。那么本篇就主要讲Put的实现。Put的实现讲的还...