# 2016q3 Homework3 (mergesort-concurrent)
contribute by <`petermouse`>
## 開發環境
* OS:Lubuntu 16.04 LTS
* Memory: 8 GB
* CPU:
* Name:
* Intel(R) Core(TM) i5-4200H CPU @ 2.80GHz
* Cache:
* L1d Cache： 32K
* L1i Cache： 32K
* L2 Cache： 256K
* L3 Cache： 3072K

## mergesort-concurrent
### 理解程式架構&Refactoring
#### Makefile
首先，先看Makefile以及make看看

gcc -std=gnu99 -Wall -g -pthread -o list.o -MMD -MF .list.o.d -c list.c
gcc -std=gnu99 -Wall -g -pthread -o threadpool.o -MMD -MF .threadpool.o.d -c threadpool.c
gcc -std=gnu99 -Wall -g -pthread -o main.o -MMD -MF .main.o.d -c main.c
gcc -std=gnu99 -Wall -g -pthread -o sort list.o threadpool.o main.o -rdynamic

`-M`:顯示關聯的檔案
`-MM`：`-M`但忽略`#include`內的關聯
`-MMD`：`-MM`但將結果寫入檔案(`.d`)中
`-MF [file]`：`-M` `-MM`但指定檔名位置
`-rdynamic`：[參考資料](http://blog.logan.tw/2013/07/dlopen-gcc-rdynamic.html)，我還是看不懂...待釐清

#### list.c/h
這裡定義了node_t的struct type
內含一個value以及表示下一個node的node_t指標
以及llist_t代表一個起始點的node指標與list大小

比較特別的是：

typedef intptr_t val_t;

因為不同的系統會有不同的size大小 (參考[C語言指標轉換為intptr_t型別](http://www.cnblogs.com/Anker/p/3438480.html))
所以將指標位置以`intptr_t`儲存才比較有可攜性

還有定義一些關於linked list的操作函式。

#### threadpool.c/h
這裡定義了task以及threadpool的type，還有相關的函式，跟第二週看到的[mbrossard](http://swind.code-life.info/posts/c-thread-pool.html)好像啊！不過跟實際還是有落差就是了。

在程式碼中task queue是用linked list做連結，push函式中可以看到新加入的task->next會link至head，在變成head，tail則是最早加入的node。
這樣跟我們對於queue的認知是相反的：head最先處理，tail最後，因此是名詞剛好相反，所以我把`tqueue`相關函數的`head`與`tail`對調。

另外，我也把task_t中`last`改成`prev`，兩個都可以解釋成「上一個」，但`prev`更清楚。

typedef struct _task {
    void (*func)(void *);
    void *arg;
    struct _task *next, *prev;
} task_t;

再來，在`tqueue_pop`的函式中，是將head指向的task移除

    ret = the_queue->head;
    if (ret) {
        the_queue->head = ret->prev;
        if (the_queue->head) {
            the_queue->head->next = NULL;
        } else {
            the_queue->tail = NULL;
        }
        the_queue->size--;
    }

可以發現
在vim中可以很簡單的辦到：`:1,$s/word/replace_word/g`可將所有`word`取代成`replace_word`
`1.$`：重頭至尾
`g`：每一行每個符合的都處理

## 參考資料
[gcc 參數詳解](http://a7419.pixnet.net/blog/post/57931682-gcc%E5%8F%83%E6%95%B8%E8%A9%B3%E8%A7%A3)
[gcc preprocessor options](https://gcc.gnu.org/onlinedocs/gcc/Preprocessor-Options.html#Preprocessor-Options)
[gcc link options](http://gcc.gnu.org/onlinedocs/gcc/Link-Options.html)
[-rdynamic](http://blog.logan.tw/2013/07/dlopen-gcc-rdynamic.html)
[C語言指標轉換為intptr_t型別](http://www.cnblogs.com/Anker/p/3438480.html)
[vim中的置換](http://chunchaichang.blogspot.tw/2010/08/vim-s.html)