版本 e5dd6b1ff59fe1461f59d56c078e2f97f3278778

Chinchun Chen (陳金諄)

閱讀文件時做的錯字修訂：

增加快速開平方根計算 magic number 計算方法解釋：

lab0: GitHub / HackMD

這份作業中主要實作了佇列的基本操作，同時對一些特定功能進行分析，如洗牌亂度及排序時執行時間複雜度，在之後的作業三也加入了井字遊戲不同演算法及功能的實作，並閱讀 coroutine。
quiz1 + 2: HackMD
- 內容為分析測驗中 quick sort 、 timsort 、建立二元樹、 LRU Cache 實作及在一段特地記憶體中尋找第 N 個設定位元的函式。
quiz3 + 4: HackMD
- 內容為分析測驗中有效率的開根號、避免使用除法的模除運算、 \(log_2\) 、 EWMA 及漢明距離計算。
Assessment: HackMD
- 作業內容我選擇改進
1. 第 2 周測驗 3 : fns 函式改進
2. 第 3 周測驗 2 : 不依賴任何除法指令的 % 9 (modulo 9) 和 % 5 (modulo 5) 程式碼
3. 第 4 周測驗 1 : 避免重複計算、一次輸入多個字串需要同時計算 Total Hamming Distance 的版本
並紀錄閱讀〈因為自動飲料機而延畢的那一年〉的啟發，並研讀 CS:APP 3/e 第二章。
Integration: HackMD
- 作業中除了閱讀給定教材並分析其功能外，在自己的實體電腦運作 GNU/Linux 並實際將模組掛載至核心執行，並嘗試將 simrupt/simrupt.c 內的 simrupt_work_func 改寫為 lock-free 。
另外做的一些筆記：
- FNS 改進記錄了改進 fns 並嘗試發送 patch 的過程
- Linux 核心實作 2024q1 第 18 週測驗題因為當下沒有理解程式碼行為而無法回答老師問題，事後花了點時間重新理解。

bitops: HackMD

一對一討論： 5 月 19 日 (星期日) 下午9:30 - 10:15

\((5 \times 8 \times 8 \times 7 \times 8 \times 7) ^ {1/6} = 7.07\)

使用方案 B 計分：\(1 + floor(7.07) = 8\)