|
Ada 4.1.1
Fast spec-compliant URL parser
|
Route-set compiler backing ada::url_pattern_list. More...
#include "ada.h"#include "url_pattern_list_compiler.h"#include <algorithm>#include <array>#include <bit>#include <cstdint>#include <cstring>#include <limits>#include <span>#include <string_view>#include <utility>#include <vector>Go to the source code of this file.
Route-set compiler backing ada::url_pattern_list.
The provider-independent build side: classification of URLPattern part lists into pattern segments, the compiler (segment trie, per-node dispatch, auxiliary-route pruning), the arena packing, and the sequential reference matcher used beyond the fast-path limits. The matcher itself is inline in url_pattern_list-inl.h.
Every dispatch decision is made at build time so that the per-request residual is a segment scan and a trie walk with bounded backtracking. Offline searches (witness plans, perfect multipliers) that fail demote the affected node to a linear scan: slower, never incorrect.
Definition in file url_pattern_list.cpp.