From #25459:

We should further refactor PathTrie so that the params of RestRequest are not modified for each TrieMatchingMethod, and switch PathTrie over to using an FST from Lucene, rather than our own trie implementation.

Additionally, PathTrie should use the builder pattern so we create an immutable object rather than modifying the existing one.