祝方泽

1、CFS的基本思路 在CFS算法引入之前，Linux使用过几种不同的调度算法，一开始的调度器是复杂度为O(n)的始调度算法(实际上每次会遍历所有任务，所以复杂度为O(n))...

祝方泽

1、CFS的基本思路 在CFS算法引入之前，Linux使用过几种不同的调度算法，一开始的调度器是复杂度为O(n)的始调度算法(实际上每次会遍历所有任务，所以复杂度为O(n))...

祝方泽

我想到有三种方案保护kv.data["x"]: Stop The World方式，每次网络传输时，禁止DeleteAnElem()执行，等所有网络传输结束后，再允许执行Del...

祝方泽

TCMalloc是 Google 开发的内存分配器，在不少项目中都有使用，例如在 Golang 中就使用了类似的算法进行内存分配。它具有现代化内存分配器的基本特征：对抗内存碎...

祝方泽

如果要删除p->next节点，一种简单的方式是使用原子操作更改p->next值。但是，如果其它线程正在修改p->next节点，会导致链表进入错误状态，如下图：

祝方泽

如果说最重要的三条感想，我会说以下三条： 用案例讨论问题比如：让我们思考这样一个问题，巴拉巴拉...避免空谈 程序正义 > 最终结果写代码，不能光为了得到结果 没有100%的...

祝方泽

用户WriteBatch格式： [8B sequence num][1B record count][<record>, <record>, <record>]record格...

祝方泽

基本原理 DB中包含一个队列writers_，用来保存写请求。不同线程的写请求会被打包成一个batch，一起写入DB。(我的理解：为什么打包成batch？如果不打包成batc...

祝方泽

默认构造函数：就是没有参数的构造函数，当创建实例，并且没有参数时，编译器就会调用默认构造函数。但是，如果用户没有给出默认构造时，会发生什么呢？以下情况，编译器会构造一个默认构...

祝方泽

浅拷贝(bitwise copy)&深拷贝(memberwise copy) 没有virtual函数 类A没有拷贝构造函数，当发生赋值时，编译器必须为其添加一个拷贝构造。对于...

祝方泽

前言 我对编程能力的认知包括三块： 基础知识：数据库、操作系统、网络原理等； 编码能力：软件架构（MVVM、MVP）、设计模式、编程语言（C、JAVA、C++）等； 思考能力...

祝方泽

接下来半年的规划： MIT-6.824 实验做完 学习《数据库系统实现》，不要求自己看几遍，只要求很认真的看每一章 研读一下leveldb源码，不要求囫囵吞枣，只要求每看一个...

祝方泽

挺好的，你的前半部分结合维基百科，就很容易明白了

深夜学算法之SkipList：让链表飞

1. 前言 上次写Python操作LevelDB时提到过，有机会要实现下SkipList。摘录下wiki介绍： 跳跃列表是一种随机化数据结构，基于并联的链表，其效率可比拟二叉...

kophy

15721 3 33