原创 工作竊取算法(work-stealing)

工作中,我們經常會用到線程池,通常是任務產生後放到一個任務隊列,線程池中的線程不斷從任務隊列中取任務執行,但這樣設計在一些情況下並不是最優的,更常見的實現是基於work-stealing的線程池。work-stealing從字面理

原创 順序鎖

順序鎖與讀寫自旋鎖非常類似,只是賦予了寫者較高的優先級:即使在讀者正在讀的時候也允許寫者繼續運行。這樣的好處是寫者不用等待(除非另一個寫者正在寫),缺點是有些時候讀者不得不反覆多次讀相同的數據直到它獲得有效的副本。 每個順序鎖就是

原创 區塊鏈技術基礎

本文是學習區塊鏈技術時對一些區塊鏈技術概念及學習資料的總結整理。 一、區塊鏈的概念 定義 區塊鏈可以理解爲是基於區塊鏈技術形成的公共數據庫。而區塊鏈技術是比特幣的底層技術,包含現代密碼學、分佈式一致性協議、點對點網絡通信等技術,

原创 自旋鎖

自旋鎖概念 自旋鎖應該是Linux內核中使用最多的鎖了,其它鎖很多都依賴自旋鎖實現。自旋鎖概念上簡單,一個自旋鎖是一個互斥設備,只能有2個值:“上鎖"和"解鎖”。它常常實現爲一個整數值中的一個單個位,想獲取一個特殊鎖的代碼測試相關

原创 區塊鏈技術論文資料集

這裏列出了個人認爲比較重要的區塊鏈技術的相關論文及資料,學習區塊鏈技術還是很鼓勵大家看原始論文的,雖然相對源碼或市面上的書籍,可能技術的具體實現細節講述的比較少,但是最重要的是論文中對解決問題的思路及論證闡述的比較到位。僅僅看源碼

原创 ECDH密鑰交換

前面一篇將過DH密鑰交換算法,ECDH(Elliptic Curve Diffie-Hellman)顧名思義就是ECC+DH,安全性保證由橢圓曲線離散對數難題來保證。其思想與DH一致。 橢圓曲線密碼學 橢圓曲線密碼學是屬於非對稱密