ruby-grape / grape
99%
master: 100%

LAST BUILD BRANCH: dblock/automate-gem-release
DEFAULT BRANCH: master
Repo Added
Files 179
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: perf/route-buckets
CHANGE BRANCH
x

coverage: 99.062% (-0.05%) from 99.11%
35231711999

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 sits at a different capture group in each bucket than it does in
the router's union, so a bucket carries its routes' captures renumbered for
its own union -- every capture is a fixed offset from the route's own
group, so one number shifts the whole map -- and hands them over with the
match. Reading the captures out of the match already in hand, rather than
having Mustermann match the path a second time, costs 0.28 µs and 5 objects
where the second match cost 1.48 µs and 10: on the 200-route API, +15.5%
without a JIT and +24.2% with YJIT, at 29 -> 22 allocations per request. A
route whose captures a union match cannot reproduce is matched by
Mustermann as before.

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... (continued)
Pull Request #2943: Speed up matching among many parameterized routes

1424 of 1478 branches covered (96.35%)

Branch coverage included in aggregate %.

112 of 112 new or added lines in 5 files covered. (100.0%)

4278 of 4278 relevant lines covered (100.0%)

28201.87 hits per line

Relevant lines Covered
4278 RELEVANT LINES 4278 COVERED LINES
28201.87 HITS PER LINE
Source Files on perf/route-buckets

Recent builds

Builds Branch Commit Type Ran Committer Via Coverage
35231711999 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.06
35225407633 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.07
35225244932 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.09
35222691197 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.07
35221740295 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.07
35081092691 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.07
35077125166 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.07
35073078908 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.07
35029936407 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
35028791926 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
See All Builds (4537)