HTTPルーティングライブラリ入門 / HTTP Routing Library

Transcript

1. HTTPルーティング ライブラリ⼊⾨ 電通国際情報サービス 宮原光
2. 名前 宮原光 所属 電通国際情報サービス 業務 全社の案件⽀援、構成管理基盤の提供、社内ツール開発 趣味 サッカー 1 ⾃⼰紹介
3. 2 会社概要 会社名 株式会社電通国際情報サービス（略称:ISID） 英⽂社名 Information Services International-Dentsu, Ltd. 代表者 代表取締役社⻑ 名和 亮⼀ 本社所在地 東京都港区港南2-17-1 ⽀社 関⻄⽀社/中部⽀社/豊⽥⽀社/広島⽀社 設⽴ 1975年12⽉11⽇ 資本⾦ 81億8050万円 従業員数 連結3,117名/単体1,633名（2020年12⽉末現在） ⼦会社数 17社（国内9社、海外8社） URL www.isid.co.jp 事業内容 コンサルティングからシステムの企画・設計・開発・運⽤ ・メンテナンスまで、⼀貫したソリューションを提供
4. 3 4つの事業領域 ⾦融ソリューション ⾦融機関をはじめ企業における各種⾦融業務や、 新たな⾦融ビジネスの創出を⽀援する ITソリューションを提供しています。 製造ソリューション 製造業のエンジニアリング領域を中⼼に、 製品ライフサイクル全般を⽀援する ITソリューションを提供しています。 コミュニケーションIT 企業におけるICT基盤の構築・運⽤、 電通グループのマーケティングノウハウを活⽤した ITソリューションを提供しています。 ビジネスソリューション 会計・⼈事領域を中⼼に、企業グループの “スマートエンタープライズ” の実現を⽀援する ITソリューションを提供しています。
5. 4 Xイノベーション本部 https://uxdc.isid.co.jp/ https://isid-exrc.jp/ https://isid-ai.jp/
6. • 技術ブログとしてQiitaを書いています • ぜひ、ご参照ください！ • https://qiita.com/organizations/isid 技術ブログ 5
7. 皆さんは普段、 Webアプリケーションを開発する際、 どんなライブラリを使いますか？ 6
8. DefaultServeMux 7 https://pkg.go.dev/net/http@go1.16.6
9. gorilla/mux 8 https://github.com/gorilla/mux
10. go-chi/chi 9 https://github.com/go-chi/chi
11. • 共通してハンドラの登録、呼び出しの役割を担う • 本セッションではHTTPルーティングライブラリと定義します HTTPルーティングライブラリ 10
12. 11 HTTPルーティングライブラリの中⾝は どうなっているのだろう
13. 12 実際に作りながら学んでみた
14. • パスベースルーティングに対応 • パスパラメータ取得に対応 TinyRouter 13 学習⽬的なので極⼒シンプルな仕様に
15. • ハンドラの登録メソッド • パスとハンドラを受け取る • 各HTTPメソッドごとの登録メソッド インターフェース 14
16. • http.Handlerを満たす • http.ListenAndServeやhttp.Server でも利⽤可能 • 実際のハンドラの出しわけの ロジックを記述 インターフェース 15
17. 完成形 16
18. 17 パスベースルーティング
19. ルーティングライブラリの流れ 18 ルーティング ライブラリ ハンドラ１ GET /users 登録メソッド
20. ルーティングライブラリの流れ 20 ルーティング ライブラリ ハンドラ１ GET /users ハンドラ2 POST /users 登録メソッド
21. ルーティングライブラリの流れ 20 ルーティング ライブラリ ハンドラ１ GET /users ハンドラ3 GET /books ハンドラ2 POST /users 登録メソッド
22. ルーティングライブラリの流れ 21 ルーティング ライブラリ ハンドラ１ GET /users ハンドラ3 GET /books GET https://example.com/books Request ハンドラ2 POST /users ServeHTTPメソッド
23. ルーティングライブラリの流れ 22 ルーティング ライブラリ ハンドラ１ GET /users ハンドラ3 GET /books ハンドラ2 POST /users GET https://exam ple.com /books ServeHTTPメソッド
24. • ハンドラを登録する • ハンドラのHTTPメソッドとパスをリクエストと順に⽐較する • HTTPメソッドとパスの⽂字列が⼀致したらハンドラを呼び出す パスベースルーティングの実装1 23
25. パスベースルーティングの実装1 24 ルーティング ライブラリ ハンドラ１ GET /users ハンドラ3 GET /books GET https://example.com/books Request ハンドラ2 POST /users ServeHTTPメソッド
26. パスベースルーティングの実装1 25 ルーティング ライブラリ ハンドラ１ GET /users ハンドラ3 GET /books GET /books Request ハンドラ2 POST /users ServeHTTPメソッド
27. パスベースルーティングの実装1 26 ルーティング ライブラリ ハンドラ１ GET /users ハンドラ3 GET /books GET /books Request ハンドラ2 POST /users ServeHTTPメソッド
28. パスベースルーティングの実装1 27 ルーティング ライブラリ ハンドラ１ GET /users ハンドラ3 GET /books ハンドラ2 POST /users GET /books Request ServeHTTPメソッド
29. パスベースルーティングの実装1 28 ルーティング ライブラリ ハンドラ１ GET /users ハンドラ3 GET /users/{id} GET https://example.com/users/1 Request ハンドラ2 POST /users ServeHTTPメソッド
30. パスベースルーティングの実装1 29 ルーティング ライブラリ ハンドラ１ GET /users ハンドラ3 GET /users/{id} ハンドラ2 POST /users GET /users/1 Request ServeHTTPメソッド
31. • ハンドラのHTTPメソッドとパスをリクエストと順に⽐較する⽅針は良さそう • ⽂字列の完全⼀致だとパスパラメータに対応できない パスベースルーティングの実装1 30 そこで正規表現を利⽤する
32. • ハンドラ登録時にパスを正規表現に変換する • ハンドラのHTTPメソッドとパスをリクエストと順に⽐較する • HTTPメソッドが⼀致する、かつ、パスの正規表現がマッチしたらハンドラを呼び出す パスベースルーティングの実装2 31
33. • /users/{id} を^/users/([^/]+)[/]?$へと変換 • /users/abcや/users/123/の⽂字列にマッチする • [^/]+は/以外の⽂字列の1回以上の繰り返し • [/]?で末尾に/がある場合とない場合に対応 正規表現への変換 32
34. パスベースルーティングの実装2 33 ルーティング ライブラリ ハンドラ１ GET ^/users[/]?$ ハンドラ3 GET ^/users/([^/]+)[/]?$ GET https://example.com/users/1 Request ハンドラ2 POST ^/users[/]?$ ServeHTTPメソッド
35. パスベースルーティングの実装2 34 ルーティング ライブラリ ハンドラ１ GET ^/users[/]?$ ハンドラ3 GET ^/users/([^/]+)[/]?$ ハンドラ2 POST ^/users[/]?$ GET /users/1 Request ServeHTTPメソッド
36. 35 パスパラメータの取得
37. パスパラメータの取得 36 • パスの正規表現と regexp.Regexpの FindStringSubmatchを利⽤する • FindStringSubmatchは()に マッチした値を返してくれる
38. パスパラメータの取得 37 • ハンドラ登録時にパラメータ名を取得 • FindStringSubmatchで値を取得 • パラメータ名と値の組みをmap[string]interface{}に⼊れる • mapをhttp.Request内のcontextに⼊れる • contextから値を取り出す関数を提供
39. 38 実装
40. • インターフェースを満たす • routeのスライスをフィールドに持つ • routeは１ハンドラに対応する • 登録メソッドでrouteを作成し、スライスに追加 TinyRouter構造体 39
41. ServeHTTPメソッド 40 • リクエストとハンドラを⽐較 • マッチしたらハンドラを取り出す • for⽂を抜ける
42. ServeHTTPメソッド 41 • パラメーターをセット • ハンドラを呼び出す
43. 42 これでルーティングライブラリの完成
44. 43 ベンチマークしてみる
45. ベンチマーク 44 • testingパッケージのベンチマーク機能を利⽤ • tinyrouter, gorilla/mux, go-chi/chiを⽐較 • GitHubの756のエンドポイントを登録し、リクエストを投げる
46. ベンチマーク結果 45 • chiの試⾏回数が他に⽐べて⼀桁多い • メモリ使⽤量、アロケーション数に⼤きな差はない
47. 基数⽊ 46 Claudio Rocchini - 投稿者⾃⾝による作品, CC 表⽰ 2.5, https://commons.wikimedia.org/w/index.php?curid=2118795による • chiはルーティングアルゴリズムに基数⽊を使⽤ • 各パスからツリーを構築
48. まとめ 47 • 全探索と正規表現を使ってルーティングライブラリを作ってみた • ルーティングは⽂字列アルゴリズムと深く関係していた • 今回のリポジトリは以下で公開しております！ • https://github.com/hikaru7719/tinyrouter