2016q3 Homework1（phonebook)

Reviewed by `believe7028`

可以對 perf 所量測得到的信息做說明更細緻的解釋，以及是否有其他事件數據可說明程式的狀況。
除了縮小資料結構的大小，可以採用如雜湊等方法增加搜尋的效能。
如果未來資料一直增長，Linked list 可能無法在記憶體放所有資料。
可以加入刪除的功能以符合實際的需求。
git log message 可以更明確指出做了什麼動作(mody xxx)，並且增加細部的說明(the xxx … because …)，讓開頭主題簡潔明確。

開發環境

Linux核心：Linux version 3.19.0-25-generic

準備工作

雙螢幕設定:終端機輸入

sudo apt-get update		# 更新套件庫
sudo apt-get install disper	# 安裝disper
disper -d auto -e -t right	# 向右延伸桌面

使用LVPM擴充Lubuntu佔用的空間，改用新的root.disk檔重新開機後出現以下提示

[Minimal BASH-like line editing is supported. for the first word,
TAB lists possible command completions. Anywhere else TABlists 
the possible completions of a device/filename.]
grub>

換回舊的root.disk檔能正常開機 Lubuntu在C槽中所站空間的確依照空間提昇
但Lubuntu系統能使用的空間依然為括充前的容量

github
- 生成 SSH 公開金鑰: 成大wiki相關參考資料的step 6中提到的指令無法生成SSH Key
  改成以下指令即可
```
$ cat ~/.ssh/id_rsa.pub	
```
- 練習
  - clone 從別人那裡fork來的專案不用init，skip step.4
  - clone 下來的不用remote ，skip step.11，直接輸入 git push
參考資料
- 參考資料:藉由 Disper 自動切換延伸桌面
- 伺服器上的 Git - 生成 SSH 公開金鑰
- 使用Git與Github管理軟體開發專案
- LVPM把wubi版的Ubuntu硬碟容量變大了
- 連猴子都能懂的Git入門指南
- git練習流程圖–-by我妹妹

原始版本

執行結果

size of entry : 136 bytes
execution time of append() : 0.077054 sec
execution time of findName() : 0.006564 sec
3

Perf 檢視catch miss

$ make cache-test

結果

Performance counter stats for './phonebook_orig' (100 runs):

     1,986,847      cache-misses              #   89.834 % of all cache refs      ( +-  0.11% )
     2,211,677      cache-references                                              ( +-  0.12% )
   262,179,442      instructions              #    1.35  insns per cycle          ( +-  0.02% )
   194,202,618      cycles                     ( +-  0.33% )

   0.090345079 seconds time elapsed                                          ( +-  0.97% )

方法一：改變結構，使entry size變小

從phonebook中搜尋資料以lastname作為索引所以所以一開始 cache中有lastname即可
不需要將所有細節資料全部載入






typedef struct __LAST_NAME_ENTRY {
    char lastName[MAX_LAST_NAME_SIZE];
    __PHONE_BOOK_DETAIL *pDetail;
    struct __LAST_NAME_ENTRY *pNext;
} entry;

執行結果

size of entry : 32 bytes
execution time of append() : 0.068336 sec
execution time of findName() : 0.003898 sec
3

Perf檢視cache miss

$ make cache-test

Performance counter stats for './phonebook_opt' (100 runs):

       334,859      cache-misses              #   58.245 % of all cache refs      ( +-  0.26% )
       574,913      cache-references                                              ( +-  0.31% )
   245,984,198      instructions              #    1.73  insns per cycle          ( +-  0.02% )
   142,449,286      cycles                     ( +-  0.14% )

   0.071604653 seconds time elapsed                                          ( +-  0.97% )

這圖片是錯的！沒反映程式執行時間的變化，請改正 jserv
將 phonebook_opt.h 中的 #define OPT1 註解取消掉，因為實驗室電腦lubuntu系統被我玩壞了，所以改成用別台電腦的 linux mint 作業系統做作業，謝謝老師在作業上的提點
LitSnow

參考資料
- 呂紹榕同學的詳細檔案分析與程式碼註解
- 老師的作業說明
- [書籍:由片語學習C程式設計–-劉邦鋒著]
- [phonebook中的Makefile]

2016q3 Homework1（phonebook)

Reviewed by believe7028

開發環境

準備工作

原始版本

方法一：改變結構，使entry size變小

Reviewed by `believe7028`