Carpe Diem

備忘録

2023-04-29から1日間の記事一覧

基数木を使った効率的なパスルーティング

背景 次のようなwildcardを含んだpathをフレームワークに頼らず、自前で実装する場合にどうパターンマッチさせるか考えてみます。 /users/:id /articles/:id/comments 単純に考えると正規表現で次のようなパターンを使ってforループで回す、といったものがあ…