aspnetcore/src/Http/Routing/test/UnitTests/Matching/DfaMatcherBuilderTest.cs

// Licensed to the .NET Foundation under one or more agreements.
// The .NET Foundation licenses this file to you under the MIT license.

using Microsoft.AspNetCore.Http;
using Microsoft.AspNetCore.Routing.Constraints;
using Microsoft.AspNetCore.Routing.Patterns;
using Microsoft.AspNetCore.Routing.TestObjects;
using Microsoft.Extensions.DependencyInjection;
using Microsoft.Extensions.Logging.Abstractions;
using Microsoft.Extensions.Options;
using Moq;

namespace Microsoft.AspNetCore.Routing.Matching;

public class DfaMatcherBuilderTest
{
    [Fact]
    public void BuildDfaTree_SingleEndpoint_Empty()
    {
        // Arrange
        var builder = CreateDfaMatcherBuilder();

        var endpoint = CreateEndpoint("/");
        builder.AddEndpoint(endpoint);

        // Act
        var root = builder.BuildDfaTree();

        // Assert
        Assert.Same(endpoint, Assert.Single(root.Matches));
        Assert.Null(root.Parameters);
        Assert.Null(root.Literals);
    }

    [Fact]
    public void BuildDfaTree_SingleEndpoint_Literals()
    {
        // Arrange
        var builder = CreateDfaMatcherBuilder();

        var endpoint = CreateEndpoint("a/b/c");
        builder.AddEndpoint(endpoint);

        // Act
        var root = builder.BuildDfaTree();

        // Assert
        Assert.Null(root.Matches);
        Assert.Null(root.Parameters);

        var next = Assert.Single(root.Literals);
        Assert.Equal("a", next.Key);

        var a = next.Value;
        Assert.Null(a.Matches);
        Assert.Null(a.Parameters);

        next = Assert.Single(a.Literals);
        Assert.Equal("b", next.Key);

        var b = next.Value;
        Assert.Null(b.Matches);
        Assert.Null(b.Parameters);

        next = Assert.Single(b.Literals);
        Assert.Equal("c", next.Key);

        var c = next.Value;
        Assert.Same(endpoint, Assert.Single(c.Matches));
        Assert.Null(c.Parameters);
        Assert.Null(c.Literals);
    }

    [Fact]
    public void BuildDfaTree_SingleEndpoint_Parameters()
    {
        // Arrange
        var builder = CreateDfaMatcherBuilder();

        var endpoint = CreateEndpoint("{a}/{b}/{c}");
        builder.AddEndpoint(endpoint);

        // Act
        var root = builder.BuildDfaTree();

        // Assert
        Assert.Null(root.Matches);
        Assert.Null(root.Literals);

        var a = root.Parameters;
        Assert.Null(a.Matches);
        Assert.Null(a.Literals);

        var b = a.Parameters;
        Assert.Null(b.Matches);
        Assert.Null(b.Literals);

        var c = b.Parameters;
        Assert.Same(endpoint, Assert.Single(c.Matches));
        Assert.Null(c.Parameters);
        Assert.Null(c.Literals);
    }

    [Fact]
    public void BuildDfaTree_SingleEndpoint_CatchAll()
    {
        // Arrange
        var builder = CreateDfaMatcherBuilder();

        var endpoint = CreateEndpoint("{a}/{*b}");
        builder.AddEndpoint(endpoint);

        // Act
        var root = builder.BuildDfaTree();

        // Assert
        Assert.Null(root.Matches);
        Assert.Null(root.Literals);

        var a = root.Parameters;

        // The catch all can match a path like '/a'
        Assert.Same(endpoint, Assert.Single(a.Matches));
        Assert.Null(a.Literals);
        Assert.Null(a.Parameters);

        // Catch-all nodes include an extra transition that loops to process
        // extra segments.
        var catchAll = a.CatchAll;
        Assert.Same(endpoint, Assert.Single(catchAll.Matches));
        Assert.Null(catchAll.Literals);
        Assert.Same(catchAll, catchAll.Parameters);
        Assert.Same(catchAll, catchAll.CatchAll);
    }

    [Fact]
    public void BuildDfaTree_SingleEndpoint_CatchAllAtRoot()
    {
        // Arrange
        var builder = CreateDfaMatcherBuilder();

        var endpoint = CreateEndpoint("{*a}");
        builder.AddEndpoint(endpoint);

        // Act
        var root = builder.BuildDfaTree();

        // Assert
        Assert.Same(endpoint, Assert.Single(root.Matches));
        Assert.Null(root.Literals);

        // Catch-all nodes include an extra transition that loops to process
        // extra segments.
        var catchAll = root.CatchAll;
        Assert.Same(endpoint, Assert.Single(catchAll.Matches));
        Assert.Null(catchAll.Literals);
        Assert.Same(catchAll, catchAll.Parameters);
    }

    [Fact]
    public void BuildDfaTree_MultipleEndpoint_LiteralAndLiteral()
    {
        // Arrange
        var builder = CreateDfaMatcherBuilder();

        var endpoint1 = CreateEndpoint("a/b1/c");
        builder.AddEndpoint(endpoint1);

        var endpoint2 = CreateEndpoint("a/b2/c");
        builder.AddEndpoint(endpoint2);

        // Act
        var root = builder.BuildDfaTree();

        // Assert
        Assert.Null(root.Matches);
        Assert.Null(root.Parameters);

        var next = Assert.Single(root.Literals);
        Assert.Equal("a", next.Key);

        var a = next.Value;
        Assert.Null(a.Matches);

        Assert.Equal(2, a.Literals.Count);

        var b1 = a.Literals["b1"];
        Assert.Null(b1.Matches);
        Assert.Null(b1.Parameters);

        next = Assert.Single(b1.Literals);
        Assert.Equal("c", next.Key);

        var c1 = next.Value;
        Assert.Same(endpoint1, Assert.Single(c1.Matches));
        Assert.Null(c1.Parameters);
        Assert.Null(c1.Literals);

        var b2 = a.Literals["b2"];
        Assert.Null(b2.Matches);
        Assert.Null(b2.Parameters);

        next = Assert.Single(b2.Literals);
        Assert.Equal("c", next.Key);

        var c2 = next.Value;
        Assert.Same(endpoint2, Assert.Single(c2.Matches));
        Assert.Null(c2.Parameters);
        Assert.Null(c2.Literals);
    }

    [Fact]
    public void BuildDfaTree_MultipleEndpoint_LiteralDifferentCase()
    {
        // Arrange
        var builder = CreateDfaMatcherBuilder();

        var endpoint1 = CreateEndpoint("a/b1/c");
        builder.AddEndpoint(endpoint1);

        var endpoint2 = CreateEndpoint("A/b2/c");
        builder.AddEndpoint(endpoint2);

        // Act
        var root = builder.BuildDfaTree();

        // Assert
        Assert.Null(root.Matches);
        Assert.Null(root.Parameters);

        var next = Assert.Single(root.Literals);
        Assert.Equal("a", next.Key);

        var a = next.Value;
        Assert.Null(a.Matches);

        Assert.Equal(2, a.Literals.Count);

        var b1 = a.Literals["b1"];
        Assert.Null(b1.Matches);
        Assert.Null(b1.Parameters);

        next = Assert.Single(b1.Literals);
        Assert.Equal("c", next.Key);

        var c1 = next.Value;
        Assert.Same(endpoint1, Assert.Single(c1.Matches));
        Assert.Null(c1.Parameters);
        Assert.Null(c1.Literals);

        var b2 = a.Literals["b2"];
        Assert.Null(b2.Matches);
        Assert.Null(b2.Parameters);

        next = Assert.Single(b2.Literals);
        Assert.Equal("c", next.Key);

        var c2 = next.Value;
        Assert.Same(endpoint2, Assert.Single(c2.Matches));
        Assert.Null(c2.Parameters);
        Assert.Null(c2.Literals);
    }

    [Fact]
    public void BuildDfaTree_MultipleEndpoint_LiteralAndParameter()
    {
        // Arrange
        var builder = CreateDfaMatcherBuilder();

        var endpoint1 = CreateEndpoint("a/b/c");
        builder.AddEndpoint(endpoint1);

        var endpoint2 = CreateEndpoint("a/{b}/c");
        builder.AddEndpoint(endpoint2);

        // Act
        var root = builder.BuildDfaTree();

        // Assert
        Assert.Null(root.Matches);
        Assert.Null(root.Parameters);

        var next = Assert.Single(root.Literals);
        Assert.Equal("a", next.Key);

        var a = next.Value;
        Assert.Null(a.Matches);

        next = Assert.Single(a.Literals);
        Assert.Equal("b", next.Key);

        var b = next.Value;
        Assert.Null(b.Matches);
        Assert.Null(b.Parameters);

        next = Assert.Single(b.Literals);
        Assert.Equal("c", next.Key);

        var c1 = next.Value;
        Assert.Collection(
            c1.Matches,
            e => Assert.Same(endpoint1, e),
            e => Assert.Same(endpoint2, e));
        Assert.Null(c1.Parameters);
        Assert.Null(c1.Literals);

        var b2 = a.Parameters;
        Assert.Null(b2.Matches);
        Assert.Null(b2.Parameters);

        next = Assert.Single(b2.Literals);
        Assert.Equal("c", next.Key);

        var c2 = next.Value;
        Assert.Same(endpoint2, Assert.Single(c2.Matches));
        Assert.Null(c2.Parameters);
        Assert.Null(c2.Literals);
    }

    [Fact]
    public void BuildDfaTree_MultipleEndpoint_ParameterAndParameter()
    {
        // Arrange
        var builder = CreateDfaMatcherBuilder();

        var endpoint1 = CreateEndpoint("a/{b1}/c");
        builder.AddEndpoint(endpoint1);

        var endpoint2 = CreateEndpoint("a/{b2}/c");
        builder.AddEndpoint(endpoint2);

        // Act
        var root = builder.BuildDfaTree();

        // Assert
        Assert.Null(root.Matches);
        Assert.Null(root.Parameters);

        var next = Assert.Single(root.Literals);
        Assert.Equal("a", next.Key);

        var a = next.Value;
        Assert.Null(a.Matches);
        Assert.Null(a.Literals);

        var b = a.Parameters;
        Assert.Null(b.Matches);
        Assert.Null(b.Parameters);

        next = Assert.Single(b.Literals);
        Assert.Equal("c", next.Key);

        var c = next.Value;
        Assert.Collection(
            c.Matches,
            e => Assert.Same(endpoint1, e),
            e => Assert.Same(endpoint2, e));
        Assert.Null(c.Parameters);
        Assert.Null(c.Literals);
    }

    [Fact]
    public void BuildDfaTree_MultipleEndpoint_LiteralAndCatchAll()
    {
        // Arrange
        var builder = CreateDfaMatcherBuilder();

        var endpoint1 = CreateEndpoint("a/b/c");
        builder.AddEndpoint(endpoint1);

        var endpoint2 = CreateEndpoint("a/{*b}");
        builder.AddEndpoint(endpoint2);

        // Act
        var root = builder.BuildDfaTree();

        // Assert
        Assert.Null(root.Matches);
        Assert.Null(root.Parameters);

        var next = Assert.Single(root.Literals);
        Assert.Equal("a", next.Key);

        var a = next.Value;
        Assert.Same(endpoint2, Assert.Single(a.Matches));

        next = Assert.Single(a.Literals);
        Assert.Equal("b", next.Key);

        var b1 = next.Value;
        Assert.Same(endpoint2, Assert.Single(a.Matches));
        Assert.Null(b1.Parameters);

        next = Assert.Single(b1.Literals);
        Assert.Equal("c", next.Key);

        var c1 = next.Value;
        Assert.Collection(
            c1.Matches,
            e => Assert.Same(endpoint1, e),
            e => Assert.Same(endpoint2, e));
        Assert.Null(c1.Parameters);
        Assert.Null(c1.Literals);

        var catchAll = a.CatchAll;
        Assert.Same(endpoint2, Assert.Single(catchAll.Matches));
        Assert.Same(catchAll, catchAll.Parameters);
        Assert.Same(catchAll, catchAll.CatchAll);
    }

    [Fact]
    public void BuildDfaTree_MultipleEndpoint_ParameterAndCatchAll()
    {
        // Arrange
        var builder = CreateDfaMatcherBuilder();

        var endpoint1 = CreateEndpoint("a/{b}/c");
        builder.AddEndpoint(endpoint1);

        var endpoint2 = CreateEndpoint("a/{*b}");
        builder.AddEndpoint(endpoint2);

        // Act
        var root = builder.BuildDfaTree();

        // Assert
        Assert.Null(root.Matches);
        Assert.Null(root.Parameters);

        var next = Assert.Single(root.Literals);
        Assert.Equal("a", next.Key);

        var a = next.Value;
        Assert.Same(endpoint2, Assert.Single(a.Matches));
        Assert.Null(a.Literals);

        var b1 = a.Parameters;
        Assert.Same(endpoint2, Assert.Single(a.Matches));
        Assert.Null(b1.Parameters);

        next = Assert.Single(b1.Literals);
        Assert.Equal("c", next.Key);

        var c1 = next.Value;
        Assert.Collection(
            c1.Matches,
            e => Assert.Same(endpoint1, e),
            e => Assert.Same(endpoint2, e));
        Assert.Null(c1.Parameters);
        Assert.Null(c1.Literals);

        var catchAll = a.CatchAll;
        Assert.Same(endpoint2, Assert.Single(catchAll.Matches));
        Assert.Same(catchAll, catchAll.Parameters);
        Assert.Same(catchAll, catchAll.CatchAll);
    }

    [Fact]
    public void BuildDfaTree_MultipleEndpoint_ConstrainedParameterTrimming_DoesNotMeetConstraint()
    {
        // Arrange
        var builder = CreateDfaMatcherBuilder();

        var endpoint1 = CreateEndpoint("a/c");
        builder.AddEndpoint(endpoint1);

        var endpoint2 = CreateEndpoint("{a:length(2)}/b/c");
        builder.AddEndpoint(endpoint2);

        // Act
        var root = builder.BuildDfaTree();

        // Assert
        Assert.Null(root.Matches);
        Assert.NotNull(root.Parameters);

        var aNodeKvp = Assert.Single(root.Literals);
        Assert.Equal("a", aNodeKvp.Key);

        var aNodeValue = aNodeKvp.Value;
        var cNodeKvp = Assert.Single(aNodeValue.Literals);
        Assert.Equal("c", cNodeKvp.Key);
        var cNode = cNodeKvp.Value;

        Assert.Same(endpoint1, Assert.Single(cNode.Matches));
        Assert.Null(cNode.Literals);
        Assert.Null(cNode.Parameters);

        var bNodeKvp = Assert.Single(root.Parameters.Literals);
        Assert.Equal("b", bNodeKvp.Key);
        var bNode = bNodeKvp.Value;
        Assert.Null(bNode.Parameters);
        Assert.Null(bNode.Matches);
        var paramCNodeKvp = Assert.Single(bNode.Literals);

        Assert.Equal("c", paramCNodeKvp.Key);
        var paramCNode = paramCNodeKvp.Value;
        Assert.Same(endpoint2, Assert.Single(paramCNode.Matches));
        Assert.Null(paramCNode.Literals);
        Assert.Null(paramCNode.Parameters);
    }

