コーディング関連のメモ

作成日時：2026-03-15
更新日時：2026-03-15

node.jsのヘッダー処理

要件としてパフォーマンスが求められているならばこの限りではない。
※参考：Node.jsのHTTPヘッダー解析処理のmatchKnownFields関数(if文まみれ。決定木 + V8エンジン最適化などの概念)
node/lib/_http_incoming.js at main · nodejs/node · GitHub

文字数で分岐した後に、ifで分岐している。
仮に100件の要素があり、それを検索する。
この100件のデータは1文字から10文字の内容で構成されており、各文字数ごとに10件データが存在する。
シーケンスアクセスなら100件参照することとなる。
先に文字数で分岐した場合は11件のアクセスで済むことになる。
文字数比較(1) + シーケンシャルアクセス(10) = 11