routing_tree

%% Method, Module, Function-record
-type options() :: #{
                     use_strict := boolean()
                    }.


-record(node_comp, {
                    comparator = '_' :: '_' | binary(),
                    value = undefined :: any()
                   }).

-record(node, {
               segment = <<>>,
               value = [] :: [#node_comp{}],
               children = [] :: [#node{}],
               is_binding = false :: boolean(), %% Indicates if this path has any bindings (Eg /:binding)
               is_wildcard = false :: boolean() %% Indicates if this is a '...'-path
              }).

-record(routing_tree, {
                       tree = [] :: [#node{}]
                      }).

-record(host_tree, {
                    hosts = [] :: [{Host :: binary() | '_', Tree :: #routing_tree{}}],
                    options = #{
                                use_strict => false
                               }
                   }).

-type host_tree() :: #host_tree{}.
-type routing_tree() :: #routing_tree{}.
-export_type([options/0, host_tree/0, routing_tree/0]).