gin 的路由基于 radix tree 实现，核心源码在 tree.go（节点结构、插入与匹配逻辑）、routergroup.go（路由分组与前缀管理）和 engine.go（按 http 方法分树存储，trees map[string]*node）。
Gin 的路由不是靠哈希表或线性遍历，而是靠 Radix Tree（压缩前缀树）实现的，查找时间复杂度稳定在 O(k)，其中 k 是 URL 路径长度——这意味着加再多路由，只要路径不变得更长，匹配速度几乎不变。
Radix Tree 在 Gin 中对应哪些源码文件
Gin 自己实现了 Radix Tree，没直接用第三方库。核心逻辑集中在：
-
tree.go：定义node结构体、插入逻辑、查找逻辑，所有路径注册和匹配都在这里完成 -
routergroup.go：管理路由前缀、中间件链、子 Group 嵌套，Group最终调用tree.addRoute() -
engine.go中的trees map[string]*node：按 HTTP 方法（如"GET"、"POST"）分树存储，每种方法一棵独立的 Radix Tree
注意：tree.go 里没有递归查找，而是用 for 循环 + 索引偏移做路径逐段匹配，避免栈溢出，也利于编译器优化。
为什么不用标准 Trie，而选 Radix Tree
标准 Trie 每个节点只存一个字符，/api/v1/users 会拆成 12 个节点；Radix Tree 合并连续公共路径，实际可能只用 3–4 个节点（如 /api、/v1、/users）。这带来两个直接好处：
开箱即用的技能链路由引擎。13 条预定义链覆盖搜索、开发、审查、MLOps、法律、创意等场景，三层路由架构（触发词→SAD反馈→DAG编排），recall@10=96.97%。配置驱动（chains.yaml），零代码扩展。pip install skill-weave-chains 一键安装。
- 内存占用更小：节点数减少 60%–80%，尤其在大量嵌套路由（如
/admin/users/{id}/logs）时明显 - 缓存友好：节点局部性更强，CPU cache line 命中率更高，实测百万级路由下，Radix Tree 查找比 Trie 快 1.7× 左右
- 但代价是插入逻辑更复杂：要判断是否能合并、是否需分裂节点，
tree.insert()里有大量边界 case 处理
路径参数（如 :id）怎么塞进 Radix Tree
Gin 不把 :id 当普通字符串处理，而是在构建树时识别出通配符节点，并打上特殊标记（node.nType == param 或 node.nType == catchAll）。关键点：
-
:id类型参数只能出现在路径段位置，不能跨段（/user:ids无效），否则插入时会 panic 并报错"invalid path" - 多个参数相邻（如
/:a/:b）会被转成两个独立的param节点，不合并 -
*filepath这种全匹配节点必须放在树的最末端，且一棵子树最多一个，否则注册时直接 panic - 匹配时优先走静态节点，静态不匹配才 fallback 到
param节点；若同时存在/user/:id和/user/new，访问/user/new不会误匹配到:id
你改了路由却没生效？先检查这几个地方
Radix Tree 是在启动时一次性建好的，运行时无法热更新。常见“改了不生效”原因：
- 用
router.GET("/foo", ...)注册后又调用router.GET("/foo", ...)二次注册：Gin 默认静默覆盖，不会报错，但旧 handler 彻底丢失 - 在
router.Group("/api")内注册GET("/v1/user")，结果写了GET("v1/user")（漏掉开头/）：Gin 会拼成/api/v1/user，但开发者常误以为是/v1/user，导致前端 404 - 使用了
router.NoRoute()但没放在所有GET/POST注册之后：它本质是往trees["*"]插一个兜底节点，顺序错就捕获不到 - 本地测试用
gin.Default()，它自带Logger和Recovery中间件，某些 panic 可能被 recover 吞掉，看起来“路由没走”，其实是 handler 里 panic 了但没打印
真正难调试的是节点分裂时机和参数优先级冲突——比如 /user/:id 和 /user/new 共存时，树内部会把 new 当作静态子节点挂到 /user 下，而 :id 是另一个同级子节点；一旦路径写成 /user/new/extra，就会因无匹配 fallback 到 NoRoute，而不是你以为的“:id=new/extra”。这种细节不看 tree.go 里的 search() 分支逻辑，光靠试错很难定位。
