摘要：
CAS 的基本概念 CAS（Compare-and-Swap）是一種多線程并發編程中常用的原子操作，用于實現多線程間的同步和互斥訪問。 它操作通常包含三個參數：一個內存地址（通常是一個共享變量的地址）、期望的舊值和新值。 CompareAndSwap(內存地址，期望的舊值，新值) CAS 操作會比較 閱讀全文
摘要：
LRU緩存替換策略 緩存是一種非常常見的設計，通過將數據緩存到訪問速度更快的存儲設備中，來提高數據的訪問速度，如內存、CPU緩存、硬盤緩存等。 但與緩存的高速相對的是，緩存的成本較高，因此容量往往是有限的，當緩存滿了之后，就需要一種策略來決定將哪些數據移除出緩存，以騰出空間來存儲新的數據。 這樣的策 閱讀全文
摘要：
前言 本文為系列博客 什么是 Task Task 的回調執行與 await async 與 AsyncMethodBuilder（本文） 總結與常見誤區（TODO） 上文我們學習了 await 這個語法糖背后的實現，了解了 await 這個關鍵詞是如何去等待 Task 的完成并獲取 Task 執行結 閱讀全文
摘要：
AsyncLocal 用法簡介 通過 AsyncLocal 我們可以在一個邏輯上下文中維護一份私有數據，該上下文后續代碼中都可以訪問和修改這份數據，但另一個無關的上下文是無法訪問的。 無論是在新創建的 Task 中還是 await 關鍵詞之后，我們都能夠訪問前面設置的 AsyncLocal 的數據。 閱讀全文
摘要：
前言 本文為系列文章 B樹的定義及數據的插入 數據的讀取及遍歷 數據的刪除 閱讀本文前，建議先復習前兩篇文章，以便更好的理解本文。 從刪除的數據所在的節點可分為兩種情況： 從葉子節點刪除數據 從非葉子節點刪除數據 無論從葉子節點還是非葉子節點刪除數據時都需要保證B樹的特性：非根節點每個節點的 key 閱讀全文
摘要：
前言 本文為系列文章 B樹的定義及數據的插入 數據的讀取及遍歷（本文） 數據的刪除 前一篇文章為大家介紹了 B樹 的基本概念及其插入算法。本文將基于前一篇的內容，為大家介紹插入到 B樹 中的數據該怎么讀取及遍歷， 本文的代碼基于前一篇文章的代碼，已經實現的功能可能會被省略，只介紹新增的功能。 在本文 閱讀全文
摘要：
前言 B樹（B-tree），也常被記作 B-樹，其中“-”不發音。B樹的發明者 Rudolf Bayer 和 Edward M. McCreight 并沒有給B樹中的 B 明確的定義，大家也不必對此糾結太多。 B+樹是B樹的變體，兩者的適用場景是不一樣的，以后也會給大家帶來B+樹的介紹。 本系列將用 閱讀全文
摘要：
前言 本文將以 C# 語言來實現一個簡單的布隆過濾器，為簡化說明，設計得很簡單，僅供學習使用。 感謝@時總百忙之中的指導。 布隆過濾器簡介 布隆過濾器（Bloom filter）是一種特殊的 Hash Table，能夠以較小的存儲空間較快地判斷出數據是否存在。常用于允許一定誤判率的數據過濾及防止緩存 閱讀全文
摘要：
前言 本文為系列博客 什么是 Task Task 的回調執行與 await（本文） async 與 AsyncMethodBuilder（TODO） 總結與常見誤區（TODO） 上一篇我們講了對 Task 的基本定義： Task 代表一個任務，其具體類型可能是多種多樣的，且有時候對我們來說完全是個黑 閱讀全文
摘要：
前言 本系列會拆分為以下幾篇分次進行敘述： 什么是 Task（本文） Task 的回調執行與 await async 與 AsyncMethodBuilder（TODO） 總結與常見誤區（TODO） 在 2 中，會和大家分享死鎖相關的問題。2 和 3 中會穿插自定義 Awaitable 的話題。 本 閱讀全文