# 2020q3 Homework1 (lab0)
contributed by < `amyhsieh16` >

###### tags: `linux2020` `進階電腦系統理論與實作`

續[2020q1 Homework1 (lab0)](/@amyhsieh/lab0)

* [作業說明](https://hackmd.io/@sysprog/2020-lab0)

## TODO
- [x] 修改 queue.[ch] 和連帶的檔案，實作 q_sort 函式
- [ ] 運用 Valgrind 排除 qtest 實作的記憶體錯誤，並透過 Massif 視覺化 “simulation” 過程中的記憶體使用量，需要設計對應的實驗
- [ ] 研讀論文 [Dude, is my code constant time?](https://eprint.iacr.org/2016/1123.pdf)，解釋本程式的 “simulation” 模式是如何透過以實驗而非理論分析，達到驗證時間複雜度，需要解釋 [Student’s t-distribution](https://en.wikipedia.org/wiki/Student%27s_t-distribution) 及程式實作的原理。注意：現有實作存在若干致命缺陷，請討論並提出解決方案;