Ada 4.1.1
Fast spec-compliant URL parser
Loading...
Searching...
No Matches
url_pattern_list.cpp File Reference

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.

Detailed Description

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.