dict.c 在 valkey 原始檔案中，有 dict.c 還有 t_hash.c 與 t_set.c 三者檔案中，第一個檔案是提供通用的 key-value 的操作，後兩者在特定情況下會使用 dict.c 作為底層儲存，但也會根據資料大小和特性選擇其他更適合的編碼方式（如 listpack、intset） 來改進記憶體使用與效能。 dict.c 提供通用的 key-value 具有幾大特色 由陣列存值，並用 single linked list 做 chaining 以解決 collision 所組成 基本雜湊表操作：新增、刪除、查找 動態調整大小：自動擴展和收縮 增量式重新雜湊(Incremental rehashing)

contributed by < eleanorLYJ > 檢視前 6 週學習狀況 (含程式碼審查和課堂討論) 紀錄閱讀〈因為自動飲料機而延畢的那一年〉的啟發 從這段文字中，我感受到了作者在實踐一個看似瘋狂又充滿挑戰的冒險。他的故事從一種幽默的角度開始，而過程中是對技術和決策的深刻思考。作者不斷地面臨各種挑戰，其中一個挑戰是筆者要自幹冰塊分配器，然而他怎麼嘗試怎麼失敗，隔著螢幕都感受到絕望，讓我想替他放棄，然而但就像 jserv 說: 「該學習的不是看到事情要完蛋了就去避免失敗，而是應該學習如何處理與承受失敗，你才能變得比以前更強大」的一樣，我得理解冷靜處理和承受失敗的重要性。 這段故事讓我深刻理解到系統軟體開發的態度。從作者的經歷中，我看到了解為甚麼要對細節的極度重視，因為踏出軟體世界，胡亂試錯的成本極高的情況下，冷靜的分析和實驗成為解決問題的關鍵，如同筆者寫的 : 「解決問題的唯一方法就是冷靜下來分析，做實驗把變因排除掉。」期望自己面對問題我也能冷靜下來。另外的啟發是，倘若我卡在某個一定有人解決過的問題，比起孤軍奮戰，更該開口詢問他人或是觀摩他人的作法，就如同本門課作業要我們從觀摩其他學員的成果相同，借鏡他人經驗吸取教訓，最後重新投入到自己的作品中，這樣的反思與學習態度是重要的。 期末專題提案 將 quick select 加到 kernel 的 library code

contributed by < eleanorLYJ > Reviewed by gawei1206 測試分數的部分有提到偶爾會有95分的情況，想請問你知道這個問題發生在哪個部分，有對這個問題做出相對應的改善嗎 謝謝建議，目前嘗試讀懂〈Dude, is my code constant time?〉與檢測常數時間的程式碼但還未參透 [name= eleanorLYJ] Reviewed by fatcatorange 部份 commit message 可以更加詳述

