ruby-grape / grape
99%
master: 99%

LAST BUILD BRANCH: perf/route-buckets
DEFAULT BRANCH: master
Repo Added
Files 170
Badge
Embed ▾
README BADGES
x

If you need to use a raster PNG badge, change the '.svg' to '.png' in the link

Markdown

Textile

RDoc

HTML

Rst

LAST BUILD ON BRANCH perf/route-buckets
branch: SELECT
CHANGE BRANCH
x

coverage: 99.053% (-0.07%) from 99.123%
34779669976

Pull #2943

github

ericproulx 
Speed up matching among many parameterized routes

A request the static table cannot answer is matched against its method's
whole union: every route's pattern, each expanding every literal character
into an alternation with its percent-encodings. On an API with 200
parameterized routes that match is most of the request -- 43-53 µs of
~68 µs without a JIT -- and it grows with every route registered ahead of
the one that matches.

A route that spells out a literal at some path segment, with only literals
and plain params ahead of it, can only match paths carrying that literal
there. Router#compile! now picks, per method, the segment position that
splits the routes best and builds one union per literal there. Each holds
the routes that literal names plus every route the segment cannot tell
apart, in registration order, so matching a request against the union for
its own segment picks the route the full union would have picked.

Paths holding a '%' (a literal may match its percent-encoding) or a newline
(the patterns end in \Z) still go through the full union, as do methods
with fewer than eight routes or with no segment that halves them. A route
matched through a bucket reads its params off its own pattern, since its
capture groups are numbered for the full union.

The buckets ride in the per-method entry #transaction already reads, so a
method without them pays no extra lookup. A bucket whose alternatives
another method already compiled -- the HEAD routes mirroring GET's --
reuses that union instead of compiling it again.

Co-Authored-By: Claude Opus 5 <noreply@anthropic.com>
Pull Request #2943: Speed up matching among many parameterized routes

1411 of 1465 branches covered (96.31%)

Branch coverage included in aggregate %.

87 of 87 new or added lines in 2 files covered. (100.0%)

4238 of 4238 relevant lines covered (100.0%)

27814.59 hits per line

Relevant lines Covered
4238 RELEVANT LINES 4238 COVERED LINES
27814.59 HITS PER LINE
Source Files on master

Recent builds

Builds Branch Commit Type Ran Committer Via Coverage
34779669976 perf/route-buckets Speed up matching among many parameterized routes A request the static table cannot answer is matched against its method's whole union: every route's pattern, each expanding every literal character into an alternation with its percent-encodings. ... Pull #2943 ericproulx github
99.05
34777960477 perf/route-buckets Speed up matching among many parameterized routes A request the static table cannot answer is matched against its method's whole union: every route's pattern, each expanding every literal character into an alternation with its percent-encodings. ... Pull #2943 ericproulx github
99.05
34777501849 perf/route-buckets Speed up matching among many parameterized routes A request the static table cannot answer is matched against its method's whole union: every route's pattern, each expanding every literal character into an alternation with its percent-encodings. ... Pull #2943 ericproulx github
99.05
34777307670 master Route raw non-ASCII paths when an API declares a non-ASCII route (#2942) Rack hands PATH_INFO over binary, and matching a binary string that holds non-ASCII bytes against a UTF-8 regexp raises Encoding::CompatibilityError. A route whose path hold... push web-flow github
99.12
34777197939 fix/binary-non-ascii-path-info Route raw non-ASCII paths when an API declares a non-ASCII route Rack hands PATH_INFO over binary, and matching a binary string that holds non-ASCII bytes against a UTF-8 regexp raises Encoding::CompatibilityError. A route whose path holds a non-... Pull #2942 ericproulx github
99.12
34776966334 master Bench route shapes in separate tables in the version throughput benchmark (#2941) The version benchmark measured one API with one literal route. That is the shape a router can answer from a table of literal paths without running the route union, ... push web-flow github
99.14
34775498203 perf/route-buckets Speed up matching among many parameterized routes Every request is matched against its method's whole union: every route's pattern, each expanding every literal character into an alternation with its percent-encodings. On an API with 200 paramete... Pull #2943 ericproulx github
99.09
34775493320 perf/route-buckets Speed up matching among many parameterized routes Every request is matched against its method's whole union: every route's pattern, each expanding every literal character into an alternation with its percent-encodings. On an API with 200 paramete... push ericproulx github
99.09
34773441762 fix/binary-non-ascii-path-info Route raw non-ASCII paths when an API declares a non-ASCII route Rack hands PATH_INFO over binary, and matching a binary string that holds non-ASCII bytes against a UTF-8 regexp raises Encoding::CompatibilityError. A route whose path holds a non-... Pull #2942 ericproulx github
99.15
34773437135 fix/binary-non-ascii-path-info Route raw non-ASCII paths when an API declares a non-ASCII route Rack hands PATH_INFO over binary, and matching a binary string that holds non-ASCII bytes against a UTF-8 regexp raises Encoding::CompatibilityError. A route whose path holds a non-... push ericproulx github
99.15
See All Builds (3893)