祝方澤

1丈挟、CFS的基本思路 在CFS算法引入之前昆禽，Linux使用過幾種不同的調(diào)度算法彼硫，一開始的調(diào)度器是復雜度為O(n)的始調(diào)度算法(實際上每次會遍歷所有任務逞刷，所以復雜度為O(n))...

祝方澤

1恳邀、CFS的基本思路 在CFS算法引入之前雳锋，Linux使用過幾種不同的調(diào)度算法柬甥，一開始的調(diào)度器是復雜度為O(n)的始調(diào)度算法(實際上每次會遍歷所有任務饮六，所以復雜度為O(n))...

祝方澤

我想到有三種方案保護kv.data["x"]: Stop The World方式臂外，每次網(wǎng)絡傳輸時窟扑，禁止DeleteAnElem()執(zhí)行，等所有網(wǎng)絡傳輸結(jié)束后漏健，再允許執(zhí)行Del...

祝方澤

TCMalloc是 Google 開發(fā)的內(nèi)存分配器，在不少項目中都有使用七蜘，例如在 Golang 中就使用了類似的算法進行內(nèi)存分配谭溉。它具有現(xiàn)代化內(nèi)存分配器的基本特征：對抗內(nèi)存碎...

祝方澤

如果要刪除p->next節(jié)點，一種簡單的方式是使用原子操作更改p->next值橡卤。但是扮念，如果其它線程正在修改p->next節(jié)點，會導致鏈表進入錯誤狀態(tài)碧库，如下圖：

祝方澤

如果說最重要的三條感想柜与，我會說以下三條： 用案例討論問題比如：讓我們思考這樣一個問題，巴拉巴拉...避免空談 程序正義 > 最終結(jié)果寫代碼嵌灰，不能光為了得到結(jié)果 沒有100%的...

祝方澤

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

祝方澤

基本原理 DB中包含一個隊列writers_弄匕，用來保存寫請求。不同線程的寫請求會被打包成一個batch沽瞭，一起寫入DB迁匠。(我的理解：為什么打包成batch？如果不打包成batc...

祝方澤

默認構(gòu)造函數(shù)：就是沒有參數(shù)的構(gòu)造函數(shù)，當創(chuàng)建實例城丧，并且沒有參數(shù)時延曙，編譯器就會調(diào)用默認構(gòu)造函數(shù)。但是亡哄，如果用戶沒有給出默認構(gòu)造時枝缔，會發(fā)生什么呢？以下情況蚊惯，編譯器會構(gòu)造一個默認構(gòu)...

祝方澤

淺拷貝(bitwise copy)&深拷貝(memberwise copy) 沒有virtual函數(shù) 類A沒有拷貝構(gòu)造函數(shù)愿卸，當發(fā)生賦值時，編譯器必須為其添加一個拷貝構(gòu)造拣挪。對于...

祝方澤

前言 我對編程能力的認知包括三塊： 基礎知識：數(shù)據(jù)庫擦酌、操作系統(tǒng)、網(wǎng)絡原理等菠劝； 編碼能力：軟件架構(gòu)（MVVM赊舶、MVP）、設計模式赶诊、編程語言（C笼平、JAVA、C++）等舔痪； 思考能力...

祝方澤

接下來半年的規(guī)劃： MIT-6.824 實驗做完 學習《數(shù)據(jù)庫系統(tǒng)實現(xiàn)》锄码，不要求自己看幾遍夺英，只要求很認真的看每一章 研讀一下leveldb源碼，不要求囫圇吞棗滋捶，只要求每看一個...

祝方澤

挺好的重窟，你的前半部分結(jié)合維基百科载萌，就很容易明白了

深夜學算法之SkipList：讓鏈表飛

1. 前言 上次寫Python操作LevelDB時提到過，有機會要實現(xiàn)下SkipList巡扇。摘錄下wiki介紹： 跳躍列表是一種隨機化數(shù)據(jù)結(jié)構(gòu)扭仁，基于并聯(lián)的鏈表，其效率可比擬二叉...

kophy

15710 3 33