contributed by < eleanorLYJ > 2025q1 第 1 週測驗題 測驗 1 解釋程式碼原理 要完成 list_insert_before，此函式的功能為，將新的 item 插入到 list 中的特定 item 之前。 在完成函式之前，先看 list_item 的結構 typedef struct list_item {

contributed by < eleanorLYJ > 1. Linux 核心專題: 回顧 bitops 並改進 認知 遇到的疑惑 如何改進 2. 認知 遇到的疑惑

這是我第一次發 patch 的全紀錄，並且由 visitorckw，以下簡稱小邱，在我犯錯時糾正我，大力感謝! 這 patch 的目標是在 linux kernel 裡修改錯字，並且是修 Document 裡的錯字，因為比較無傷大雅，推薦大家也這樣做! 發 patch 主要流程 用 codespell 找錯字 用 git add, git commit 生成 patch 找要寄給哪些人 用 git send-email 寄信

貢獻者: 阿泥 potato 🐇：interviewer 🤖：interviewee Leetcode 136. Single Number (Easy) 影片(漢) 測驗說明與問答 🐇: 哈囉，我是你這次的面試官。以下是你的白板題，講解一下題目

此筆記主要討論 RUST 的 reference 與 hashMap 題目要求: 給一個陣列 nums 與 一個要達成目標的整數，從 nums 找到兩個整數相加等於目標整數的，將這兩整數組成的陣列回傳。 先獻上可以過的解答 use std::collections::HashMap; impl Solution { pub fn two_sum(nums: Vec<i32>, target: i32) -> Vec<i32> { let mut hash: HashMap<i32, i32> = HashMap::new(); // complement, complemnt_index

contributed by < eleanorLYJ > Linux 核心專題: RCU 實作 :::danger 將以下內容彙整到上方超連結指向的筆記中。 ::: CTP 介紹 CTP 專案是類似使用者狀態 read-copy-update (RCU) 的 thread-safe variable （TSV）。與 RCU 一樣，此專案的 API 確保 reader 執行緒在無鎖的情況下運行，並且不會被 writer 阻塞。另一方面，writer 會等待最後引用的 reader 執行緒完成讀取後才會寫入。

contributed by < eleanorLYJ > :::danger 依據指定格式書寫 ::: 記錄閱讀〈因為自動飲料機而延畢的那一年〉的啟發 從這段文字中，我感受到了作者在實踐一個看似瘋狂又充滿挑戰的冒險。他的故事從一種幽默的角度開始，而過程中是對技術和決策的深刻思考。作者不斷地面臨各種挑戰，其中一個挑戰是筆者要自幹冰塊分配器，然而他怎麼嘗試怎麼失敗，隔著螢幕都感受到絕望，讓我想替他放棄，然而但就像 jserv 說: 「該學習的不是看到事情要完蛋了就去避免失敗，而是應該學習如何處理與承受失敗，你才能變得比以前更強大」的一樣，我得理解冷靜處理和承受失敗的重要性。 這段故事讓我深刻理解到系統軟體開發的態度。從作者的經歷中，我看到了解為甚麼要對細節的極度重視，因為踏出軟體世界，胡亂試錯的成本極高的情況下，冷靜的分析和實驗成為解決問題的關鍵，如同筆者寫的 : 「解決問題的唯一方法就是冷靜下來分析，做實驗把變因排除掉。」期望自己面對問題我也能冷靜下來。另外的啟發是，倘若我卡在某個一定有人解決過的問題，比起孤軍奮戰，更該開口詢問他人或是觀摩他人的作法，就如同本門課作業要我們從觀摩其他學員的成果相同，借鏡他人經驗吸取教訓，最後重新投入到自己的作品中，這樣的反思與學習態度是重要的。

contributed by < eleanorLYJ > :::danger 依據指定格式書寫 ::: 作業規範 理解核心模組運作 更新 GCC 版本時遇到的問題。 編譯核心模組時，$ make -C /lib/modules/uname -r/build M=pwd modules

contributed by <eleanorLYJ> 第 3 週測驗題 測驗 1 平方根 除了測驗題上的敘述，也閱讀Digit-by-digit calculation: Binary numeral system (base 2) 本筆記的變數的下標與作業說明順序相反 把 N 看為 某 bit pattern 的平方, 其中 $a_i$ 可能是 $a^i$ 或 0。我將 $2_i$ 想成 2 的冪的係數

contributed by < eleanorLYJ > 作業規範 第一週測驗題 測驗1 理解程式碼 有變數i，去模擬遞迴的stack的層數，用begin[i] 與 end[i] 代表 第i層考慮的左閉右閉的區間。每次把區間的第一個節點當pivot，接著從pivot->next 開始迭代向next走，直到把連 R 也走完 也就會把除了pivot的所有節點與pivot的值做比較或是說分類，節點大於pivot的加到right的開頭，反之與接到 left 的開頭。將所有節點分類完畢。

<<前言>> 只有補大X的雲端mis，先說我當時把申請大X帳號時候，把email填錯了，之後也不能再修改我的身分證字號，(怪愚蠢的系統)。我最終成績沒有版上一些神人厲害，但仍想寫這篇是想給同樣非原校是頂大但想要計概、資結、MIS 無補習的同學，並提供一些不錯資源與說明我自認為我做錯的地方，回饋過往所有考研分享文章 <<成績>> (murmur: 中央mis考到55分，身為資結組覺得還不錯，資結莫名只有77分=.=，原本以為至少也要90+，但中央計概只有12分，甚麼都沒用😐) <<我的背景>> 南投地區大學 本科系

:::info 學用wireshark 鯊魚咬電纜 中文PPT 教網路的網站 ::: overview CH1 welcome to cloud