2016q3 Homework2 (phonebook-concurrent)
===

contributed by <Quexint>

## 重構

- 參考：[什麼是Refactoring？](http://teddy-chen-tw.blogspot.tw/2014/04/refactoring.html)
- context: codebase (既有的系統), 你想做的事情(公式, Algo, ...etc.)
- form: 你如何實作(表示式, 變數名稱, ...)
- refactoring（重構）
- 定義：在不改變軟體的外在行為之下，改善既有軟體的內部設計
- 如何改善：先判斷軟體中所存在的壞味道（smell），然後套用重構來移除這些壞味道。
- Design: 尋找context與form的界線
- Force: 缺陷
- Smell: Form 的問題種類
- Form 包含 long method (smell) 的話，就會有無法 balance 這些 force
1. explanation
2. sharing
3. choosing

## 開發記錄

### 原始版本

### 加入驗證步驟

- 將 `verified` 加進 `Makefile`
- 一開始看程式碼有點奇怪，於是加了檢查的步驟。然後發現平行化的版本數量有問題，且存的資料也有問題。
- 並補上沒有 `alloc` 的 `struct detail`.

### 重構

- 可讀性
- 重構 `main` 函式，變數包成結構，將結構指標傳入小函式中。
- 對於 `make verified`，加入對於使用者較明顯的提示
- 一致性
- 在 `ORIG` 裡，Linked-list 裡存的是沒有 `'\n'` 的 lastname。但在 `OPT` 裡，有被 `findname` 找過的 lastname 沒有 `'\n'`，沒被找過的 lastname 有 `'\n'`，資料不夠一致。
- 在 `file_align` 裡，直接將 `'\n'` 刪掉。
- 可靠性
- 修正 `OPT` 跟 `ORIG`, linked-list 中有多餘的空元素及漏加的元素。
- 效率


### 優化 `append()`

- 平行化過 `append` 應該要較快，發現瓶頸在 `detail` 的 `alloc`，故採用 `worker pool` 的方式加速。
- 效率


### 重新評測 `findname()`

- 做 100 次實驗，每次隨機搜尋 100 組名字。
- 對於相同的 `findname`，搜索時間還是不夠近似，應該是因為輸入不夠隨機。


- 對 `words.txt` 做隨機排列，搜索時間的差異沒有變。


### 優化 `findname()`

- 由於 Linked-list 的搜尋無法平行化，所以改針對次數平行化。
- 效率