Try   HackMD

Solana 區塊鏈介紹

contributed by < steven1lung >

什麼是 Solana

Solana 是一個開源的區塊鏈專案，可以讓我們建立一個快速、高效率且不需准許的區塊鏈。

為什麼要使用 Solana

一個基本的中心化的資料庫在 gigabit 網路上是有可能可以達到 710,000 筆資料每秒，中心化的資料庫也可以複製自己一份來備份達成很好的 availability。

區塊鏈的不可能三角有:安全、效率、去中心化，這3個條件最多只能滿足 2 個，舉例來說 :

  1. Ethereum 以太坊
    安全性高、去中心化程度也高，但是效率不是那麼好。
  2. BSC 幣安智能鏈
    安全又有效率，那去中心化成度就不高。

Solana 就是能在這三者都有著不錯的成績，所以才能在區塊鏈世界中佔有一席之地。而達到這些的關鍵就是透過分時系統的概念: Time Sharing。當節點沒辦法使用時候，找到可以將時間分配給其他節點的方法，這樣過去幾十年的分散式系統的研究就可以被使用在區塊鏈上。

並且，分時的方法甚至可以使用比特幣一早就有的機制來達成，這個比特幣的機制叫作 nLocktime。nLocktime 使用在利用一個 block height 來使一個交易延後，而不是使用時間讓交易延後。一個區塊鏈的使用者再沒有網路的時候會選擇使用 block height，可以把 block height 想成是密碼學裡的 veriable delay function，簡單來說就是用加密的方式來說一段時間已經過了。

Solana 使用的是更細緻的 verifiable dealy function 和一個 SHA256 hash chain 來檢查帳本和交易。透過這些方式，Solana 可以達到理論性的限制: 710,000 資料每秒。

Last changed by 
 
Steven Lung
0
1
244

Read more

Linux 紅黑樹探討

contributed by &lt; steven1lung &gt; Documentation 在 Linux 核心中，有許多地方都有使用到紅黑樹。但是我們可能會想說為什麼要使用紅黑樹，而不是其他的二元樹像是：AVL Tree 之類。雖然二者平均時間複雜度都是 $O(\log n)$，但因行為和特性的落差，有不同的應用場景。 以下簡述 AVL Tree 和紅黑樹的差異: 平衡AVL Tree 比紅黑樹還要平衡（左右子樹的高度不能差超過 2），但是會在平衡自己的時候花費比紅黑樹多的時間。 如果考慮到要更快速地去 search 一個節點，那 AVL tree 會比較適合。

Jul 28, 2023
Git 基礎教學

contributed by &lt;steven1lung&gt; and &lt;Niomoo&gt; Git &#x662F;&#x6240;&#x6709;&#x958B;&#x767C;&#x8005;&#x3001;&#x5DE5;&#x7A0B;&#x5E2B;&#x5FC5;&#x5B9A;&#x8981;&#x5B78;&#x6703;&#x5982;&#x4F55;&#x4F7F;&#x7528;&#x7684;&#x5DE5;&#x5177;&#xFF0C;&#x4ECA;&#x5929;&#x5C31;&#x6253;&#x7B97;&#x8B1B;&#x89E3;&#x4E00;&#x4E0B;&#x6211;&#x5011;&#x70BA;&#x4EC0;&#x9EBC;&#x6703;&#x9700;&#x8981;&#x7248;&#x672C;&#x63A7;&#x5236;&#x5DE5;&#x5177;&#xFF0C;&#x4EE5;&#x53CA;&#x8981;&#x5982;&#x4F55;&#x53BB;&#x521D;&#x6B65;&#x4F7F;&#x7528;&#x5B83;&#x3002; ![](https://i.imgur.com/PGzKhpN.jpg =500x) &#x8AB2;&#x7A0B;&#x6295;&#x5F71;&#x7247;&#x8ACB;&#x9EDE;&#x6211;&#x3002; &#x4ECB;&#x7D39; Git &#x662F;&#x7531; Linux Kernel &#x7684;&#x958B;&#x767C;&#x8005; Linus Torvalds &#x5728;&#x958B;&#x767C; kernel &#x6642;&#xFF0C;&#x56E0;&#x70BA;&#x9700;&#x8981;&#x4E00;&#x500B;&#x7248;&#x672C;&#x63A7;&#x5236;&#x5DE5;&#x5177;&#x800C;&#x767C;&#x660E;&#x7684;&#x3002;