    [Theory]
    [InlineData("aa/c", "aa", "c")]
    [InlineData("1/c", "1", "c")]
    public void BuildDfaTree_MultipleEndpoint_ConstrainedParameterTrimming_EvaluatesAllConstraints(string candidate, string firstSegment, string secondSegment)
    {
        // Arrange
        var builder = CreateDfaMatcherBuilder();

        var endpoint1 = CreateEndpoint(candidate);
        builder.AddEndpoint(endpoint1);

        var endpoint2 = CreateEndpoint("{a:int:length(2)}/b/c");
        builder.AddEndpoint(endpoint2);

        // Act
        var root = builder.BuildDfaTree();

        // Assert
        Assert.Null(root.Matches);
        Assert.NotNull(root.Parameters);

        var aNodeKvp = Assert.Single(root.Literals);
        Assert.Equal(firstSegment, aNodeKvp.Key);

        var aNodeValue = aNodeKvp.Value;
        var cNodeKvp = Assert.Single(aNodeValue.Literals);
        Assert.Equal(secondSegment, cNodeKvp.Key);
        var cNode = cNodeKvp.Value;

        Assert.Same(endpoint1, Assert.Single(cNode.Matches));
        Assert.Null(cNode.Literals);
        Assert.Null(cNode.Parameters);

        var bNodeKvp = Assert.Single(root.Parameters.Literals);
        Assert.Equal("b", bNodeKvp.Key);
        var bNode = bNodeKvp.Value;
        Assert.Null(bNode.Parameters);
        Assert.Null(bNode.Matches);
        var paramCNodeKvp = Assert.Single(bNode.Literals);

        Assert.Equal("c", paramCNodeKvp.Key);
        var paramCNode = paramCNodeKvp.Value;
        Assert.Same(endpoint2, Assert.Single(paramCNode.Matches));
        Assert.Null(paramCNode.Literals);
        Assert.Null(paramCNode.Parameters);
    }

    [Fact]
    public void BuildDfaTree_MultipleEndpoint_ConstrainedParameterTrimming_MeetsConstraint()
    {
        // Arrange
        var builder = CreateDfaMatcherBuilder();

        var endpoint1 = CreateEndpoint("aa/c");
        builder.AddEndpoint(endpoint1);

        var endpoint2 = CreateEndpoint("{a:length(2)}/b/c");
        builder.AddEndpoint(endpoint2);

        // Act
        var root = builder.BuildDfaTree();

        // Assert
        Assert.Null(root.Matches);
        Assert.NotNull(root.Parameters);

        // Branch aa -> c = (aa/c)

        var aNodeKvp = Assert.Single(root.Literals);
        Assert.Equal("aa", aNodeKvp.Key);

        var aNodeValue = aNodeKvp.Value;
        Assert.True(aNodeValue.Literals.TryGetValue("c", out var cNode));

        Assert.Same(endpoint1, Assert.Single(cNode.Matches));
        Assert.Null(cNode.Literals);
        Assert.Null(cNode.Parameters);

        // Branch (aa) -> b -> c = ({a:length(2)}/b/c)

        Assert.True(aNodeValue.Literals.TryGetValue("b", out var bNode));
        Assert.Null(bNode.Parameters);
        Assert.Null(bNode.Matches);
        var paramBCNodeKvp = Assert.Single(bNode.Literals);
        Assert.Equal("c", paramBCNodeKvp.Key);
        var paramBCNode = paramBCNodeKvp.Value;

        Assert.Same(endpoint2, Assert.Single(paramBCNode.Matches));
        Assert.Null(cNode.Literals);
        Assert.Null(cNode.Parameters);

        // Branch {param} -> b -> c = ({a:length(2)}/b/c)

        var bParamNodeKvp = Assert.Single(root.Parameters.Literals);
        Assert.Equal("b", bParamNodeKvp.Key);
        var bParamNode = bParamNodeKvp.Value;
        Assert.Null(bParamNode.Parameters);
        Assert.Null(bParamNode.Matches);
        var paramCNodeKvp = Assert.Single(bParamNode.Literals);

        Assert.Equal("c", paramCNodeKvp.Key);
        var paramCNode = paramCNodeKvp.Value;
        Assert.Same(endpoint2, Assert.Single(paramCNode.Matches));
        Assert.Null(paramCNode.Literals);
        Assert.Null(paramCNode.Parameters);
    }

    [Fact]
    public void BuildDfaTree_MultipleEndpoint_ConstrainedParameterTrimming_BothCandidates_WhenLitteralPatternMeetsConstraintAndRoutePattern()
    {
        // Arrange
        var builder = CreateDfaMatcherBuilder();

        var endpoint1 = CreateEndpoint("aa/b/c");
        builder.AddEndpoint(endpoint1);

        var endpoint2 = CreateEndpoint("{a:length(2)}/b/c");
        builder.AddEndpoint(endpoint2);

        var endpoint3 = CreateEndpoint("aa/c");
        builder.AddEndpoint(endpoint3);

        // Act
        var root = builder.BuildDfaTree();

        // Assert
        Assert.Null(root.Matches);
        Assert.NotNull(root.Parameters);

        // Branch aa -> c = (aa/c)

        var aNodeKvp = Assert.Single(root.Literals);
        Assert.Equal("aa", aNodeKvp.Key);

        var aNodeValue = aNodeKvp.Value;
        Assert.True(aNodeValue.Literals.TryGetValue("c", out var cNode));

        Assert.Same(endpoint3, Assert.Single(cNode.Matches));
        Assert.Null(cNode.Literals);
        Assert.Null(cNode.Parameters);

        // Branch (aa) -> b -> c = (aa/b/c, {a:length(2)}/b/c)

        Assert.True(aNodeValue.Literals.TryGetValue("b", out var bNode));
        Assert.Null(bNode.Parameters);
        Assert.Null(bNode.Matches);
        var paramBCNodeKvp = Assert.Single(bNode.Literals);
        Assert.Equal("c", paramBCNodeKvp.Key);
        var paramBCNode = paramBCNodeKvp.Value;

        Assert.Equal(new[] { endpoint1, endpoint2 }, paramBCNode.Matches.ToArray());
        Assert.Null(cNode.Literals);
        Assert.Null(cNode.Parameters);

        // Branch {param} -> b -> c = ({a:length(2)}/b/c)

        var bParamNodeKvp = Assert.Single(root.Parameters.Literals);
        Assert.Equal("b", bParamNodeKvp.Key);
        var bParamNode = bParamNodeKvp.Value;
        Assert.Null(bParamNode.Parameters);
        Assert.Null(bParamNode.Matches);
        var paramCNodeKvp = Assert.Single(bParamNode.Literals);

        Assert.Equal("c", paramCNodeKvp.Key);
        var paramCNode = paramCNodeKvp.Value;
        Assert.Same(endpoint2, Assert.Single(paramCNode.Matches));
        Assert.Null(paramCNode.Literals);
        Assert.Null(paramCNode.Parameters);
    }

    [Fact]
    public void BuildDfaTree_MultipleEndpoint_ComplexParameter_LiteralDoesNotMatchComplexParameter()
    {
        // Arrange
        var builder = CreateDfaMatcherBuilder();

        var endpoint1 = CreateEndpoint("a/c");
        builder.AddEndpoint(endpoint1);

        var endpoint2 = CreateEndpoint("a{value}/b/c");
        builder.AddEndpoint(endpoint2);

        // Act
        var root = builder.BuildDfaTree();

        // Assert
        Assert.Null(root.Matches);
        Assert.NotNull(root.Parameters);

        var aNodeKvp = Assert.Single(root.Literals);
        Assert.Equal("a", aNodeKvp.Key);

        var aNodeValue = aNodeKvp.Value;
        var cNodeKvp = Assert.Single(aNodeValue.Literals);
        Assert.Equal("c", cNodeKvp.Key);
        var cNode = cNodeKvp.Value;

        Assert.Same(endpoint1, Assert.Single(cNode.Matches));
        Assert.Null(cNode.Literals);
        Assert.Null(cNode.Parameters);

        var bNodeKvp = Assert.Single(root.Parameters.Literals);
        Assert.Equal("b", bNodeKvp.Key);
        var bNode = bNodeKvp.Value;
        Assert.Null(bNode.Parameters);
        Assert.Null(bNode.Matches);
        var paramCNodeKvp = Assert.Single(bNode.Literals);

        Assert.Equal("c", paramCNodeKvp.Key);
        var paramCNode = paramCNodeKvp.Value;
        Assert.Same(endpoint2, Assert.Single(paramCNode.Matches));
        Assert.Null(paramCNode.Literals);
        Assert.Null(paramCNode.Parameters);
    }

    [Fact]
    public void BuildDfaTree_MultipleEndpoint_ComplexParameter_LiteralMatchesComplexParameter()
    {
        // Arrange
        var builder = CreateDfaMatcherBuilder();

        var endpoint1 = CreateEndpoint("aa/c");
        builder.AddEndpoint(endpoint1);

        var endpoint2 = CreateEndpoint("a{value}/b/c");
        builder.AddEndpoint(endpoint2);

        // Act
        var root = builder.BuildDfaTree();

        // Assert
        Assert.Null(root.Matches);
        Assert.NotNull(root.Parameters);

        // Branch aa -> c = (aa/c)

        var aNodeKvp = Assert.Single(root.Literals);
        Assert.Equal("aa", aNodeKvp.Key);

        var aNodeValue = aNodeKvp.Value;
        Assert.True(aNodeValue.Literals.TryGetValue("c", out var cNode));

        Assert.Same(endpoint1, Assert.Single(cNode.Matches));
        Assert.Null(cNode.Literals);
        Assert.Null(cNode.Parameters);

        // Branch (aa) -> b -> c = (a{value}/b/c)

        Assert.True(aNodeValue.Literals.TryGetValue("b", out var bNode));
        Assert.Null(bNode.Parameters);
        Assert.Null(bNode.Matches);
        var paramBCNodeKvp = Assert.Single(bNode.Literals);
        Assert.Equal("c", paramBCNodeKvp.Key);
        var paramBCNode = paramBCNodeKvp.Value;

        Assert.Same(endpoint2, Assert.Single(paramBCNode.Matches));
        Assert.Null(cNode.Literals);
        Assert.Null(cNode.Parameters);

        // Branch {param} -> b -> c = (a{value}/b/c)

        var bParamNodeKvp = Assert.Single(root.Parameters.Literals);
        Assert.Equal("b", bParamNodeKvp.Key);
        var bParamNode = bParamNodeKvp.Value;
        Assert.Null(bParamNode.Parameters);
        Assert.Null(bParamNode.Matches);
        var paramCNodeKvp = Assert.Single(bParamNode.Literals);

        Assert.Equal("c", paramCNodeKvp.Key);
        var paramCNode = paramCNodeKvp.Value;
        Assert.Same(endpoint2, Assert.Single(paramCNode.Matches));
        Assert.Null(paramCNode.Literals);
        Assert.Null(paramCNode.Parameters);
    }

    [Fact]
    public void BuildDfaTree_MultipleEndpoint_ConstrainedComplexParameter_LiteralMatchesComplexParameterButNotConstraint()
    {
        // Arrange
        var builder = CreateDfaMatcherBuilder();

        var endpoint1 = CreateEndpoint("aa/c");
        builder.AddEndpoint(endpoint1);

        var endpoint2 = CreateEndpoint("a{value:int}/b/c");
        builder.AddEndpoint(endpoint2);

        // Act
        var root = builder.BuildDfaTree();

        // Assert
        Assert.Null(root.Matches);
        Assert.NotNull(root.Parameters);

        var aNodeKvp = Assert.Single(root.Literals);
        Assert.Equal("aa", aNodeKvp.Key);

        var aNodeValue = aNodeKvp.Value;
        var cNodeKvp = Assert.Single(aNodeValue.Literals);
        Assert.Equal("c", cNodeKvp.Key);
        var cNode = cNodeKvp.Value;

        Assert.Same(endpoint1, Assert.Single(cNode.Matches));
        Assert.Null(cNode.Literals);
        Assert.Null(cNode.Parameters);

        var bNodeKvp = Assert.Single(root.Parameters.Literals);
        Assert.Equal("b", bNodeKvp.Key);
        var bNode = bNodeKvp.Value;
        Assert.Null(bNode.Parameters);
        Assert.Null(bNode.Matches);
        var paramCNodeKvp = Assert.Single(bNode.Literals);

        Assert.Equal("c", paramCNodeKvp.Key);
        var paramCNode = paramCNodeKvp.Value;
        Assert.Same(endpoint2, Assert.Single(paramCNode.Matches));
        Assert.Null(paramCNode.Literals);
        Assert.Null(paramCNode.Parameters);
    }

    [Fact]
    public void BuildDfaTree_MultipleEndpoint_ComplexParameter_LiteralMatchesComplexParameterAndPartConstraint()
    {
        // Arrange
        var builder = CreateDfaMatcherBuilder();

        var endpoint1 = CreateEndpoint("a1/c");
        builder.AddEndpoint(endpoint1);

        var endpoint2 = CreateEndpoint("a{value:int}/b/c");
        builder.AddEndpoint(endpoint2);

        // Act
        var root = builder.BuildDfaTree();

        // Assert
        Assert.Null(root.Matches);
        Assert.NotNull(root.Parameters);

        // Branch aa -> c = (a1/c)

        var aNodeKvp = Assert.Single(root.Literals);
        Assert.Equal("a1", aNodeKvp.Key);

        var aNodeValue = aNodeKvp.Value;
        Assert.True(aNodeValue.Literals.TryGetValue("c", out var cNode));

        Assert.Same(endpoint1, Assert.Single(cNode.Matches));
        Assert.Null(cNode.Literals);
        Assert.Null(cNode.Parameters);

        // Branch (a1) -> b -> c = (a{value:int}/b/c)

        Assert.True(aNodeValue.Literals.TryGetValue("b", out var bNode));
        Assert.Null(bNode.Parameters);
        Assert.Null(bNode.Matches);
        var paramBCNodeKvp = Assert.Single(bNode.Literals);
        Assert.Equal("c", paramBCNodeKvp.Key);
        var paramBCNode = paramBCNodeKvp.Value;

        Assert.Same(endpoint2, Assert.Single(paramBCNode.Matches));
        Assert.Null(cNode.Literals);
        Assert.Null(cNode.Parameters);

        // Branch {param} -> b -> c = (a{value:int}/b/c)

        var bParamNodeKvp = Assert.Single(root.Parameters.Literals);
        Assert.Equal("b", bParamNodeKvp.Key);
        var bParamNode = bParamNodeKvp.Value;
        Assert.Null(bParamNode.Parameters);
        Assert.Null(bParamNode.Matches);
        var paramCNodeKvp = Assert.Single(bParamNode.Literals);

        Assert.Equal("c", paramCNodeKvp.Key);
        var paramCNode = paramCNodeKvp.Value;
        Assert.Same(endpoint2, Assert.Single(paramCNode.Matches));
        Assert.Null(paramCNode.Literals);
        Assert.Null(paramCNode.Parameters);
    }

