解惑：关于 gin 的路由实现，前缀树？map？

没有人讨论吗

没人？

？

一方面是节省内存，更重要是方便查找，像/user/:id这种参数会变的路由用map就不太好实现了

像下面这种场景，map也不太好实现

为了更具扩展性，每一层的节点按照priority排序，priority是节点的子节点（儿子节点，孙子节点等）注册的handler的数量，这样做有两个好处：

• 被最多路径包含的节点会被最先评估。这样可以让尽量多的路由快速被定位。
• 有点像成本补偿。最长的路径可以被最先评估，补偿体现在最长的路径需要花费更长的时间来定位，如果最长路径的节点能被优先评估（即每次拿子节点都命中），那么所花时间不一定比短路径的路由长。下面展示了节点（每个-可以看做一个节点）评估的路径：从左到右，从上到下

可以看下这篇文章，讲得挺好的 路由查找之Radix Tree

感谢