Improve LiteHttp routing by migrating from Dictionary to Radix Trees

[Archivelit]

Motivation

The current version of LiteHttp router uses FrozenDictionary<TKey, TValue> during server work. This approach limits routing possibilities. The migration to radix trees can extend possibilites and make implementing of new features like route arguments a lot easier.

Tasks

• Implement RadixTreeNode.
• Write tests for RadixTreeNode implementation.
• Implement route-searching algorithm.
• Add new router that uses radix tree.
• Test new router.
• Add code documentation.

Remarks

Do not change the InternalServer router, it will be changed manually by server developer.