    [Fact]
    public void BuildDfaTree_MultipleEndpoint_ComplexParameter_EvaluatesAllPartsAndConstraints()
    {
        // Arrange
        var builder = CreateDfaMatcherBuilder();

        var endpoint1 = CreateEndpoint("a-11-b-true/c");
        builder.AddEndpoint(endpoint1);

        var endpoint2 = CreateEndpoint("a-{value:int:length(2)}-b-{other:bool}/b/c");
        builder.AddEndpoint(endpoint2);

        // Act
        var root = builder.BuildDfaTree();

        // Assert
        Assert.Null(root.Matches);
        Assert.NotNull(root.Parameters);

        // Branch a11-b-true -> c = (a11-b-true/c)

        var aNodeKvp = Assert.Single(root.Literals);
        Assert.Equal("a-11-b-true", aNodeKvp.Key);

        var aNodeValue = aNodeKvp.Value;
        Assert.True(aNodeValue.Literals.TryGetValue("c", out var cNode));

        Assert.Same(endpoint1, Assert.Single(cNode.Matches));
        Assert.Null(cNode.Literals);
        Assert.Null(cNode.Parameters);

        // Branch (a-11-b-true) -> b -> c = (a-{value:int:length(2)}-b-{other:bool}/b/c)

        Assert.True(aNodeValue.Literals.TryGetValue("b", out var bNode));
        Assert.Null(bNode.Parameters);
        Assert.Null(bNode.Matches);
        var paramBCNodeKvp = Assert.Single(bNode.Literals);
        Assert.Equal("c", paramBCNodeKvp.Key);
        var paramBCNode = paramBCNodeKvp.Value;

        Assert.Same(endpoint2, Assert.Single(paramBCNode.Matches));
        Assert.Null(cNode.Literals);
        Assert.Null(cNode.Parameters);

        // Branch {param} -> b -> c = (a-{value:int:length(2)}-b-{other:bool}/b/c)

        var bParamNodeKvp = Assert.Single(root.Parameters.Literals);
        Assert.Equal("b", bParamNodeKvp.Key);
        var bParamNode = bParamNodeKvp.Value;
        Assert.Null(bParamNode.Parameters);
        Assert.Null(bParamNode.Matches);
        var paramCNodeKvp = Assert.Single(bParamNode.Literals);

        Assert.Equal("c", paramCNodeKvp.Key);
        var paramCNode = paramCNodeKvp.Value;
        Assert.Same(endpoint2, Assert.Single(paramCNode.Matches));
        Assert.Null(paramCNode.Literals);
        Assert.Null(paramCNode.Parameters);
    }

    [Theory]
    [InlineData("a-11-b-true/c", "a-11-b-true", "c")]
    [InlineData("a-ddd-b-true/c", "a-ddd-b-true", "c")]
    [InlineData("a-111-b-0/c", "a-111-b-0", "c")]
    public void BuildDfaTree_MultipleEndpoint_ComplexParameter_Trims_When_OneConstraintFails(string candidate, string firstSegment, string secondSegment)
    {
        // Arrange
        var builder = CreateDfaMatcherBuilder();

        var endpoint1 = CreateEndpoint(candidate);
        builder.AddEndpoint(endpoint1);

        var endpoint2 = CreateEndpoint("a-{value:int:length(3)}-b-{other:bool}/b/c");
        builder.AddEndpoint(endpoint2);

        // Act
        var root = builder.BuildDfaTree();

        // Assert
        Assert.Null(root.Matches);
        Assert.NotNull(root.Parameters);

        // Branch a-11-b-true -> c = (a11-b-true/c)

        var aNodeKvp = Assert.Single(root.Literals);
        Assert.Equal(firstSegment, aNodeKvp.Key);

        var aNodeValue = aNodeKvp.Value;
        var cNodeKvp = aNodeValue.Literals.Single();
        Assert.Equal(secondSegment, cNodeKvp.Key);
        var cNode = cNodeKvp.Value;

        Assert.Same(endpoint1, Assert.Single(cNode.Matches));
        Assert.Null(cNode.Literals);
        Assert.Null(cNode.Parameters);

        // Branch {param} -> b -> c = (a-{value:int:length(2)}-b-{other:bool}/b/c)

        var bParamNodeKvp = Assert.Single(root.Parameters.Literals);
        Assert.Equal("b", bParamNodeKvp.Key);
        var bParamNode = bParamNodeKvp.Value;
        Assert.Null(bParamNode.Parameters);
        Assert.Null(bParamNode.Matches);
        var paramCNodeKvp = Assert.Single(bParamNode.Literals);

        Assert.Equal("c", paramCNodeKvp.Key);
        var paramCNode = paramCNodeKvp.Value;
        Assert.Same(endpoint2, Assert.Single(paramCNode.Matches));
        Assert.Null(paramCNode.Literals);
        Assert.Null(paramCNode.Parameters);
    }

    [Fact]
    public void BuildDfaTree_MultipleEndpoint_ComplexParameter_BothCandidates_WhenLitteralPatternMatchesComplexParameterAndRoutePattern()
    {
        // Arrange
        var builder = CreateDfaMatcherBuilder();

        var endpoint1 = CreateEndpoint("aa/b/c");
        builder.AddEndpoint(endpoint1);

        var endpoint2 = CreateEndpoint("a{value}/b/c");
        builder.AddEndpoint(endpoint2);

        var endpoint3 = CreateEndpoint("aa/c");
        builder.AddEndpoint(endpoint3);

        // Act
        var root = builder.BuildDfaTree();

        // Assert
        Assert.Null(root.Matches);
        Assert.NotNull(root.Parameters);

        // Branch aa -> c = (aa/c)

        var aNodeKvp = Assert.Single(root.Literals);
        Assert.Equal("aa", aNodeKvp.Key);

        var aNodeValue = aNodeKvp.Value;
        Assert.True(aNodeValue.Literals.TryGetValue("c", out var cNode));

        Assert.Same(endpoint3, Assert.Single(cNode.Matches));
        Assert.Null(cNode.Literals);
        Assert.Null(cNode.Parameters);

        // Branch (aa) -> b -> c = (aa/b/c, a{value}/b/c)

        Assert.True(aNodeValue.Literals.TryGetValue("b", out var bNode));
        Assert.Null(bNode.Parameters);
        Assert.Null(bNode.Matches);
        var paramBCNodeKvp = Assert.Single(bNode.Literals);
        Assert.Equal("c", paramBCNodeKvp.Key);
        var paramBCNode = paramBCNodeKvp.Value;

        Assert.Equal(new[] { endpoint1, endpoint2 }, paramBCNode.Matches.ToArray());
        Assert.Null(cNode.Literals);
        Assert.Null(cNode.Parameters);

        // Branch {param} -> b -> c = (a{value}/b/c)

        var bParamNodeKvp = Assert.Single(root.Parameters.Literals);
        Assert.Equal("b", bParamNodeKvp.Key);
        var bParamNode = bParamNodeKvp.Value;
        Assert.Null(bParamNode.Parameters);
        Assert.Null(bParamNode.Matches);
        var paramCNodeKvp = Assert.Single(bParamNode.Literals);

        Assert.Equal("c", paramCNodeKvp.Key);
        var paramCNode = paramCNodeKvp.Value;
        Assert.Same(endpoint2, Assert.Single(paramCNode.Matches));
        Assert.Null(paramCNode.Literals);
        Assert.Null(paramCNode.Parameters);
    }

