refactor(routing): split route construction

[blackshadev]

What

Split route construction from matching. As discussed in #626 , it would be nice if the routing construction is concentrated in the route discovery and clearly separated from the route matching. This means that all logic is moved away from the RouteConfig and it is used just as a storage container.

Benchmarks

• Dynamic route matching remained roughtly the same.
• Route adding has remained the same.
• Serialization of the route config has become significantly faster (432.739μs to 364.133μs, small in absolute value, but relative to each other is an improvement of 15% ).
• Added a benchmark for the RouteConfig construction which includes the whole regex creation

Main

+--------------------------+--------------------+--------------------+------+-----+----------+-----------+--------+
| benchmark                | subject            | set                | revs | its | mem_peak | mode      | rstdev |
+--------------------------+--------------------+--------------------+------+-----+----------+-----------+--------+
| RouteConfigBench         | benchRoutingSetup  |                    | 1000 | 5   | 2.113mb  | 1.100ms   | ±0.70% |
| RouteConfigBench         | benchSerialization |                    | 1000 | 5   | 2.947mb  | 432.739μs | ±0.57% |
| GenericRouteMatcherBench | benchMatch         | Dynamic            | 1000 | 5   | 2.552mb  | 4.921μs   | ±1.36% |
| GenericRouteMatcherBench | benchMatch         | Non existing long  | 1000 | 5   | 2.552mb  | 5.308μs   | ±1.01% |
| GenericRouteMatcherBench | benchMatch         | Non existing short | 1000 | 5   | 2.552mb  | 3.070μs   | ±1.50% |
| GenericRouteMatcherBench | benchMatch         | Static route       | 1000 | 5   | 2.552mb  | 2.881μs   | ±1.44% |
+--------------------------+--------------------+--------------------+------+-----+----------+-----------+--------+

This branch

+-----------------------------+-----------------------------------------+--------------------+------+-----+----------+-----------+--------+
| RouteConfigBench            | benchSerialization                      |                    | 1000 | 5   | 2.721mb  | 364.133μs | ±0.80% |
| GenericRouteMatcherBench    | benchMatch                              | Dynamic            | 1000 | 5   | 2.434mb  | 4.982μs   | ±2.19% |
| GenericRouteMatcherBench    | benchMatch                              | Non existing long  | 1000 | 5   | 2.434mb  | 5.324μs   | ±2.52% |
| GenericRouteMatcherBench    | benchMatch                              | Non existing short | 1000 | 5   | 2.434mb  | 3.085μs   | ±1.07% |
| GenericRouteMatcherBench    | benchMatch                              | Static route       | 1000 | 5   | 2.434mb  | 3.049μs   | ±1.46% |
| RouteConfigConstructorBench | benchRouteConfigConstructionToConfig    |                    | 1000 | 5   | 2.131mb  | 65.156μs  | ±0.30% |
| RouteConfigConstructorBench | benchRouteConfigConstructionRouteAdding |                    | 1000 | 5   | 2.101mb  | 1.097ms   | ±1.12% |
+-----------------------------+-----------------------------------------+--------------------+------+-----+----------+-----------+--------+

[brendt]

Only one question, this is a great PR :)

[coveralls]

Pull Request Test Coverage Report for Build 11652825238

Details

• 42 of 42 (100.0%) changed or added relevant lines in 3 files are covered.
• No unchanged relevant lines lost coverage.
• Overall coverage increased (+0.02%) to 82.618%

---

Totals
Change from base Build 11647196989:	0.02%
Covered Lines:	7139
Relevant Lines:	8641

---

💛 - Coveralls

[brendt]

Let's go 🌊