看了go web領(lǐng)域的httprouter實(shí)現(xiàn)借用了radix tree這個(gè)樹(shù)，據(jù)介紹路由效率很高，而且還很省內(nèi)存。近來(lái)在看nodejs的原始API，然后注意到nodejs推薦給我一個(gè)router，名字就叫router。但是感覺(jué)這個(gè)router效率并不高，而且如果沒(méi)有用c擴(kuò)展，那么內(nèi)存也會(huì)消耗很多?；诖讼敕?，我覺(jué)得在我能力之內(nèi)(就算是之外也去嘗試一下)，利用c寫(xiě)擴(kuò)展，js做最后一層的模式匹配，來(lái)實(shí)現(xiàn)高性能的router。其中最關(guān)鍵的點(diǎn)就是用c去實(shí)現(xiàn)這個(gè)擴(kuò)展，還有js層的數(shù)據(jù)加工。想到哪寫(xiě)到哪，突發(fā)奇想嘛！記錄一下具體想法：
比如說(shuō)下面的一個(gè)url:

/api/aricles/<id: int>/author //原始數(shù)據(jù)
/api/articles/?/author //經(jīng)過(guò)處理后的輸入數(shù)據(jù)，?用來(lái)占位

對(duì)輸入數(shù)據(jù)處理，如果滿足這個(gè)模式，那么返回ok，讓js層做最后的模式匹配取出占位符處的數(shù)據(jù)，再利用runtime確定類(lèi)型。