江苏龙网

  1. 主页 > 生活百科 > >

golang如何将http请求流转到gin( 四 )

Golang

第14行向该树添加节点，gin中每一个http请求方法都单独维护了一棵Radix Tree 。接着我们看Run()函数做了什么事情
func (engine *Engine) Run(addr ...string) (err error) {defer func() { debugPrintError(err) }()if engine.isUnsafeTrustedProxies() {debugPrint("[WARNING] You trusted all proxies, this is NOT safe. We recommend you to set a value.n" +"Please check https://pkg.go.dev/github.com/gin-gonic/gin#readme-don-t-trust-all-proxies for details.")}address := resolveAddress(addr)debugPrint("Listening and serving HTTP on %sn", address)err = http.ListenAndServe(address, engine)return}第11行将我们将建的gin实例作为handler传入ListenAndServe，之后的逻辑就是http包原生的逻辑，唯一不同的是最后调用的ServeHTTP是gin的实现而不是DefaultServeMux的实现接下来我们看看gin的ServeHTTP实现
func (engine *Engine) ServeHTTP(w http.ResponseWriter, req *http.Request) {c := engine.pool.Get().(*Context)c.writermem.reset(w)c.Request = reqc.reset()engine.handleHTTPRequest(c)engine.pool.Put(c)}gin将请求包装成Context然后调用handleHTTPRequest在Radix Tree找到路由对应的处理函数，并调用该函函数 。
func (engine *Engine) handleHTTPRequest(c *Context) {httpMethod := c.Request.MethodrPath := c.Request.URL.Pathunescape := falseif engine.UseRawPath && len(c.Request.URL.RawPath) > 0 {rPath = c.Request.URL.RawPathunescape = engine.UnescapePathValues}if engine.RemoveExtraSlash {rPath = cleanPath(rPath)}// Find root of the tree for the given HTTP methodt := engine.treesfor i, tl := 0, len(t); i < tl; i++ {if t[i].method != httpMethod {continue}root := t[i].root// Find route in treevalue := root.getValue(rPath, c.params, c.skippedNodes, unescape)if value.params != nil {c.Params = *value.params}if value.handlers != nil {c.handlers = value.handlersc.fullPath = value.fullPathc.Next()c.writermem.WriteHeaderNow()return}if httpMethod != "CONNECT" && rPath != "/" {if value.tsr && engine.RedirectTrailingSlash {redirectTrailingSlash(c)return}if engine.RedirectFixedPath && redirectFixedPath(c, root, engine.RedirectFixedPath) {return}}break}if engine.HandleMethodNotAllowed {for _, tree := range engine.trees {if tree.method == httpMethod {continue}if value := tree.root.getValue(rPath, nil, c.skippedNodes, unescape); value.handlers != nil {c.handlers = engine.allNoMethodserveError(c, http.StatusMethodNotAllowed, default405Body)return}}}c.handlers = engine.allNoRouteserveError(c, http.StatusNotFound, default404Body)}【golang如何将http请求流转到gin】第22～31行获取处理函数，并执行中间件和处理函数 。
到这里我们就一起知道了http请求是如何从golang流转到gin的，只要我们自己定义的结构体实现了ServeHTTP函数并在启动服务使用我们自己实现的handler类型的结构体，那么最后就会流转的自定义的http handler 。
通过分析我们知道原生的DefaultServeMux路由和处理函数对应关系使用的是map，而gin使用的是Radix Tree，所以gin比原生http快的原因就是这两种数据结构的的性能差别，map在最糟糕的条件下时间复杂度会变成O(n)也就是所有的key hash只有相同，最后变成链表 。而且由于map的性质，所有的key不是很可能不是连续的，所有可能造成空间浪费 。
关于gin的学习今天就到这里，有什么错误的地方希望指正 。




推荐阅读


上一篇：阿里巴巴国际站搜索引擎工作原理解析

下一篇：如何修改WordPress后台的登录界面？