年會議程表
08:30
09:00
09:10
10:00
10:05
10:55
11:05
11:45
12:00
12:30
12:45
13:25
13:35
14:15
14:25
14:35
14:45
15:25
16:05
16:45
16:55
17:45
17:55
08:30
09:00
10:00
10:55
11:05
12:00
12:30
12:45
13:25
13:35
14:15
14:25
14:35
14:45
15:25
16:05
16:45
17:45
17:55
Presentation
Linux 核心 Min Heap 實作：教科書與現實差異
12:45 - 13:25
R2
先備知識
資料結構、C 語言
議程介紹
在這場演講中，我將分享 Linux 核心中 Min Heap 實作的細節，並探討其與傳統教科書中 Min Heap 的差異。特別地，我們將討論如何通過高效演算法優化 heapify 操作，顯著減少交換次數，以及如何減少乘法指令並運用 bitwise trick 提升效能。
活躍於 Linux 核心開發，目前是 Linux 核心 min heap library 的維護者。除了 Linux 開發外，也對 glibc、newlib、rv32emu 等開源專案有所貢獻。過去曾在 Yahoo、Logitech、Google 和 AMD 等公司實習。現在是陽明交大資工所二年級的學生，正努力祈禱能準時畢業。
Active in Linux kernel development and currently the maintainer of the Linux kernel min heap library. In addition to Linux development, I have contributed to open-source projects such as glibc, newlib, and rv32emu. Previously interned at Yahoo, Logitech, Google, and AMD. Currently a second-year master's student in Computer Science at NYCU, striving to graduate on time.