    // Regression test for excessive memory usage https://github.com/dotnet/aspnetcore/issues/23850
    [Fact]
    public void BuildDfaTree_CanHandle_LargeAmountOfRoutes_WithConstraints()
    {
        // Arrange
        var builder = CreateDfaMatcherBuilder();

        var endpoints = new[]{
                CreateEndpoint("test1/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test1/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test1/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test1/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test1/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test1/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test1/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test1/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test1/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test2/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test2/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test2/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test2/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test2/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test2/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test2/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test2/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test2/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test3/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test3/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test3/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test3/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test3/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test3/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test3/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test3/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test3/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test4/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test4/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test4/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test4/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test4/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test4/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test4/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test4/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test4/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test5/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test5/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test5/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test5/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test5/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test5/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test5/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test5/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test5/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test6/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test6/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test6/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test6/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test6/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test6/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test6/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test6/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test6/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test7/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test7/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test7/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test7/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test7/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test7/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test7/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test7/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test7/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test8/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test8/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test8/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test8/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test8/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test8/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test8/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test8/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test8/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test9/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test9/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test9/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test9/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test9/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test9/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test9/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test9/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test9/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test10/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test10/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test10/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test10/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test10/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test10/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test10/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test10/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test10/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test11/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test11/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test11/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test11/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test11/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test11/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test11/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test11/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test11/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test12/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test12/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test12/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test12/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test12/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test12/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test12/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test12/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test12/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test13/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test13/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test13/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test13/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test13/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test13/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test13/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test13/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test13/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test14/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test14/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test14/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test14/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test14/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test14/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test14/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test14/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test14/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test15/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test15/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test15/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test15/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test15/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test15/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test15/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test15/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test15/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test16/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test16/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test16/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test16/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test16/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test16/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test16/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test16/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test16/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test17/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test17/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test17/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test17/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test17/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test17/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test17/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test17/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test17/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test18/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test18/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test18/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test18/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test18/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test18/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test18/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test18/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test18/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test19/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test19/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test19/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test19/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test19/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test19/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test19/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test19/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test19/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test20/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test20/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test20/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test20/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test20/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test20/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test20/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test20/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test20/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test21/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test21/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test21/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test21/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test21/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test21/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test21/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test21/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test21/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test22/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test22/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test22/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test22/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test22/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test22/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test22/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test22/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test22/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test23/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test23/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test23/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test23/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test23/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test23/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test23/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test23/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test23/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test24/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test24/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test24/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test24/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test24/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test24/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test24/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test24/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test24/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test25/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test25/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test25/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test25/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test25/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test25/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test25/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test25/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test25/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test26/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test26/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test26/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test26/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test26/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test26/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test26/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test26/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test26/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test27/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test27/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test27/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test27/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test27/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test27/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test27/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test27/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test27/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test28/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test28/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test28/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test28/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test28/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test28/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test28/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test28/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test28/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test29/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test29/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test29/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test29/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test29/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test29/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test29/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test29/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test29/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test30/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test30/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test30/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test30/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test30/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test30/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test30/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test30/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test30/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test31/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test31/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test31/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test31/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test31/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test31/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test31/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test31/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test31/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test32/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test32/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test32/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test32/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test32/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test32/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test32/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test32/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test32/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test33/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test33/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test33/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test33/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test33/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test33/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test33/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test33/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test33/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test34/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test34/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test34/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test34/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test34/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test34/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test34/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test34/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test34/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test35/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test35/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test35/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test35/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test35/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test35/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test35/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test35/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test35/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test36/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test36/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test36/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test36/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test36/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test36/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test36/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test36/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test36/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test37/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test37/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test37/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test37/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test37/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test37/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test37/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test37/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test37/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test38/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test38/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test38/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test38/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test38/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test38/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test38/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test38/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test38/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test39/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test39/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test39/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test39/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test39/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test39/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test39/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test39/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test39/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test40/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test40/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test40/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test40/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test40/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test40/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test40/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test40/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test40/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test41/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test41/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test41/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test41/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test41/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test41/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test41/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test41/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test41/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test42/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test42/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test42/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test42/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test42/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test42/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test42/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test42/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test42/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test43/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test43/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test43/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test43/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test43/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test43/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test43/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test43/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test43/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test44/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test44/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test44/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test44/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test44/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test44/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test44/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test44/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test44/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test45/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test45/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test45/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test45/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test45/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test45/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test45/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test45/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test45/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test46/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test46/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test46/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test46/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test46/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test46/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test46/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test46/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test46/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test47/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test47/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test47/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test47/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test47/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test47/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test47/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test47/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test47/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test48/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test48/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test48/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test48/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test48/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test48/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test48/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test48/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test48/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test49/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test49/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test49/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test49/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test49/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test49/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test49/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test49/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test49/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test50/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test50/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test50/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test50/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test50/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test50/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test50/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test50/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test50/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test51/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test51/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test51/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test51/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test51/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test51/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test51/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test51/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test51/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test52/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test52/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test52/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test52/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test52/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test52/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test52/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test52/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test52/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test53/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test53/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test53/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test53/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test53/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test53/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test53/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test53/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test53/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test54/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test54/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test54/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test54/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test54/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test54/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test54/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test54/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test54/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test55/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test55/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test55/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test55/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test55/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test55/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test55/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test55/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test55/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test56/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test56/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test56/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test56/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test56/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test56/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test56/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test56/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test56/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test57/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test57/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test57/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test57/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test57/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test57/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test57/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test57/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test57/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test58/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test58/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test58/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test58/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test58/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test58/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test58/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test58/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test58/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test59/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test59/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test59/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test59/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test59/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test59/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test59/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test59/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test59/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test60/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test60/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test60/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test60/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test60/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test60/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test60/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test60/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test60/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test61/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test61/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test61/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test61/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test61/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test61/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test61/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test61/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test61/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test62/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test62/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test62/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test62/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test62/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test62/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test62/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test62/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test62/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test63/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{language:length(2)}/test63/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test63/method-1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("test63/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test63/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test63/method-2", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("test63/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{language:length(2)}/test63/method-3", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("{version:int}/{language:length(2)}/test63/method-3", new HttpMethodMetadata(new[] { "POST" }))
            };

        foreach (var endpoint in endpoints)
        {
            builder.AddEndpoint(endpoint);
        }

        // Act
        var root = builder.BuildDfaTree();

        // Assert
        Assert.NotNull(root);
        var count = 0;
        root.Visit(node => count++);

        // Without filtering it would have resulted in millions of nodes, several GB of memory and minutes
        Assert.Equal(759, count);
    }

    // Regression test for excessive memory usage https://github.com/dotnet/aspnetcore/issues/33735
    [Fact]
    public void BuildDfaTree_Regression_33735()
    {
        // Arrange
        var builder = CreateDfaMatcherBuilder();

        var endpoints = new[]
        {
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/workers/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/workers/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/workers/all", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/workers/all", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/workers/{id:regex((?!(discover)))}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/workers/{id:regex((?!(discover)))}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/workerpools", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("api/workerpools", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/workerpools/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/workerpools/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/workerpools/all", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/workerpools/all", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/workerpools/{id:regex((?!(all|summary|supportedtypes|dynamicworkertypes)))}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/workerpools/{id:regex((?!(all|summary|supportedtypes|dynamicworkertypes)))}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/workerpools", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/workerpools", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/variables/all", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/variables/all", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/variables/{id}", new HttpMethodMetadata(new[] { "PUT" })),
                CreateEndpoint("api/variables/{id}", new HttpMethodMetadata(new[] { "PUT" })),
                CreateEndpoint("api/users/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/users/all", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/users/{id:regex((?!(all|authentication|external-search|identity-metadata|me)))}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/users", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/users/invitations/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/users/invitations/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/userroles/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/userroles/all", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/userroles/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/userroles", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/userroles/{id}", new HttpMethodMetadata(new[] { "PUT" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/users/{id}/permissions/export", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/users/{id}/permissions/export", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/tenants", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("api/tenants", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/tenants/{id:regex(^Tenants-\\d\u002B$)}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/tenants/{id:regex(^Tenants-\\d\u002B$)}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/tenants/all", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/tenants/all", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/tenants/{id:regex(^Tenants-\\d\u002B$)}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/tenants/{id:regex(^Tenants-\\d\u002B$)}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/tenants/{id:regex(^Tenants-\\d\u002B$)}/logo", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/tenants/{id:regex(^Tenants-\\d\u002B$)}/logo", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/tenants/variables-missing", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/tenants/variables-missing", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/tenants", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/tenants", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/tenants/status", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/tenants/status", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/tenants/{id:regex(^Tenants-\\d\u002B$)}/variables", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/tenants/{id:regex(^Tenants-\\d\u002B$)}/variables", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/tenants/{id}", new HttpMethodMetadata(new[] { "PUT" })),
                CreateEndpoint("api/tenants/{id}", new HttpMethodMetadata(new[] { "PUT" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/tenants/{id:regex(^Tenants-\\d\u002B$)}/variables", new HttpMethodMetadata(new[] { "PUT" })),
                CreateEndpoint("api/tenants/{id:regex(^Tenants-\\d\u002B$)}/variables", new HttpMethodMetadata(new[] { "PUT" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/tenants/{id:regex(^Tenants-\\d\u002B$)}/variables", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("api/tenants/{id:regex(^Tenants-\\d\u002B$)}/variables", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/tenants/{id:regex(^Tenants-\\d\u002B$)}/logo", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("api/tenants/{id:regex(^Tenants-\\d\u002B$)}/logo", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/tenants/{id:regex(^Tenants-\\d\u002B$)}/logo", new HttpMethodMetadata(new[] { "PUT" })),
                CreateEndpoint("api/tenants/{id:regex(^Tenants-\\d\u002B$)}/logo", new HttpMethodMetadata(new[] { "PUT" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/tenants/tag-test", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/tenants/tag-test", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/teams", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("api/teams", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/teams/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/teams/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/teams/all", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/teams/all", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/teams/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/teams/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/teams", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/teams", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/teams/{id}/scopeduserroles", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/teams/{id}/scopeduserroles", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/teams/{id}", new HttpMethodMetadata(new[] { "PUT" })),
                CreateEndpoint("api/teams/{id}", new HttpMethodMetadata(new[] { "PUT" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/teammembership", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/teammembership", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/teammembership/previewteam", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("api/teammembership/previewteam", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/tagsets/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/tagsets/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/tagsets/all", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/tagsets/all", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/tagsets/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/tagsets/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/tagsets", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/tagsets", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/subscriptions/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/subscriptions/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/subscriptions/all", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/subscriptions/all", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/subscriptions/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/subscriptions/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/subscriptions", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/subscriptions", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/steps/{stepId}/{version}/logo", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/steps/deploymenttargets/{stepId}/{version}/logo", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/steps/{stepId}/{version}/schema", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/steps/deploymenttargets/{stepId}/{version}/schema", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/steps/{stepId}/latest-version", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/steps/{stepId}/{version}.js", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/steps/deploymenttargets/{stepId}/{version}.js", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/steps/deploymenttargets", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/spaces/all", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/spaces/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/spaces", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/spaces/{id:regex(^Spaces-\\d\u002B$)}/search", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/spaces/{id:regex(^Spaces-\\d\u002B$)}/search", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/scopeduserroles/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/scopeduserroles/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/scopeduserroles/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/scopeduserroles/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/runbooks", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("api/runbooks", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/runbooks", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("api/projects/{projectId}/runbooks", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/{gitRef}/runbooks", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("api/projects/{projectId}/{gitRef}/runbooks", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/runbooks/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/runbooks/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/runbooks/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/projects/{projectId}/runbooks/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/{gitRef}/runbooks/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/projects/{projectId}/{gitRef}/runbooks/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/runbooks/all", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/runbooks/all", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/runbooks/all", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId}/runbooks/all", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/{gitRef}/runbooks/all", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId}/{gitRef}/runbooks/all", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/runbooks/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/runbooks/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/runbooks/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId}/runbooks/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/{gitRef}/runbooks/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId}/{gitRef}/runbooks/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/runbooks/{id}/environments", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/runbooks/{id}/environments", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/runbooks/{id}/environments", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId}/runbooks/{id}/environments", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/{gitRef}/runbooks/{id}/environments", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId}/{gitRef}/runbooks/{id}/environments", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/runbooks/{id}/runbookRuns/preview/{environment}/{tenant}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId}/runbooks/{id}/runbookRuns/preview/{environment}/{tenant}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/{gitRef}/runbooks/{id}/runbookRuns/preview/{environment}/{tenant}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId}/{gitRef}/runbooks/{id}/runbookRuns/preview/{environment}/{tenant}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/runbooks/{id}/runbookRuns/preview/{environment}/{tenant}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/runbooks/{id}/runbookRuns/preview/{environment}/{tenant}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/runbooks/{id}/runbookRuns/preview/{environment}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId}/runbooks/{id}/runbookRuns/preview/{environment}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/{gitRef}/runbooks/{id}/runbookRuns/preview/{environment}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId}/{gitRef}/runbooks/{id}/runbookRuns/preview/{environment}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/runbooks/{id}/runbookRuns/preview/{environment}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/runbooks/{id}/runbookRuns/preview/{environment}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/runbooks", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/runbooks", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/runbooks", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId}/runbooks", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/{gitRef}/runbooks", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId}/{gitRef}/runbooks", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/runbooks/{id}/runbookSnapshotTemplate", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId}/runbooks/{id}/runbookSnapshotTemplate", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/{gitRef}/runbooks/{id}/runbookSnapshotTemplate", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId}/{gitRef}/runbooks/{id}/runbookSnapshotTemplate", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/runbooks/{id}/runbookSnapshotTemplate", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/runbooks/{id}/runbookSnapshotTemplate", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/runbooks/{id}/runbookRunTemplate", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId}/runbooks/{id}/runbookRunTemplate", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/{gitRef}/runbooks/{id}/runbookRunTemplate", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId}/{gitRef}/runbooks/{id}/runbookRunTemplate", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/runbooks/{id}/runbookRunTemplate", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/runbooks/{id}/runbookRunTemplate", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/runbooks/{id}", new HttpMethodMetadata(new[] { "PUT" })),
                CreateEndpoint("api/runbooks/{id}", new HttpMethodMetadata(new[] { "PUT" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/runbooks/{id}", new HttpMethodMetadata(new[] { "PUT" })),
                CreateEndpoint("api/projects/{projectId}/runbooks/{id}", new HttpMethodMetadata(new[] { "PUT" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/{gitRef}/runbooks/{id}", new HttpMethodMetadata(new[] { "PUT" })),
                CreateEndpoint("api/projects/{projectId}/{gitRef}/runbooks/{id}", new HttpMethodMetadata(new[] { "PUT" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/runbooks/{id}/run", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("api/projects/{projectId}/runbooks/{id}/run", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/{gitRef}/runbooks/{id}/run", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("api/projects/{projectId}/{gitRef}/runbooks/{id}/run", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/runbooks/{id}/run", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("api/runbooks/{id}/run", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/runbooksnapshots/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/runbooksnapshots/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/runbooksnapshots/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/projects/{projectId}/runbooksnapshots/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/{gitRef}/runbooksnapshots/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/projects/{projectId}/{gitRef}/runbooksnapshots/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/runbookSnapshots/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/runbookSnapshots/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/runbookSnapshots/{idOrName}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId}/runbookSnapshots/{idOrName}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/{gitRef}/runbookSnapshots/{idOrName}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId}/{gitRef}/runbookSnapshots/{idOrName}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/runbookSnapshots", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/runbookSnapshots", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/runbookSnapshots", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId}/runbookSnapshots", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/{gitRef}/runbookSnapshots", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId}/{gitRef}/runbookSnapshots", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/runbooks/{id}/runbookSnapshots", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/runbooks/{id}/runbookSnapshots", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/runbooks/{id}/runbookSnapshots", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId}/runbooks/{id}/runbookSnapshots", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/{gitRef}/runbooks/{id}/runbookSnapshots", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId}/{gitRef}/runbooks/{id}/runbookSnapshots", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/runbookRuns", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("api/runbookRuns", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/runbookRuns", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("api/projects/{projectId}/runbookRuns", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/{gitRef}/runbookRuns", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("api/projects/{projectId}/{gitRef}/runbookRuns", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/runbookruns/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/runbookruns/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/runbookruns/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/projects/{projectId}/runbookruns/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/{gitRef}/runbookruns/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/projects/{projectId}/{gitRef}/runbookruns/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/runbookRuns/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/runbookRuns/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/runbookRuns/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId}/runbookRuns/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/{gitRef}/runbookRuns/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId}/{gitRef}/runbookRuns/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/runbookRuns", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/runbookRuns", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/runbookRuns", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId}/runbookRuns", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/{gitRef}/runbookRuns", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId}/{gitRef}/runbookRuns", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/runbookProcesses/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/runbookProcesses/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/runbookProcesses/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId}/runbookProcesses/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/{gitRef}/runbookProcesses/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId}/{gitRef}/runbookProcesses/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/runbookProcesses", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/runbookProcesses", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/runbookProcesses", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId}/runbookProcesses", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/{gitRef}/runbookProcesses", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId}/{gitRef}/runbookProcesses", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/runbookProcesses/{id}/runbookSnapshotTemplate", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId}/runbookProcesses/{id}/runbookSnapshotTemplate", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/{gitRef}/runbookProcesses/{id}/runbookSnapshotTemplate", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId}/{gitRef}/runbookProcesses/{id}/runbookSnapshotTemplate", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/runbookProcesses/{id}/runbookSnapshotTemplate", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/runbookProcesses/{id}/runbookSnapshotTemplate", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/runbookSnapshots/{id}/runbookRuns", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/runbookSnapshots/{id}/runbookRuns", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/runbookSnapshots/{id}/runbookRuns", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId}/runbookSnapshots/{id}/runbookRuns", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/{gitRef}/runbookSnapshots/{id}/runbookRuns", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId}/{gitRef}/runbookSnapshots/{id}/runbookRuns", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/runbookProcesses/{id}", new HttpMethodMetadata(new[] { "PUT" })),
                CreateEndpoint("api/runbookProcesses/{id}", new HttpMethodMetadata(new[] { "PUT" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/runbookProcesses/{id}", new HttpMethodMetadata(new[] { "PUT" })),
                CreateEndpoint("api/projects/{projectId}/runbookProcesses/{id}", new HttpMethodMetadata(new[] { "PUT" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/{gitRef}/runbookProcesses/{id}", new HttpMethodMetadata(new[] { "PUT" })),
                CreateEndpoint("api/projects/{projectId}/{gitRef}/runbookProcesses/{id}", new HttpMethodMetadata(new[] { "PUT" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/reporting/deployments/xml", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/reporting/deployments/xml", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/releases/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/releases/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/releases/{id}/deployments", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/releases/{id}/deployments", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/releases", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/releases", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/channels/{id}/releases", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/channels/{id}/releases", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/channels/{id}/releases", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId}/channels/{id}/releases", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/{gitRef}/channels/{id}/releases", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId}/{gitRef}/channels/{id}/releases", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/releases", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId}/releases", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/proxies/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/proxies/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/proxies/all", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/proxies/all", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/proxies", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/proxies", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/proxies/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/proxies/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projecttriggers/{triggerId}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/projecttriggers/{triggerId}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/triggers/{triggerId}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/projects/{projectId}/triggers/{triggerId}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/{gitRef}/triggers/{triggerId}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/projects/{projectId}/{gitRef}/triggers/{triggerId}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projecttriggers/{triggerId}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projecttriggers/{triggerId}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/triggers/{triggerId}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId}/triggers/{triggerId}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/{gitRef}/triggers/{triggerId}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId}/{gitRef}/triggers/{triggerId}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projecttriggers", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projecttriggers", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/triggers", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId}/triggers", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/{gitRef}/triggers", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId}/{gitRef}/triggers", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/projects/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/experimental/summaries", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/experimental/summaries", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/vcs/modified", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("api/projects/{projectId}/vcs/modified", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projectgroups/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/projectgroups/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projectgroups/all", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projectgroups/all", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projectgroups/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projectgroups/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projectgroups/{id}/projects", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projectgroups/{id}/projects", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projectgroups", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projectgroups", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/octopusservernodes/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/octopusservernodes/all", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/octopusservernodes/{id:regex((?!(ping|summary)))}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/octopusservernodes", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/machines/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/machines/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/machines/all", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/machines/all", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/machines/{id:regex((?!(discover)))}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/machines/{id:regex((?!(discover)))}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/machinepolicies/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/machinepolicies/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/machinepolicies/all", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/machinepolicies/all", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/machinepolicies", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/machinepolicies", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/machinepolicies/{id:regex((?!(template)))}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/machinepolicies/{id:regex((?!(template)))}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/machinepolicies/{id}/machines", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/machinepolicies/{id}/machines", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/machinepolicies/template", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/machinepolicies/template", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/machinepolicies/{id}/workers", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/machinepolicies/{id}/workers", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/lifecycles/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/lifecycles/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/lifecycles/all", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/lifecycles/all", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/lifecycles/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/lifecycles/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/lifecycles", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/lifecycles", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/libraryvariablesets/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/libraryvariablesets/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/libraryvariablesets/all", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/libraryvariablesets/all", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/libraryvariablesets/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/libraryvariablesets/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/interruptions/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/interruptions/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/feeds/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/feeds/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/environments/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/environments/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/environments/all", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/environments/all", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/environments/{id:regex((?!(summary)))}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/environments/{id:regex((?!(summary)))}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/environments", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/environments", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/deployments", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("api/deployments", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/deployments/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/deployments/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/deployments/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/deployments/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/deployments", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/deployments", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId:regex(^Projects-\\d\u002B$)}/{gitRef}/deploymentsettings/ocl/raw", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId:regex(^Projects-\\d\u002B$)}/{gitRef}/deploymentsettings/ocl/raw", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/deploymentsettings/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/deploymentsettings/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId:regex(^Projects-\\d\u002B$)}/{gitRef}/deploymentsettings", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId:regex(^Projects-\\d\u002B$)}/{gitRef}/deploymentsettings", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId:regex(^Projects-\\d\u002B$)}/deploymentsettings", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId:regex(^Projects-\\d\u002B$)}/deploymentsettings", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId:regex(^Projects-\\d\u002B$)}/{gitRef}/deploymentsettings/ocl/raw", new HttpMethodMetadata(new[] { "PUT" })),
                CreateEndpoint("api/projects/{projectId:regex(^Projects-\\d\u002B$)}/{gitRef}/deploymentsettings/ocl/raw", new HttpMethodMetadata(new[] { "PUT" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/deploymentsettings/{id}", new HttpMethodMetadata(new[] { "PUT" })),
                CreateEndpoint("api/deploymentsettings/{id}", new HttpMethodMetadata(new[] { "PUT" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId:regex(^Projects-\\d\u002B$)}/deploymentsettings", new HttpMethodMetadata(new[] { "PUT" })),
                CreateEndpoint("api/projects/{projectId:regex(^Projects-\\d\u002B$)}/deploymentsettings", new HttpMethodMetadata(new[] { "PUT" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId:regex(^Projects-\\d\u002B$)}/{gitRef}/deploymentsettings", new HttpMethodMetadata(new[] { "PUT" })),
                CreateEndpoint("api/projects/{projectId:regex(^Projects-\\d\u002B$)}/{gitRef}/deploymentsettings", new HttpMethodMetadata(new[] { "PUT" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/deploymentprocesses", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/deploymentprocesses", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId:regex(^Projects-\\d\u002B$)}/deploymentprocesses", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId:regex(^Projects-\\d\u002B$)}/deploymentprocesses", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId:regex(^Projects-\\d\u002B$)}/{gitRef}/deploymentprocesses", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId:regex(^Projects-\\d\u002B$)}/{gitRef}/deploymentprocesses", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId:regex(^Projects-\\d\u002B$)}/{gitRef}/deploymentprocesses/ocl/raw", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId:regex(^Projects-\\d\u002B$)}/{gitRef}/deploymentprocesses/ocl/raw", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/deploymentprocesses/{deploymentProcessId}/template", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/deploymentprocesses/{deploymentProcessId}/template", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId:regex(^Projects-\\d\u002B$)}/{gitRef}/deploymentprocesses/template", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId:regex(^Projects-\\d\u002B$)}/{gitRef}/deploymentprocesses/template", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId:regex(^Projects-\\d\u002B$)}/deploymentprocesses/template", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId:regex(^Projects-\\d\u002B$)}/deploymentprocesses/template", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/deploymentprocesses/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/deploymentprocesses/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId:regex(^Projects-\\d\u002B$)}/{gitRef}/deploymentprocesses/ocl/raw", new HttpMethodMetadata(new[] { "PUT" })),
                CreateEndpoint("api/projects/{projectId:regex(^Projects-\\d\u002B$)}/{gitRef}/deploymentprocesses/ocl/raw", new HttpMethodMetadata(new[] { "PUT" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/deploymentprocesses/{id}", new HttpMethodMetadata(new[] { "PUT" })),
                CreateEndpoint("api/deploymentprocesses/{id}", new HttpMethodMetadata(new[] { "PUT" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId:regex(^Projects-\\d\u002B$)}/{gitRef}/deploymentprocesses", new HttpMethodMetadata(new[] { "PUT" })),
                CreateEndpoint("api/projects/{projectId:regex(^Projects-\\d\u002B$)}/{gitRef}/deploymentprocesses", new HttpMethodMetadata(new[] { "PUT" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId:regex(^Projects-\\d\u002B$)}/deploymentprocesses", new HttpMethodMetadata(new[] { "PUT" })),
                CreateEndpoint("api/projects/{projectId:regex(^Projects-\\d\u002B$)}/deploymentprocesses", new HttpMethodMetadata(new[] { "PUT" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId:regex(^Projects-\\d\u002B$)}/deploymentprocess/validate", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("api/projects/{projectId:regex(^Projects-\\d\u002B$)}/deploymentprocess/validate", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId:regex(^Projects-\\d\u002B$)}/{gitRef}/deploymentprocesses/validate", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("api/projects/{projectId:regex(^Projects-\\d\u002B$)}/{gitRef}/deploymentprocesses/validate", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("api/configuration/retention-default", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/configuration/retention-default", new HttpMethodMetadata(new[] { "PUT" })),
                CreateEndpoint("api/configuration/certificates/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/communityactiontemplates/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/communityactiontemplates", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/channels", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("api/channels", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/channels", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("api/projects/{projectId}/channels", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/{gitRef}/channels", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("api/projects/{projectId}/{gitRef}/channels", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/channels/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/channels/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId:regex(^Projects-\\d\u002B$)}/channels/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/projects/{projectId:regex(^Projects-\\d\u002B$)}/channels/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId:regex(^Projects-\\d\u002B$)}/{gitRef}/channels/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/projects/{projectId:regex(^Projects-\\d\u002B$)}/{gitRef}/channels/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/channels/all", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/channels/all", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/channels/{id:regex((?!(rule-test)))}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/channels/{id:regex((?!(rule-test)))}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId:regex(^Projects-\\d\u002B$)}/channels/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId:regex(^Projects-\\d\u002B$)}/channels/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId:regex(^Projects-\\d\u002B$)}/{gitRef}/channels/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId:regex(^Projects-\\d\u002B$)}/{gitRef}/channels/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/channels", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/channels", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId:regex(^Projects-\\d\u002B$)}/channels", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId:regex(^Projects-\\d\u002B$)}/channels", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId:regex(^Projects-\\d\u002B$)}/{gitRef}/channels", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/projects/{projectId:regex(^Projects-\\d\u002B$)}/{gitRef}/channels", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/channels/{id}", new HttpMethodMetadata(new[] { "PUT" })),
                CreateEndpoint("api/projects/{projectId}/channels/{id}", new HttpMethodMetadata(new[] { "PUT" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/projects/{projectId}/{gitRef}/channels/{id}", new HttpMethodMetadata(new[] { "PUT" })),
                CreateEndpoint("api/projects/{projectId}/{gitRef}/channels/{id}", new HttpMethodMetadata(new[] { "PUT" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/channels/{id}", new HttpMethodMetadata(new[] { "PUT" })),
                CreateEndpoint("api/channels/{id}", new HttpMethodMetadata(new[] { "PUT" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/channels/rule-test", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/channels/rule-test", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/channels/rule-test", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("api/channels/rule-test", new HttpMethodMetadata(new[] { "POST" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/certificates/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/certificates/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/certificates/all", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/certificates/all", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/build-information/bulk", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/build-information/bulk", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/build-information/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/build-information/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/artifacts/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/artifacts/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/artifacts/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/artifacts/{id}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/actiontemplates/{id:regex((?!(search|categories)))}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/actiontemplates/{id:regex((?!(search|categories)))}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/actiontemplates", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/actiontemplates", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/actiontemplates/all", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/actiontemplates/all", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/accounts/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/accounts/{id}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/accounts/{id}/pk", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/accounts/{id}/pk", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/accounts/{id:regex((?!(azureenvironments)))}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/accounts/{id:regex((?!(azureenvironments)))}", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/{baseSpaceId:regex(Spaces-\\d\u002B)}/accounts/all", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/accounts/all", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("api/diagnostics/throw", new HttpMethodMetadata(new[] { "GET" })),
            };

        foreach (var endpoint in endpoints)
        {
            builder.AddEndpoint(endpoint);
        }

        // Act
        var root = builder.BuildDfaTree();

        // Assert
        Assert.NotNull(root);
        var count = 0;
        root.Visit(node => count++);

        // Without filtering it would have resulted in several order of magnitudes more nodes and much more memory
        Assert.Equal(2964, count);
    }

    // Another regression test based on OData models
    [Fact]
    public void BuildDfaTree_CanHandle_LargeAmountOfRoutes_WithComplexParameters()
    {
        // Arrange
        var builder = CreateDfaMatcherBuilder();

        var endpoints = new[]{
                CreateEndpoint("Student", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student/$count", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student", new HttpMethodMetadata(new[] { "PATCH" })),
                CreateEndpoint("Student({propName}={propValue})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student({key})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student/{key}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("{contextToken}/Student({key})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("{contextToken}/Student/{key}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student1", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student1/$count", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student1", new HttpMethodMetadata(new[] { "PATCH" })),
                CreateEndpoint("Student1({propName}={propValue})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student1({key})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student1/{key}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("{contextToken}/Student1({key})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("{contextToken}/Student1/{key}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student2", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student2", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student2/$count", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student2", new HttpMethodMetadata(new[] { "PATCH" })),
                CreateEndpoint("Student2({propName}={propValue})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student2({key})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student2/{key}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("{contextToken}/Student2({key})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("{contextToken}/Student2/{key}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student3", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student3", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student3/$count", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student3", new HttpMethodMetadata(new[] { "PATCH" })),
                CreateEndpoint("Student3({propName}={propValue})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student3({key})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student3/{key}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("{contextToken}/Student3({key})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("{contextToken}/Student3/{key}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student4", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student4", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student4/$count", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student4", new HttpMethodMetadata(new[] { "PATCH" })),
                CreateEndpoint("Student4({propName}={propValue})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student4({key})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student4/{key}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("{contextToken}/Student4({key})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("{contextToken}/Student4/{key}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student5", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student5", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student5/$count", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student5", new HttpMethodMetadata(new[] { "PATCH" })),
                CreateEndpoint("Student5({propName}={propValue})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student5({key})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student5/{key}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("{contextToken}/Student5({key})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("{contextToken}/Student5/{key}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student6", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student6", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student6/$count", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student6", new HttpMethodMetadata(new[] { "PATCH" })),
                CreateEndpoint("Student6({propName}={propValue})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student6({key})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student6/{key}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("{contextToken}/Student6({key})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("{contextToken}/Student6/{key}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student7", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student7", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student7/$count", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student7", new HttpMethodMetadata(new[] { "PATCH" })),
                CreateEndpoint("Student7({propName}={propValue})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student7({key})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student7/{key}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("{contextToken}/Student7({key})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("{contextToken}/Student7/{key}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student8", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student8", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student8/$count", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student8", new HttpMethodMetadata(new[] { "PATCH" })),
                CreateEndpoint("Student8({propName}={propValue})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student8({key})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student8/{key}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("{contextToken}/Student8({key})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("{contextToken}/Student8/{key}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student9", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student9", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student9/$count", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student9", new HttpMethodMetadata(new[] { "PATCH" })),
                CreateEndpoint("Student9({propName}={propValue})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student9({key})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student9/{key}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("{contextToken}/Student9({key})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("{contextToken}/Student9/{key}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student10", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student10", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student10/$count", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student10", new HttpMethodMetadata(new[] { "PATCH" })),
                CreateEndpoint("Student10({propName}={propValue})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student10({key})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student10/{key}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("{contextToken}/Student10({key})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("{contextToken}/Student10/{key}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student11", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student11", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student11/$count", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student11", new HttpMethodMetadata(new[] { "PATCH" })),
                CreateEndpoint("Student11({propName}={propValue})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student11({key})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student11/{key}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("{contextToken}/Student11({key})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("{contextToken}/Student11/{key}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student12", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student12", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student12/$count", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student12", new HttpMethodMetadata(new[] { "PATCH" })),
                CreateEndpoint("Student12({propName}={propValue})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student12({key})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student12/{key}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("{contextToken}/Student12({key})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("{contextToken}/Student12/{key}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student13", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student13", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student13/$count", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student13", new HttpMethodMetadata(new[] { "PATCH" })),
                CreateEndpoint("Student13({propName}={propValue})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student13({key})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student13/{key}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("{contextToken}/Student13({key})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("{contextToken}/Student13/{key}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student14", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student14", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student14/$count", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student14", new HttpMethodMetadata(new[] { "PATCH" })),
                CreateEndpoint("Student14({propName}={propValue})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student14({key})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student14/{key}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("{contextToken}/Student14({key})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("{contextToken}/Student14/{key}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student15", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student15", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student15/$count", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student15", new HttpMethodMetadata(new[] { "PATCH" })),
                CreateEndpoint("Student15({propName}={propValue})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student15({key})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student15/{key}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("{contextToken}/Student15({key})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("{contextToken}/Student15/{key}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student16", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student16", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student16/$count", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student16", new HttpMethodMetadata(new[] { "PATCH" })),
                CreateEndpoint("Student16({propName}={propValue})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student16({key})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student16/{key}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("{contextToken}/Student16({key})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("{contextToken}/Student16/{key}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student17", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student17", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student17/$count", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student17", new HttpMethodMetadata(new[] { "PATCH" })),
                CreateEndpoint("Student17({propName}={propValue})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student17({key})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student17/{key}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("{contextToken}/Student17({key})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("{contextToken}/Student17/{key}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student18", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student18", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student18/$count", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student18", new HttpMethodMetadata(new[] { "PATCH" })),
                CreateEndpoint("Student18({propName}={propValue})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student18({key})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student18/{key}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("{contextToken}/Student18({key})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("{contextToken}/Student18/{key}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student19", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student19", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student19/$count", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student19", new HttpMethodMetadata(new[] { "PATCH" })),
                CreateEndpoint("Student19({propName}={propValue})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student19({key})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student19/{key}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("{contextToken}/Student19({key})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("{contextToken}/Student19/{key}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student20", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student20", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student20/$count", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}/Student20", new HttpMethodMetadata(new[] { "PATCH" })),
                CreateEndpoint("Student20({propName}={propValue})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student20({key})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("Student20/{key}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("{contextToken}/Student20({key})", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("{contextToken}/Student20/{key}", new HttpMethodMetadata(new[] { "DELETE" })),
                CreateEndpoint("{contextToken}/$metadata", new HttpMethodMetadata(new[] { "GET" })),
                CreateEndpoint("{contextToken}", new HttpMethodMetadata(new[] { "GET" })),
};

        foreach (var endpoint in endpoints)
        {
            builder.AddEndpoint(endpoint);
        }

        // Act
        var root = builder.BuildDfaTree();

        // Assert
        Assert.NotNull(root);
        var count = 0;
        root.Visit(node => count++);

        // Without filtering it would have resulted in several order of magnitudes more nodes and much more memory
        Assert.Equal(1453, count);
    }

    // Regression test for https://github.com/dotnet/aspnetcore/issues/16579
    //
    // This case behaves the same for all combinations.
    [Fact]
    public void BuildDfaTree_MultipleEndpoint_ParameterAndCatchAll_OnSameNode_Order1()
    {
        // Arrange
        var builder = CreateDfaMatcherBuilder();

        var endpoint1 = CreateEndpoint("a/{b}", order: 0);
        builder.AddEndpoint(endpoint1);

        var endpoint2 = CreateEndpoint("a/{*b}", order: 1);
        builder.AddEndpoint(endpoint2);

        // Act
        var root = builder.BuildDfaTree();

        // Assert
        Assert.Null(root.Matches);
        Assert.Null(root.Parameters);

        var next = Assert.Single(root.Literals);
        Assert.Equal("a", next.Key);

        var a = next.Value;
        Assert.Same(endpoint2, Assert.Single(a.Matches));
        Assert.Null(a.Literals);

        var b = a.Parameters;
        Assert.Collection(
            b.Matches,
            e => Assert.Same(endpoint1, e),
            e => Assert.Same(endpoint2, e));
        Assert.Null(b.Literals);
        Assert.Null(b.Parameters);
        Assert.NotNull(b.CatchAll);

        var catchAll = b.CatchAll;
        Assert.Same(endpoint2, Assert.Single(catchAll.Matches));
        Assert.Null(catchAll.Literals);
        Assert.Same(catchAll, catchAll.Parameters);
        Assert.Same(catchAll, catchAll.CatchAll);
    }

    // Regression test for https://github.com/dotnet/aspnetcore/issues/16579
    [Fact]
    public void BuildDfaTree_MultipleEndpoint_ParameterAndCatchAll_OnSameNode_Order2()
    {
        // Arrange
        var builder = CreateDfaMatcherBuilder();

        var endpoint1 = CreateEndpoint("a/{*b}", order: 0);
        builder.AddEndpoint(endpoint1);

        var endpoint2 = CreateEndpoint("a/{b}", order: 1);
        builder.AddEndpoint(endpoint2);

        // Act
        var root = builder.BuildDfaTree();

        // Assert
        Assert.Null(root.Matches);
        Assert.Null(root.Parameters);

        var next = Assert.Single(root.Literals);
        Assert.Equal("a", next.Key);

        var a = next.Value;
        Assert.Same(endpoint1, Assert.Single(a.Matches));
        Assert.Null(a.Literals);

        var b = a.Parameters;
        Assert.Collection(
            b.Matches,
            e => Assert.Same(endpoint1, e),
            e => Assert.Same(endpoint2, e));
        Assert.Null(b.Literals);
        Assert.Null(b.Parameters);
        Assert.NotNull(b.CatchAll);

        var catchAll = b.CatchAll;
        Assert.Same(endpoint1, Assert.Single(catchAll.Matches));
        Assert.Null(catchAll.Literals);
        Assert.Same(catchAll, catchAll.Parameters);
        Assert.Same(catchAll, catchAll.CatchAll);
    }

    // Regression test for https://github.com/dotnet/aspnetcore/issues/18677
    [Fact]
    public void BuildDfaTree_MultipleEndpoint_CatchAllWithHigherPrecedenceThanParameter_Order1()
    {
        // Arrange
        var builder = CreateDfaMatcherBuilder();

        var endpoint1 = CreateEndpoint("{a}/{b}", order: 0);
        builder.AddEndpoint(endpoint1);

        var endpoint2 = CreateEndpoint("a/{*b}", order: 1);
        builder.AddEndpoint(endpoint2);

        // Act
        var root = builder.BuildDfaTree();

        // Assert
        Assert.Null(root.Matches);

        var next = Assert.Single(root.Literals);
        Assert.Equal("a", next.Key);

        var a1 = next.Value;
        Assert.Same(endpoint2, Assert.Single(a1.Matches));
        Assert.Null(a1.Literals);

        var b1 = a1.Parameters;
        Assert.Collection(
            b1.Matches,
            e => Assert.Same(endpoint1, e),
            e => Assert.Same(endpoint2, e));
        Assert.Null(b1.Literals);
        Assert.Null(b1.Parameters);
        Assert.NotNull(b1.CatchAll);

        var catchAll1 = b1.CatchAll;
        Assert.Same(endpoint2, Assert.Single(catchAll1.Matches));
        Assert.Null(catchAll1.Literals);
        Assert.Same(catchAll1, catchAll1.Parameters);
        Assert.Same(catchAll1, catchAll1.CatchAll);

        var a2 = root.Parameters;
        Assert.Null(a2.Matches);
        Assert.Null(a2.Literals);

        var b2 = a2.Parameters;
        Assert.Collection(
            b2.Matches,
            e => Assert.Same(endpoint1, e));
        Assert.Null(b2.Literals);
        Assert.Null(b2.Parameters);
        Assert.Null(b2.CatchAll);
    }

    // Regression test for https://github.com/dotnet/aspnetcore/issues/18677
    [Fact]
    public void BuildDfaTree_MultipleEndpoint_CatchAllWithHigherPrecedenceThanParameter_Order2()
    {
        // Arrange
        var builder = CreateDfaMatcherBuilder();

        var endpoint1 = CreateEndpoint("a/{*b}", order: 0);
        builder.AddEndpoint(endpoint1);

        var endpoint2 = CreateEndpoint("{a}/{b}", order: 1);
        builder.AddEndpoint(endpoint2);

        // Act
        var root = builder.BuildDfaTree();

        // Assert
        Assert.Null(root.Matches);

        var next = Assert.Single(root.Literals);
        Assert.Equal("a", next.Key);

        var a1 = next.Value;
        Assert.Same(endpoint1, Assert.Single(a1.Matches));
        Assert.Null(a1.Literals);

        var b1 = a1.Parameters;
        Assert.Collection(
            b1.Matches,
            e => Assert.Same(endpoint1, e),
            e => Assert.Same(endpoint2, e));
        Assert.Null(b1.Literals);
        Assert.Null(b1.Parameters);
        Assert.NotNull(b1.CatchAll);

        var catchAll1 = b1.CatchAll;
        Assert.Same(endpoint1, Assert.Single(catchAll1.Matches));
        Assert.Null(catchAll1.Literals);
        Assert.Same(catchAll1, catchAll1.Parameters);
        Assert.Same(catchAll1, catchAll1.CatchAll);

        var a2 = root.Parameters;
        Assert.Null(a2.Matches);
        Assert.Null(a2.Literals);

        var b2 = a2.Parameters;
        Assert.Collection(
            b2.Matches,
            e => Assert.Same(endpoint2, e));
        Assert.Null(b2.Literals);
        Assert.Null(b2.Parameters);
        Assert.Null(b2.CatchAll);
    }

    private void BuildDfaTree_MultipleEndpoint_CatchAllWithHigherPrecedenceThanParameter_Order2_Legacy30Behavior_Core(DfaMatcherBuilder builder)
    {
        // Arrange
        var endpoint1 = CreateEndpoint("a/{*b}", order: 0);
        builder.AddEndpoint(endpoint1);

        var endpoint2 = CreateEndpoint("{a}/{b}", order: 1);
        builder.AddEndpoint(endpoint2);

        // Act
        var root = builder.BuildDfaTree();

        // Assert
        Assert.Null(root.Matches);

        var next = Assert.Single(root.Literals);
        Assert.Equal("a", next.Key);

        var a1 = next.Value;
        Assert.Same(endpoint1, Assert.Single(a1.Matches));
        Assert.Null(a1.Literals);

        var b1 = a1.Parameters;
        Assert.Same(endpoint2, Assert.Single(b1.Matches));
        Assert.Null(b1.Literals);
        Assert.Null(b1.Parameters);
        Assert.Null(b1.CatchAll);

        var a2 = root.Parameters;
        Assert.Null(a2.Matches);
        Assert.Null(a2.Literals);

        var b2 = a2.Parameters;
        Assert.Collection(
            b2.Matches,
            e => Assert.Same(endpoint2, e));
        Assert.Null(b2.Literals);
        Assert.Null(b2.Parameters);
        Assert.Null(b2.CatchAll);
    }

    [Fact]
    public void BuildDfaTree_WithPolicies()
    {
        // Arrange
        var builder = CreateDfaMatcherBuilder(new TestMetadata1MatcherPolicy(), new TestMetadata2MatcherPolicy());

        var endpoint1 = CreateEndpoint("/a", metadata: new object[] { new TestMetadata1(0), new TestMetadata2(true), });
        builder.AddEndpoint(endpoint1);

        // Act
        var root = builder.BuildDfaTree();

        // Assert
        Assert.Null(root.Matches);
        Assert.Null(root.Parameters);

        var next = Assert.Single(root.Literals);
        Assert.Equal("a", next.Key);

        var a = next.Value;
        Assert.Empty(a.Matches);
        Assert.IsType<TestMetadata1MatcherPolicy>(a.NodeBuilder);
        Assert.Collection(
            a.PolicyEdges.OrderBy(e => e.Key),
            e => Assert.Equal(0, e.Key));

        var test1_0 = a.PolicyEdges[0];
        Assert.Empty(a.Matches);
        Assert.IsType<TestMetadata2MatcherPolicy>(test1_0.NodeBuilder);
        Assert.Collection(
            test1_0.PolicyEdges.OrderBy(e => e.Key),
            e => Assert.Equal(true, e.Key));

        var test2_true = test1_0.PolicyEdges[true];
        Assert.Same(endpoint1, Assert.Single(test2_true.Matches));
        Assert.Null(test2_true.NodeBuilder);
        Assert.Null(test2_true.PolicyEdges);
    }

    [Fact]
    public void BuildDfaTree_WithPolicies_AndBranches()
    {
        // Arrange
        var builder = CreateDfaMatcherBuilder(new TestMetadata1MatcherPolicy(), new TestMetadata2MatcherPolicy());

        var endpoint1 = CreateEndpoint("/a", metadata: new object[] { new TestMetadata1(0), new TestMetadata2(true), });
        builder.AddEndpoint(endpoint1);

        var endpoint2 = CreateEndpoint("/a", metadata: new object[] { new TestMetadata1(1), new TestMetadata2(true), });
        builder.AddEndpoint(endpoint2);

        var endpoint3 = CreateEndpoint("/a", metadata: new object[] { new TestMetadata1(1), new TestMetadata2(false), });
        builder.AddEndpoint(endpoint3);

        // Act
        var root = builder.BuildDfaTree();

        // Assert
        Assert.Null(root.Matches);
        Assert.Null(root.Parameters);

        var next = Assert.Single(root.Literals);
        Assert.Equal("a", next.Key);

        var a = next.Value;
        Assert.Empty(a.Matches);
        Assert.IsType<TestMetadata1MatcherPolicy>(a.NodeBuilder);
        Assert.Collection(
            a.PolicyEdges.OrderBy(e => e.Key),
            e => Assert.Equal(0, e.Key),
            e => Assert.Equal(1, e.Key));

        var test1_0 = a.PolicyEdges[0];
        Assert.Empty(test1_0.Matches);
        Assert.IsType<TestMetadata2MatcherPolicy>(test1_0.NodeBuilder);
        Assert.Collection(
            test1_0.PolicyEdges.OrderBy(e => e.Key),
            e => Assert.Equal(true, e.Key));

        var test2_true = test1_0.PolicyEdges[true];
        Assert.Same(endpoint1, Assert.Single(test2_true.Matches));
        Assert.Null(test2_true.NodeBuilder);
        Assert.Null(test2_true.PolicyEdges);

        var test1_1 = a.PolicyEdges[1];
        Assert.Empty(test1_1.Matches);
        Assert.IsType<TestMetadata2MatcherPolicy>(test1_1.NodeBuilder);
        Assert.Collection(
            test1_1.PolicyEdges.OrderBy(e => e.Key),
            e => Assert.Equal(false, e.Key),
            e => Assert.Equal(true, e.Key));

        test2_true = test1_1.PolicyEdges[true];
        Assert.Same(endpoint2, Assert.Single(test2_true.Matches));
        Assert.Null(test2_true.NodeBuilder);
        Assert.Null(test2_true.PolicyEdges);

        var test2_false = test1_1.PolicyEdges[false];
        Assert.Same(endpoint3, Assert.Single(test2_false.Matches));
        Assert.Null(test2_false.NodeBuilder);
        Assert.Null(test2_false.PolicyEdges);
    }

    [Fact]
    public void BuildDfaTree_WithPolicies_AndBranches_FirstPolicySkipped()
    {
        // Arrange
        var builder = CreateDfaMatcherBuilder(new TestMetadata1MatcherPolicy(), new TestMetadata2MatcherPolicy());

        var endpoint1 = CreateEndpoint("/a", metadata: new object[] { new TestMetadata2(true), });
        builder.AddEndpoint(endpoint1);

        var endpoint2 = CreateEndpoint("/a", metadata: new object[] { new TestMetadata2(true), });
        builder.AddEndpoint(endpoint2);

        var endpoint3 = CreateEndpoint("/a", metadata: new object[] { new TestMetadata2(false), });
        builder.AddEndpoint(endpoint3);

        // Act
        var root = builder.BuildDfaTree();

        // Assert
        Assert.Null(root.Matches);
        Assert.Null(root.Parameters);

        var next = Assert.Single(root.Literals);
        Assert.Equal("a", next.Key);

        var a = next.Value;
        Assert.Empty(a.Matches);
        Assert.IsType<TestMetadata2MatcherPolicy>(a.NodeBuilder);
        Assert.Collection(
            a.PolicyEdges.OrderBy(e => e.Key),
            e => Assert.Equal(false, e.Key),
            e => Assert.Equal(true, e.Key));

        var test2_true = a.PolicyEdges[true];
        Assert.Equal(new[] { endpoint1, endpoint2, }, test2_true.Matches);
        Assert.Null(test2_true.NodeBuilder);
        Assert.Null(test2_true.PolicyEdges);

        var test2_false = a.PolicyEdges[false];
        Assert.Equal(new[] { endpoint3, }, test2_false.Matches);
        Assert.Null(test2_false.NodeBuilder);
        Assert.Null(test2_false.PolicyEdges);
    }

    [Fact]
    public void BuildDfaTree_WithPolicies_AndBranches_SecondSkipped()
    {
        // Arrange
        var builder = CreateDfaMatcherBuilder(new TestMetadata1MatcherPolicy(), new TestMetadata2MatcherPolicy());

        var endpoint1 = CreateEndpoint("/a", metadata: new object[] { new TestMetadata1(0), });
        builder.AddEndpoint(endpoint1);

        var endpoint2 = CreateEndpoint("/a", metadata: new object[] { new TestMetadata1(1), });
        builder.AddEndpoint(endpoint2);

        var endpoint3 = CreateEndpoint("/a", metadata: new object[] { new TestMetadata1(1), });
        builder.AddEndpoint(endpoint3);

        // Act
        var root = builder.BuildDfaTree();

        // Assert
        Assert.Null(root.Matches);
        Assert.Null(root.Parameters);

        var next = Assert.Single(root.Literals);
        Assert.Equal("a", next.Key);

        var a = next.Value;
        Assert.Empty(a.Matches);
        Assert.IsType<TestMetadata1MatcherPolicy>(a.NodeBuilder);
        Assert.Collection(
            a.PolicyEdges.OrderBy(e => e.Key),
            e => Assert.Equal(0, e.Key),
            e => Assert.Equal(1, e.Key));

        var test1_0 = a.PolicyEdges[0];
        Assert.Equal(new[] { endpoint1, }, test1_0.Matches);
        Assert.Null(test1_0.NodeBuilder);
        Assert.Null(test1_0.PolicyEdges);

        var test1_1 = a.PolicyEdges[1];
        Assert.Equal(new[] { endpoint2, endpoint3, }, test1_1.Matches);
        Assert.Null(test1_1.NodeBuilder);
        Assert.Null(test1_1.PolicyEdges);
    }

    [Fact]
    public void BuildDfaTree_WithPolicies_AndBranches_NonRouteEndpoint()
    {
        // Arrange
        var builder = CreateDfaMatcherBuilder(new TestNonRoutePatternMatcherPolicy());

        var endpoint1 = CreateEndpoint("/a", metadata: new object[] { new TestMetadata1(0), });
        builder.AddEndpoint(endpoint1);

        var endpoint2 = CreateEndpoint("/a", metadata: new object[] { new TestMetadata1(1), });
        builder.AddEndpoint(endpoint2);

        var endpoint3 = CreateEndpoint("/a", metadata: new object[] { new TestMetadata1(1), });
        builder.AddEndpoint(endpoint3);

        // Act
        var root = builder.BuildDfaTree();

        // Assert
        Assert.Null(root.Matches);
        Assert.Null(root.Parameters);

        var next = Assert.Single(root.Literals);
        Assert.Equal("a", next.Key);

        var a = next.Value;
        Assert.Empty(a.Matches);
        Assert.IsType<TestNonRoutePatternMatcherPolicy>(a.NodeBuilder);
        Assert.Collection(
            a.PolicyEdges.OrderBy(e => e.Key),
            e => Assert.Equal(0, e.Key),
            e => Assert.Equal(1, e.Key),
            e => Assert.Equal(int.MaxValue, e.Key));

        var test1_0 = a.PolicyEdges[0];
        Assert.Equal(new[] { endpoint1, }, test1_0.Matches);
        Assert.Null(test1_0.NodeBuilder);
        Assert.Null(test1_0.PolicyEdges);

        var test1_1 = a.PolicyEdges[1];
        Assert.Equal(new[] { endpoint2, endpoint3, }, test1_1.Matches);
        Assert.Null(test1_1.NodeBuilder);
        Assert.Null(test1_1.PolicyEdges);

        var nonRouteEndpoint = a.PolicyEdges[int.MaxValue];
        Assert.Equal("MaxValueEndpoint", Assert.Single(nonRouteEndpoint.Matches).DisplayName);
    }

    [Fact]
    public void BuildDfaTree_WithPolicies_AndBranches_BothPoliciesSkipped()
    {
        // Arrange
        var builder = CreateDfaMatcherBuilder(new TestMetadata1MatcherPolicy(), new TestMetadata2MatcherPolicy());

        var endpoint1 = CreateEndpoint("/a", metadata: new object[] { });
        builder.AddEndpoint(endpoint1);

        var endpoint2 = CreateEndpoint("/a", metadata: new object[] { });
        builder.AddEndpoint(endpoint2);

        var endpoint3 = CreateEndpoint("/a", metadata: new object[] { });
        builder.AddEndpoint(endpoint3);

        // Act
        var root = builder.BuildDfaTree();

        // Assert
        Assert.Null(root.Matches);
        Assert.Null(root.Parameters);

        var next = Assert.Single(root.Literals);
        Assert.Equal("a", next.Key);

        var a = next.Value;
        Assert.Equal(new[] { endpoint1, endpoint2, endpoint3, }, a.Matches);
        Assert.Null(a.NodeBuilder);
        Assert.Null(a.PolicyEdges);
    }

    // Verifies that we sort the endpoints before calling into policies.
    //
    // The builder uses a different sort order when building the tree, vs when building the policy nodes. Policy
    // nodes should see an "absolute" order.
    [Fact]
    public void BuildDfaTree_WithPolicies_SortedAccordingToScore()
    {
        // Arrange
        //
        // These cases where chosen where the absolute order incontrolled explicitly by setting .Order, but
        // the precedence of segments is different, so these will be sorted into different orders when building
        // the tree.
        var policies = new MatcherPolicy[]
        {
                new TestMetadata1MatcherPolicy(),
                new TestMetadata2MatcherPolicy(),
        };

        var comparer = new EndpointComparer(policies.OrderBy(p => p.Order).OfType<IEndpointComparerPolicy>().ToArray());

        var builder = CreateDfaMatcherBuilder(policies);

        ((TestMetadata1MatcherPolicy)policies[0]).OnGetEdges = VerifyOrder;
        ((TestMetadata2MatcherPolicy)policies[1]).OnGetEdges = VerifyOrder;

        var endpoint1 = CreateEndpoint("/a/{**b}", order: -1, metadata: new object[] { new TestMetadata1(0), new TestMetadata2(true), });
        builder.AddEndpoint(endpoint1);

        var endpoint2 = CreateEndpoint("/a/{b}/{**c}", order: 0, metadata: new object[] { new TestMetadata1(1), new TestMetadata2(true), });
        builder.AddEndpoint(endpoint2);

        var endpoint3 = CreateEndpoint("/a/b/{c}", order: 1, metadata: new object[] { new TestMetadata1(1), new TestMetadata2(false), });
        builder.AddEndpoint(endpoint3);

        // Act & Assert
        _ = builder.BuildDfaTree();

        void VerifyOrder(IReadOnlyList<Endpoint> endpoints)
        {
            // The list should already be in sorted order, every time build is called.
            Assert.Equal(endpoints, endpoints.OrderBy(e => e, comparer));
        }
    }

    [Fact]
    public void BuildDfaTree_RequiredValues()
    {
        // Arrange
        var builder = CreateDfaMatcherBuilder();

        var endpoint = CreateEndpoint("{controller}/{action}", requiredValues: new { controller = "Home", action = "Index" });
        builder.AddEndpoint(endpoint);

        // Act
        var root = builder.BuildDfaTree();

        // Assert
        Assert.Null(root.Matches);
        Assert.Null(root.Parameters);

        var next = Assert.Single(root.Literals);
        Assert.Equal("Home", next.Key);

        var home = next.Value;
        Assert.Null(home.Matches);
        Assert.Null(home.Parameters);

        next = Assert.Single(home.Literals);
        Assert.Equal("Index", next.Key);

        var index = next.Value;
        Assert.Same(endpoint, Assert.Single(index.Matches));
        Assert.Null(index.Literals);
    }

    [Fact]
    public void BuildDfaTree_RequiredValues_AndMatchingDefaults()
    {
        // Arrange
        var builder = CreateDfaMatcherBuilder();

        var endpoint = CreateEndpoint(
            "{controller}/{action}",
            defaults: new { controller = "Home", action = "Index" },
            requiredValues: new { controller = "Home", action = "Index" });
        builder.AddEndpoint(endpoint);

        // Act
        var root = builder.BuildDfaTree();

        // Assert
        Assert.Same(endpoint, Assert.Single(root.Matches));
        Assert.Null(root.Parameters);

        var next = Assert.Single(root.Literals);
        Assert.Equal("Home", next.Key);

        var home = next.Value;
        Assert.Same(endpoint, Assert.Single(home.Matches));
        Assert.Null(home.Parameters);

        next = Assert.Single(home.Literals);
        Assert.Equal("Index", next.Key);

        var index = next.Value;
        Assert.Same(endpoint, Assert.Single(index.Matches));
        Assert.Null(index.Literals);
    }

    [Fact]
    public void BuildDfaTree_RequiredValues_AndDifferentDefaults()
    {
        // Arrange
        var builder = CreateDfaMatcherBuilder();

        var endpoint = CreateSubsitutedEndpoint(
            "{controller}/{action}",
            defaults: new { controller = "Home", action = "Index" },
            requiredValues: new { controller = "Login", action = "Index" });
        builder.AddEndpoint(endpoint);

        // Act
        var root = builder.BuildDfaTree();

        // Assert
        Assert.Null(root.Matches);
        Assert.Null(root.Parameters);

        var next = Assert.Single(root.Literals);
        Assert.Equal("Login", next.Key);

        var login = next.Value;
        Assert.Same(endpoint, Assert.Single(login.Matches));
        Assert.Null(login.Parameters);

        next = Assert.Single(login.Literals);
        Assert.Equal("Index", next.Key);

        var index = next.Value;
        Assert.Same(endpoint, Assert.Single(index.Matches));
        Assert.Null(index.Literals);
    }

    [Fact]
    public void BuildDfaTree_RequiredValues_Multiple()
    {
        // Arrange
        var builder = CreateDfaMatcherBuilder();

        var endpoint1 = CreateSubsitutedEndpoint(
            "{controller}/{action}/{id?}",
            defaults: new { controller = "Home", action = "Index" },
            requiredValues: new { controller = "Home", action = "Index" });
        builder.AddEndpoint(endpoint1);

        var endpoint2 = CreateSubsitutedEndpoint(
            "{controller}/{action}/{id?}",
            defaults: new { controller = "Home", action = "Index" },
            requiredValues: new { controller = "Login", action = "Index" });
        builder.AddEndpoint(endpoint2);

        var endpoint3 = CreateSubsitutedEndpoint(
            "{controller}/{action}/{id?}",
            defaults: new { controller = "Home", action = "Index" },
            requiredValues: new { controller = "Login", action = "ChangePassword" });
        builder.AddEndpoint(endpoint3);

        // Act
        var root = builder.BuildDfaTree();

        // Assert
        Assert.Same(endpoint1, Assert.Single(root.Matches));
        Assert.Null(root.Parameters);

        Assert.Equal(2, root.Literals.Count);

        var home = root.Literals["Home"];

        Assert.Same(endpoint1, Assert.Single(home.Matches));
        Assert.Null(home.Parameters);

        var next = Assert.Single(home.Literals);
        Assert.Equal("Index", next.Key);

        var homeIndex = next.Value;
        Assert.Same(endpoint1, Assert.Single(homeIndex.Matches));
        Assert.Null(homeIndex.Literals);
        Assert.NotNull(homeIndex.Parameters);

        Assert.Same(endpoint1, Assert.Single(homeIndex.Parameters.Matches));

        var login = root.Literals["Login"];

        Assert.Same(endpoint2, Assert.Single(login.Matches));
        Assert.Null(login.Parameters);

        Assert.Equal(2, login.Literals.Count);

        var loginIndex = login.Literals["Index"];

        Assert.Same(endpoint2, Assert.Single(loginIndex.Matches));
        Assert.Null(loginIndex.Literals);
        Assert.NotNull(loginIndex.Parameters);

        Assert.Same(endpoint2, Assert.Single(loginIndex.Parameters.Matches));

        var loginChangePassword = login.Literals["ChangePassword"];

        Assert.Same(endpoint3, Assert.Single(loginChangePassword.Matches));
        Assert.Null(loginChangePassword.Literals);
        Assert.NotNull(loginChangePassword.Parameters);

        Assert.Same(endpoint3, Assert.Single(loginChangePassword.Parameters.Matches));
    }

    [Fact]
    public void BuildDfaTree_RequiredValues_AndParameterTransformer()
    {
        // Arrange
        var builder = CreateDfaMatcherBuilder();

        var endpoint = CreateEndpoint(
            "{controller:slugify}/{action:slugify}",
            defaults: new { controller = "RecentProducts", action = "ViewAll" },
            requiredValues: new { controller = "RecentProducts", action = "ViewAll" });
        builder.AddEndpoint(endpoint);

        // Act
        var root = builder.BuildDfaTree();

        // Assert
        Assert.Same(endpoint, Assert.Single(root.Matches));
        Assert.Null(root.Parameters);

        var next = Assert.Single(root.Literals);
        Assert.Equal("recent-products", next.Key);

        var home = next.Value;
        Assert.Same(endpoint, Assert.Single(home.Matches));
        Assert.Null(home.Parameters);

        next = Assert.Single(home.Literals);
        Assert.Equal("view-all", next.Key);

        var index = next.Value;
        Assert.Same(endpoint, Assert.Single(index.Matches));
        Assert.Null(index.Literals);
    }

    [Fact]
    public void BuildDfaTree_RequiredValues_AndDefaults_AndParameterTransformer()
    {
        // Arrange
        var builder = CreateDfaMatcherBuilder();

        var endpoint = CreateEndpoint(
            "ConventionalTransformerRoute/{controller:slugify}/{action=Index}/{param:slugify?}",
            requiredValues: new { controller = "ConventionalTransformer", action = "Index", area = (string)null, page = (string)null });
        builder.AddEndpoint(endpoint);

        // Act
        var root = builder.BuildDfaTree();

        // Assert
        Assert.Null(root.Matches);
        Assert.Null(root.Parameters);

        var next = Assert.Single(root.Literals);
        Assert.Equal("ConventionalTransformerRoute", next.Key);

        var conventionalTransformerRoute = next.Value;
        Assert.Null(conventionalTransformerRoute.Matches);
        Assert.Null(conventionalTransformerRoute.Parameters);

        next = Assert.Single(conventionalTransformerRoute.Literals);
        Assert.Equal("conventional-transformer", next.Key);

        var conventionalTransformer = next.Value;
        Assert.Same(endpoint, Assert.Single(conventionalTransformer.Matches));

        next = Assert.Single(conventionalTransformer.Literals);
        Assert.Equal("Index", next.Key);

        var index = next.Value;
        Assert.Same(endpoint, Assert.Single(index.Matches));

        Assert.NotNull(index.Parameters);

        Assert.Same(endpoint, Assert.Single(index.Parameters.Matches));
    }

    [Fact]
    public void CreateCandidate_JustLiterals()
    {
        // Arrange
        var endpoint = CreateEndpoint("/a/b/c");

        var builder = CreateDfaMatcherBuilder();

        // Act
        var candidate = builder.CreateCandidate(endpoint, score: 0);

        // Assert
        Assert.Equal(Candidate.CandidateFlags.None, candidate.Flags);
        Assert.Empty(candidate.Slots);
        Assert.Empty(candidate.Captures);
        Assert.Equal(default, candidate.CatchAll);
        Assert.Empty(candidate.ComplexSegments);
        Assert.Empty(candidate.Constraints);
    }

    [Fact]
    public void CreateCandidate_Parameters()
    {
        // Arrange
        var endpoint = CreateEndpoint("/{a}/{b}/{c}");

        var builder = CreateDfaMatcherBuilder();

        // Act
        var candidate = builder.CreateCandidate(endpoint, score: 0);

        // Assert
        Assert.Equal(Candidate.CandidateFlags.HasCaptures, candidate.Flags);
        Assert.Equal(3, candidate.Slots.Length);
        Assert.Collection(
            candidate.Captures,
            c => Assert.Equal(("a", 0, 0), c),
            c => Assert.Equal(("b", 1, 1), c),
            c => Assert.Equal(("c", 2, 2), c));
        Assert.Equal(default, candidate.CatchAll);
        Assert.Empty(candidate.ComplexSegments);
        Assert.Empty(candidate.Constraints);
    }

    [Fact]
    public void CreateCandidate_Parameters_WithDefaults()
    {
        // Arrange
        var endpoint = CreateEndpoint("/{a=aa}/{b=bb}/{c=cc}");

        var builder = CreateDfaMatcherBuilder();

        // Act
        var candidate = builder.CreateCandidate(endpoint, score: 0);

        // Assert
        Assert.Equal(
            Candidate.CandidateFlags.HasDefaults | Candidate.CandidateFlags.HasCaptures,
            candidate.Flags);
        Assert.Collection(
            candidate.Slots,
            s => Assert.Equal(new KeyValuePair<string, object>("a", "aa"), s),
            s => Assert.Equal(new KeyValuePair<string, object>("b", "bb"), s),
            s => Assert.Equal(new KeyValuePair<string, object>("c", "cc"), s));
        Assert.Collection(
            candidate.Captures,
            c => Assert.Equal(("a", 0, 0), c),
            c => Assert.Equal(("b", 1, 1), c),
            c => Assert.Equal(("c", 2, 2), c));
        Assert.Equal(default, candidate.CatchAll);
        Assert.Empty(candidate.ComplexSegments);
        Assert.Empty(candidate.Constraints);
    }

    [Fact]
    public void CreateCandidate_Parameters_CatchAll()
    {
        // Arrange
        var endpoint = CreateEndpoint("/{a}/{b}/{*c=cc}");

        var builder = CreateDfaMatcherBuilder();

        // Act
        var candidate = builder.CreateCandidate(endpoint, score: 0);

        // Assert
        Assert.Equal(
            Candidate.CandidateFlags.HasDefaults |
                Candidate.CandidateFlags.HasCaptures |
                Candidate.CandidateFlags.HasCatchAll,
            candidate.Flags);
        Assert.Collection(
            candidate.Slots,
            s => Assert.Equal(new KeyValuePair<string, object>("c", "cc"), s),
            s => Assert.Equal(new KeyValuePair<string, object>(null, null), s),
            s => Assert.Equal(new KeyValuePair<string, object>(null, null), s));
        Assert.Collection(
            candidate.Captures,
            c => Assert.Equal(("a", 0, 1), c),
            c => Assert.Equal(("b", 1, 2), c));
        Assert.Equal(("c", 2, 0), candidate.CatchAll);
        Assert.Empty(candidate.ComplexSegments);
        Assert.Empty(candidate.Constraints);
    }

    // Defaults are processed first, which affects the slot ordering.
    [Fact]
    public void CreateCandidate_Parameters_OutOfLineDefaults()
    {
        // Arrange
        var endpoint = CreateEndpoint("/{a}/{b}/{c=cc}", new { a = "aa", d = "dd", });

        var builder = CreateDfaMatcherBuilder();

        // Act
        var candidate = builder.CreateCandidate(endpoint, score: 0);

        // Assert
        Assert.Equal(
            Candidate.CandidateFlags.HasDefaults | Candidate.CandidateFlags.HasCaptures,
            candidate.Flags);
        Assert.Collection(
            candidate.Slots,
            s => Assert.Equal(new KeyValuePair<string, object>("a", "aa"), s),
            s => Assert.Equal(new KeyValuePair<string, object>("d", "dd"), s),
            s => Assert.Equal(new KeyValuePair<string, object>("c", "cc"), s),
            s => Assert.Equal(new KeyValuePair<string, object>(null, null), s));
        Assert.Collection(
            candidate.Captures,
            c => Assert.Equal(("a", 0, 0), c),
            c => Assert.Equal(("b", 1, 3), c),
            c => Assert.Equal(("c", 2, 2), c));
        Assert.Equal(default, candidate.CatchAll);
        Assert.Empty(candidate.ComplexSegments);
        Assert.Empty(candidate.Constraints);
    }

    [Fact]
    public void CreateCandidate_Parameters_ComplexSegments()
    {
        // Arrange
        var endpoint = CreateEndpoint("/{a}-{b=bb}/{c}");

        var builder = CreateDfaMatcherBuilder();

        // Act
        var candidate = builder.CreateCandidate(endpoint, score: 0);

        // Assert
        Assert.Equal(
            Candidate.CandidateFlags.HasDefaults |
                Candidate.CandidateFlags.HasCaptures |
                Candidate.CandidateFlags.HasComplexSegments,
            candidate.Flags);
        Assert.Collection(
            candidate.Slots,
            s => Assert.Equal(new KeyValuePair<string, object>("b", "bb"), s),
            s => Assert.Equal(new KeyValuePair<string, object>(null, null), s));
        Assert.Collection(
            candidate.Captures,
            c => Assert.Equal(("c", 1, 1), c));
        Assert.Equal(default, candidate.CatchAll);
        Assert.Collection(
            candidate.ComplexSegments,
            s => Assert.Equal(0, s.segmentIndex));
        Assert.Empty(candidate.Constraints);
    }

    [Fact]
    public void CreateCandidate_RouteConstraints()
    {
        // Arrange
        var endpoint = CreateEndpoint("/a/b/c", constraints: new { a = new IntRouteConstraint(), });

        var builder = CreateDfaMatcherBuilder();

        // Act
        var candidate = builder.CreateCandidate(endpoint, score: 0);

        // Assert
        Assert.Equal(Candidate.CandidateFlags.HasConstraints, candidate.Flags);
        Assert.Empty(candidate.Slots);
        Assert.Empty(candidate.Captures);
        Assert.Equal(default, candidate.CatchAll);
        Assert.Empty(candidate.ComplexSegments);
        Assert.Single(candidate.Constraints);
    }

    [Fact]
    public void CreateCandidate_CustomParameterPolicy()
    {
        // Arrange
        var endpoint = CreateEndpoint("/a/b/c", constraints: new { a = new CustomParameterPolicy(), });

        var builder = CreateDfaMatcherBuilder();

        // Act
        var candidate = builder.CreateCandidate(endpoint, score: 0);

        // Assert
        Assert.Equal(Candidate.CandidateFlags.None, candidate.Flags);
        Assert.Empty(candidate.Slots);
        Assert.Empty(candidate.Captures);
        Assert.Equal(default, candidate.CatchAll);
        Assert.Empty(candidate.ComplexSegments);
        Assert.Empty(candidate.Constraints);
    }

    private class CustomParameterPolicy : IParameterPolicy
    {
    }

    [Fact]
    public void CreateCandidates_CreatesScoresCorrectly()
    {
        // Arrange
        var endpoints = new[]
        {
                CreateEndpoint("/a/b/c", constraints: new { a = new IntRouteConstraint(), }, metadata: new object[] { new TestMetadata1(), new TestMetadata2(), }),
                CreateEndpoint("/a/b/c", constraints: new { a = new AlphaRouteConstraint(), }, metadata: new object[] { new TestMetadata1(), new TestMetadata2(), }),
                CreateEndpoint("/a/b/c", constraints: new { a = new IntRouteConstraint(), }, metadata: new object[] { new TestMetadata1(), }),
                CreateEndpoint("/a/b/c", constraints: new { a = new IntRouteConstraint(), }, metadata: new object[] { new TestMetadata2(), }),
                CreateEndpoint("/a/b/c", constraints: new { }, metadata: new object[] { }),
                CreateEndpoint("/a/b/c", constraints: new { }, metadata: new object[] { }),
            };

        var builder = CreateDfaMatcherBuilder(new TestMetadata1MatcherPolicy(), new TestMetadata2MatcherPolicy());

        // Act
        var candidates = builder.CreateCandidates(endpoints);

        // Assert
        Assert.Collection(
            candidates,
            c => Assert.Equal(0, c.Score),
            c => Assert.Equal(0, c.Score),
            c => Assert.Equal(1, c.Score),
            c => Assert.Equal(2, c.Score),
            c => Assert.Equal(3, c.Score),
            c => Assert.Equal(3, c.Score));
    }

    private static DfaMatcherBuilder CreateDfaMatcherBuilder(params MatcherPolicy[] policies)
    {
        var policyFactory = CreateParameterPolicyFactory();
        var dataSource = new CompositeEndpointDataSource(Array.Empty<EndpointDataSource>());
        return new DfaMatcherBuilder(
            NullLoggerFactory.Instance,
            policyFactory,
            Mock.Of<EndpointSelector>(),
            policies);
    }

    private static RouteEndpoint CreateSubsitutedEndpoint(
        string template,
        object defaults = null,
        object constraints = null,
        object requiredValues = null,
        params object[] metadata)
    {
        var routePattern = RoutePatternFactory.Parse(template, defaults, constraints);

        var policyFactory = CreateParameterPolicyFactory();
        var defaultRoutePatternTransformer = new DefaultRoutePatternTransformer(policyFactory);

        routePattern = defaultRoutePatternTransformer.SubstituteRequiredValues(routePattern, requiredValues);

        return EndpointFactory.CreateRouteEndpoint(routePattern, metadata: metadata);
    }

    public static RoutePattern CreateRoutePattern(RoutePattern routePattern, object requiredValues)
    {
        if (requiredValues != null)
        {
            var policyFactory = CreateParameterPolicyFactory();
            var defaultRoutePatternTransformer = new DefaultRoutePatternTransformer(policyFactory);

            routePattern = defaultRoutePatternTransformer.SubstituteRequiredValues(routePattern, requiredValues);
        }

        return routePattern;
    }

    private static DefaultParameterPolicyFactory CreateParameterPolicyFactory()
    {
        var serviceCollection = new ServiceCollection();
        var policyFactory = new DefaultParameterPolicyFactory(
            Options.Create(new RouteOptions
            {
                ConstraintMap =
                {
                        ["slugify"] = typeof(SlugifyParameterTransformer),
                        ["upper-case"] = typeof(UpperCaseParameterTransform)
                }
            }),
            serviceCollection.BuildServiceProvider());

        return policyFactory;
    }

    private static RouteEndpoint CreateEndpoint(
        string template,
        object defaults = null,
        object constraints = null,
        object requiredValues = null,
        int order = 0,
        params object[] metadata)
    {
        return EndpointFactory.CreateRouteEndpoint(template, defaults, constraints, requiredValues, order: order, metadata: metadata);
    }

    private class TestMetadata1
    {
        public TestMetadata1()
        {
        }

        public TestMetadata1(int state)
        {
            State = state;
        }

        public int State { get; set; }
    }

    private class TestMetadata1MatcherPolicy : MatcherPolicy, IEndpointComparerPolicy, INodeBuilderPolicy
    {
        public override int Order => 100;

        public IComparer<Endpoint> Comparer => EndpointMetadataComparer<TestMetadata1>.Default;

        public Action<IReadOnlyList<Endpoint>> OnGetEdges { get; set; }

        public bool AppliesToEndpoints(IReadOnlyList<Endpoint> endpoints)
        {
            return endpoints.Any(e => e.Metadata.GetMetadata<TestMetadata1>() != null);
        }

        public PolicyJumpTable BuildJumpTable(int exitDestination, IReadOnlyList<PolicyJumpTableEdge> edges)
        {
            throw new NotImplementedException();
        }

        public IReadOnlyList<PolicyNodeEdge> GetEdges(IReadOnlyList<Endpoint> endpoints)
        {
            OnGetEdges?.Invoke(endpoints);
            return endpoints
                .GroupBy(e => e.Metadata.GetMetadata<TestMetadata1>().State)
                .Select(g => new PolicyNodeEdge(g.Key, g.ToArray()))
                .ToArray();
        }
    }

    private class TestMetadata2
    {
        public TestMetadata2()
        {
        }

        public TestMetadata2(bool state)
        {
            State = state;
        }

        public bool State { get; set; }
    }

    private class TestMetadata2MatcherPolicy : MatcherPolicy, IEndpointComparerPolicy, INodeBuilderPolicy
    {
        public override int Order => 101;

        public IComparer<Endpoint> Comparer => EndpointMetadataComparer<TestMetadata2>.Default;

        public Action<IReadOnlyList<Endpoint>> OnGetEdges { get; set; }

        public bool AppliesToEndpoints(IReadOnlyList<Endpoint> endpoints)
        {
            return endpoints.Any(e => e.Metadata.GetMetadata<TestMetadata2>() != null);
        }

        public PolicyJumpTable BuildJumpTable(int exitDestination, IReadOnlyList<PolicyJumpTableEdge> edges)
        {
            throw new NotImplementedException();
        }

        public IReadOnlyList<PolicyNodeEdge> GetEdges(IReadOnlyList<Endpoint> endpoints)
        {
            OnGetEdges?.Invoke(endpoints);
            return endpoints
                .GroupBy(e => e.Metadata.GetMetadata<TestMetadata2>().State)
                .Select(g => new PolicyNodeEdge(g.Key, g.ToArray()))
                .ToArray();
        }
    }

    private class TestNonRoutePatternMatcherPolicy : MatcherPolicy, IEndpointComparerPolicy, INodeBuilderPolicy
    {
        public override int Order => 100;

        public IComparer<Endpoint> Comparer => EndpointMetadataComparer<TestMetadata1>.Default;

        public bool AppliesToEndpoints(IReadOnlyList<Endpoint> endpoints)
        {
            return endpoints.Any(e => e.Metadata.GetMetadata<TestMetadata1>() != null);
        }

        public PolicyJumpTable BuildJumpTable(int exitDestination, IReadOnlyList<PolicyJumpTableEdge> edges)
        {
            throw new NotImplementedException();
        }

        public IReadOnlyList<PolicyNodeEdge> GetEdges(IReadOnlyList<Endpoint> endpoints)
        {
            var edges = endpoints
                .GroupBy(e => e.Metadata.GetMetadata<TestMetadata1>().State)
                .Select(g => new PolicyNodeEdge(g.Key, g.ToArray()))
                .ToList();

            var maxValueEndpoint = new Endpoint(TestConstants.EmptyRequestDelegate, EndpointMetadataCollection.Empty, "MaxValueEndpoint");
            edges.Add(new PolicyNodeEdge(int.MaxValue, new[] { maxValueEndpoint }));

            return edges;
        }
    }
}