Skip to content

Use a radix trie for route matching - #628

Draft
ElijahAhianyo wants to merge 4 commits into
masterfrom
elijah/router-trie
Draft

Use a radix trie for route matching#628
ElijahAhianyo wants to merge 4 commits into
masterfrom
elijah/router-trie

Conversation

@ElijahAhianyo

Copy link
Copy Markdown
Contributor

Related issue or discussion

Description

Type of change

  • Bug fix
  • New feature
  • Documentation
  • Refactor / cleanup
  • Performance improvement
  • Other (describe above)

Checklist

  • I've read the contributing guide
  • Tests pass locally (just test-all)
  • Code passes clippy (just clippy)
  • Code is properly formatted (cargo fmt)
  • New tests added (regression test for bugs, coverage for new features)
  • Documentation (both code and site) updated (if applicable)

@github-actions github-actions Bot added the C-lib Crate: cot (main library crate) label Aug 1, 2026
@github-actions

github-actions Bot commented Aug 1, 2026

Copy link
Copy Markdown

🐰 Bencher Report

Projectcot
Branchelijah/router-trie
Testbedgithub-ubuntu-latest

🚨 1 Alert

BenchmarkMeasure
Units
ViewBenchmark Result
(Result Δ%)
Upper Boundary
(Limit %)
empty_router/empty_routerLatency
milliseconds (ms)
📈 plot
🚷 threshold
🚨 alert (🔔)
14.02 ms
(+88.08%)Baseline: 7.45 ms
13.25 ms
(105.85%)

Click to view all benchmark results
BenchmarkLatencyBenchmark Result
milliseconds (ms)
(Result Δ%)
Upper Boundary
milliseconds (ms)
(Limit %)
empty_router/empty_router📈 view plot
🚷 view threshold
🚨 view alert (🔔)
14.02 ms
(+88.08%)Baseline: 7.45 ms
13.25 ms
(105.85%)

json_api/json_api📈 view plot
🚷 view threshold
1.11 ms
(+3.17%)Baseline: 1.08 ms
1.37 ms
(81.17%)
nested_routers/nested_routers📈 view plot
🚷 view threshold
1.04 ms
(+3.42%)Baseline: 1.00 ms
1.25 ms
(83.36%)
single_root_route/single_root_route📈 view plot
🚷 view threshold
1.00 ms
(+3.50%)Baseline: 0.97 ms
1.21 ms
(82.77%)
single_root_route_burst/single_root_route_burst📈 view plot
🚷 view threshold
18.29 ms
(+5.26%)Baseline: 17.38 ms
21.72 ms
(84.24%)
🐰 View full continuous benchmarking report in Bencher

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

C-lib Crate: cot (main library crate)

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant