URLルーティングをつくるエピソード１

Slide 1

Slide 1 text

URLルーティングをつくるエピソード１ @Makuake LT Party 2018/12/19

Slide 2

Slide 2 text

動機・ある⽇Golangを触っていた・「標準ライブラリが充実していていいなぁ」・「でもnet/httpのURLパースはちょっと弱いから外部ライブラリ使うのがスタンダートかな・・？」・「⾃分で⽤意したい！」

Slide 3

Slide 3 text

URLルーティングとは？・リクエストされるURLに対し、実⾏したい処理は何かを判定させるもの • ex. http://example.com/users • /users → UserControllerͷॲཧΛฦ͢

Slide 4

Slide 4 text

実装パターン・正規表現でURLマッチング・⽊構造を⽤いて⽂字列探索のアルゴリズムを使う

Slide 5

Slide 5 text

⽊構造とは？・グラフ理論という数学の分野で定義されている⽊の構造を持つデータ構造のこと・⽊・複数の点（nodeまたはvertex）と複数の辺（edge）で構成されたグラフ

Slide 6

Slide 6 text

ɹࠜʢSPPUʣ ɹࢬʢFEHFʣ ɹઅʢOPEFʣ ɹ༿ʢMFBGʣ

Slide 7

Slide 7 text

⽊構造の例・家系図・ファイルシステム・ドメイン名（cf. https://www.nic.ad.jp/ja/dom/system.html）・構⽂⽊・コンパイラ・DOMツリー・親⼦構造を持つタグやカテゴリとか

Slide 8

Slide 8 text

参考になりそうな実装を⾒てみる・https://gist.github.com/neo-nanikaka/ c2e2f7742b311696d50b ・https://github.com/nissy/bon ・https://github.com/nissy/mux ・https://github.com/ytakano/radix_tree ・https://github.com/kkdai/radix ・https://github.com/MarkBaker/Tries

Slide 9

Slide 9 text

なるほどわからん

Slide 10

Slide 10 text

URLルーティングをつくる・何を⽊構造として扱うか？・→ルート定義のリスト・実装の流れ・インプットとして、ルート定義とURLパスを得る・ルート定義から⽊構造を⽣成・URLパスをターゲットとして⽊構造を探索、マッチしたデータを返す

Slide 11

Slide 11 text

No content

Slide 12

Slide 12 text

1BUI .FUIPE "DUJPO (&5 )PNF$POUSPMMFS!EP4PNF"DUJPO VTFST (&5 6TFS$POUSPMMFS!EP4PNF"DUJPO VTFSTVTFS@JE (&5 6TFS$POUSPMMFS!EP4PNF"DUJPO VTFSTVTFS@JE 1045 6TFS$POUSPMMFS!EP4PNF"DUJPO VTFSTFWFOUT (&5 6TFS$POUSPMMFS!EP4PNF"DUJPO VTFSTFWFOU@JE (&5 6TFS$POUSPMMFS!EP4PNF"DUJPO VTFSTFWFOU@JE 1045 6TFS$POUSPMMFS!EP4PNF"DUJPO VTFSTTVQQPSU (&5 6TFS$POUSPMMFS!EP4PNF"DUJPO

Slide 13

Slide 13 text

VTFST (&5 VTFS@JE TVQQPSU FWFOU@JE (&5 (&5 (&5 (&5 1045 )551෦෼͕ऴ୺ϊʔυʢ༿ʣʹͳΔ