Nov 18, 2022
提交第一份 Patch 到 Linux Kernel

contributed by &lt; steven1lung &gt; &#x6211;&#x81EA;&#x5DF1;&#x7684;&#x5FC3;&#x5F97; &#x5728;&#x770B;&#x8001;&#x5E2B;&#x7684;&#x66F8; Demystifying the Linux CPU Scheduler &#x7684;&#x6642;&#x5019;&#xFF0C;&#x7A81;&#x7136;&#x597D;&#x5947;&#x8AAA;&#x6BCF;&#x4E00;&#x500B;&#x4EFB;&#x52D9;&#x7684; loading &#x662F;&#x5982;&#x4F55;&#x904B;&#x7B97;&#x7684;&#xFF0C;&#x7562;&#x7ADF;&#x6392;&#x7A0B;&#x5668;&#x4E0A;&#x7684;&#x4EFB;&#x52D9;&#x5982;&#x6B64;&#x591A;&#xFF0C;&#x8A08;&#x7B97;&#x51FA; load &#x7136;&#x5F8C;&#x4F9D;&#x64DA;&#x6BCF;&#x500B; CPU &#x7684;&#x72C0;&#x614B;&#x53BB;&#x505A; task migration &#x61C9;&#x8A72;&#x662F;&#x5F88;&#x91CD;&#x8981;&#x7684;&#x8AB2;&#x984C;&#x3002;&#x6240;&#x4EE5;&#x6211;&#x5C31;&#x8DD1;&#x53BB; pelt.c &#x770B;&#x4E86;&#x4E00;&#x4E0B;&#x5BE6;&#x969B;&#x7684;&#x904B;&#x7B97;&#x662F;&#x5982;&#x4F55;&#x505A;&#x5230;&#x7684;&#x3002; pelt &#x5168;&#x540D;&#x662F; Per Entity Load Tracking &#x5728;&#x770B;&#x7A0B;&#x5F0F;&#x78BC;&#x7684;&#x6642;&#x5019;&#xFF0C;&#x767C;&#x73FE;&#x6709;&#x500B;&#x5730;&#x65B9;&#x7684;&#x4E2D;&#x62EC;&#x865F;&#x6253;&#x53CD;&#x4E86;&#x8B8A;&#x6210; [1002..1024[&#xFF0C;&#x6211;&#x5C31;&#x60F3;&#x8AAA;&#x8A66;&#x8A66;&#x770B;&#x767C;&#x4EBA;&#x751F;&#x7B2C;&#x4E00;&#x500B; patch&#x3002; &#x7D50;&#x679C;&#x81EA;&#x5DF1;&#x5728;&#x6478;&#x7D22;&#x5982;&#x4F55;&#x767C; patch &#x82B1;&#x4E86;&#x597D;&#x591A;&#x6642;&#x9593;...&#xFF0C;&#x8F49;&#x773C;&#x9593;&#x5C31;&#x65E9;&#x4E0A;&#x4E86;&#x3002;&#x6240;&#x4EE5;&#x5C31;&#x8A18;&#x9304;&#x4E86;&#x4E00;&#x4E0B;&#x81EA;&#x5DF1;&#x767C; patch &#x7684;&#x904E;&#x7A0B;&#x4F86;&#x7D00;&#x5FF5;&#x901D;&#x53BB;&#x7684;&#x6642;&#x9593;&#x3002;&#x96D6;&#x7136;&#x9019;&#x500B; patch &#x6700;&#x5F8C;&#x662F;&#x6211;&#x8AA4;&#x6703;&#x4E2D;&#x62EC;&#x865F;&#x7684;&#x7528;&#x6CD5;&#xFF0C;&#x6240;&#x4EE5;&#x4E26;&#x6C92;&#x6709;&#x88AB;&#x63A1;&#x7D0D;&#xFF0C;&#x4F46;&#x8DDF;&#x9019;&#x4E9B;&#x53B2;&#x5BB3;&#x7684;&#x4EBA;&#x4EA4;&#x6D41;&#x8B93;&#x4EBA;&#x6709;&#x9EDE;&#x8208;&#x596E;&gt;&lt;

Sep 29, 2022
2022q1 Homework6 (ktcp)

contributed by &lt; steven1lung &gt; :checkered_flag: &#x81EA;&#x6211;&#x6AA2;&#x67E5;&#x6E05;&#x55AE; [x] &#x53C3;&#x7167; Linux &#x6838;&#x5FC3;&#x6A21;&#x7D44;&#x639B;&#x8F09;&#x6A5F;&#x5236;&#xFF0C;&#x89E3;&#x91CB; $ sudo insmod khttpd.ko port=1999 &#x9019;&#x547D;&#x4EE4;&#x662F;&#x5982;&#x4F55;&#x8B93; port=1999 &#x50B3;&#x905E;&#x5230;&#x6838;&#x5FC3;&#xFF0C;&#x4F5C;&#x70BA;&#x6838;&#x5FC3;&#x6A21;&#x7D44;&#x521D;&#x59CB;&#x5316;&#x7684;&#x53C3;&#x6578;&#x5462;&#xFF1F; [ ] &#x53C3;&#x7167; CS:APP &#x7B2C; 11 &#x7AE0;&#xFF0C;&#x7D66;&#x5B9A;&#x7684; kHTTPd &#x548C;&#x66F8;&#x4E2D;&#x7684; web &#x4F3A;&#x670D;&#x5668;&#x6709;&#x54EA;&#x4E9B;&#x6D41;&#x7A0B;&#x662F;&#x4E00;&#x81F4;&#xFF1F;&#x53C8;&#x6709;&#x4EC0;&#x9EBC;&#x662F;&#x4F60;&#x8A8D;&#x70BA; kHTTPd &#x53EF;&#x6539;&#x9032;&#x7684;&#x90E8;&#x5206;&#xFF1F; [ ] htstress.c &#x7528;&#x5230; epoll &#x7CFB;&#x7D71;&#x547C;&#x53EB;&#xFF0C;&#x5176;&#x4F5C;&#x7528;&#x70BA;&#x4F55;&#xFF1F;&#x9019;&#x6A23;&#x7684; HTTP &#x6548;&#x80FD;&#x5206;&#x6790;&#x5DE5;&#x5177;&#x539F;&#x7406;&#x70BA;&#x4F55;&#xFF1F; [x] &#x7D66;&#x5B9A;&#x7684; kecho &#x5DF2;&#x4F7F;&#x7528; CMWQ&#xFF0C;&#x8ACB;&#x9673;&#x8FF0;&#x5176;&#x512A;&#x52E2;&#x548C;&#x7528;&#x6CD5; [x] &#x6838;&#x5FC3;&#x6587;&#x4EF6; Concurrency Managed Workqueue (cmwq) &#x63D0;&#x5230; &quot;The original create_*workqueue() functions are deprecated and scheduled for removal&quot;&#xFF0C;&#x8ACB;&#x53C3;&#x95B1; Linux &#x6838;&#x5FC3;&#x7684; git log (&#x4E0D;&#x8981;&#x7528; Google &#x641C;&#x5C0B;!)&#xFF0C;&#x63E3;&#x6469; Linux &#x6838;&#x5FC3;&#x958B;&#x767C;&#x8005;&#x7684;&#x8003;&#x91CF; [ ] &#x89E3;&#x91CB; user-echo-server &#x904B;&#x4F5C;&#x539F;&#x7406;&#xFF0C;&#x7279;&#x5225;&#x662F; epoll &#x7CFB;&#x7D71;&#x547C;&#x53EB;&#x7684;&#x4F7F;&#x7528;

Jun 17, 2022
Read more from Steven Lung
Published on HackMD