分享我的第一个 GO 开源项目(xujiajun/gorouter),一个简单高性能的 router,和 julienschmidt/httprouter 差不多快,且支持正则

2018-10-30 13:42:01 +08:00
 xujiajun001

分享我的第一个 GO 开源项目( xujiajun/gorouter ),一个简单高性能的 router,和著名的 julienschmidt/httprouter 差不多快,且支持正则。很方便写 RESTful APIs 或者组建你自己的 web 框架。

项目由来

一开始学习 golang 的时候,我是从学习 go 写 web 应用,自然而然需要一个 web 框架或者 web 路由器。

找到这个 julienschmidt/httprouter (有几千 star 吧,截止今天 10 月 30 号,有 7900+star ),

使用了下,发现一般功能有了,但是看了他的 import 库,不支持正则,想改他的代码,发现各种 if,嵌套 walk 有种 bad smell 的感觉,还是放弃。我又试用了另一款著名的路由器 gorilla/mux (也有几千 star 吧,截止今天 10 月 30 号,有 7000+star ),测了下功能比 julienschmidt/httprouter 强大,但是性能差太多。具体见我的 benchmarks。

于是我决定自己写一个,一来学习下 go,二来也能解决下这个问题。我给自己的目标:

项目地址

https://github.com/xujiajun/gorouter

项目原理

用了数据结构压缩 Trie

Features:

项目情况

最后,最重要的是欢迎大家给我 star ! 提 issues !提交 PR !和我交流!

谢谢关注!后面还有更多 Go 开源作品分享给大家

4401 次点击
所在节点    Go 编程语言
29 条回复
hellos
2018-10-30 14:18:39 +08:00
支持,支持
xujiajun001
2018-10-30 14:20:36 +08:00
@hellos 谢谢:)
vus520
2018-10-30 14:22:17 +08:00
Cool
lbp0200
2018-10-30 14:50:11 +08:00
先 star,有空再看
xujiajun001
2018-10-30 15:01:20 +08:00
@vus520 谢谢关注
xujiajun001
2018-10-30 15:01:34 +08:00
@lbp0200 谢谢支持
E1n
2018-10-30 16:47:21 +08:00
厉害啊
xujiajun001
2018-10-30 17:24:02 +08:00
@E1n 谢谢关注
EchoUtopia
2018-10-30 21:26:34 +08:00
为啥我看你跑 benchmark 的时候,mux 使用的正则路由,而你的没有跑正则路由呢。。还是说我看错了。。
EchoUtopia
2018-10-30 21:49:38 +08:00
我把 benchmark 里 gorouter 跑 githubapi2,结果 7 分钟还没出结果,改回 githubapi 后,2 分钟跑出来了,是 gorouter 跑正则路由太慢了么,还是什么原因
xujiajun001
2018-10-31 09:40:08 +08:00
@EchoUtopia 你好,谢谢关注。githubAPI2 是单独给 gorilla/mux 压测用的,他的部分语法如 /user/{user} xujiajun/gorouter 不支持。只用当用到正则的时候,才回有{},其他都是 :开头 的类似 /user/:id 所以你会在我的 benchmark 看到其他待测的几个 router 都是跑 githubAPI,而 gorilla/mux 用的是 githubAPI2。
PS: xujiajun/gorouter 的语法规则 借鉴了 julienschmidt/httprouter 和 gorilla/mux,支持快捷方式关键词 :id (就会去匹配 id:[0-9]+) ,具体见: https://github.com/xujiajun/gorouter#pattern-rule
ehlxr
2018-10-31 09:43:29 +08:00
很棒,支持
EchoUtopia
2018-10-31 09:55:37 +08:00
@xujiajun001 我个人认为你这个 benchmark 可能不公平,githubapi2 的压测结果和 githubapi 压测结果就不应该放一起比较。你应该分两组,一组 githubapi,一组 githubapi2 但不包含{keyword}这种 url,第一组所有路由都跑,第二组 gorouter 和 mux 跑。
xujiajun001
2018-10-31 10:33:10 +08:00
@ehlxr 谢谢支持
xujiajun001
2018-10-31 10:36:02 +08:00
@EchoUtopia 好的 谢谢 你的建议。
xujiajun001
2018-10-31 18:00:43 +08:00
@EchoUtopia 你好,你可以压测下,切换到 develop 分支: https://github.com/xujiajun/gorouter/tree/develop ,增加了 xujiajun/gorouter vs gorilla/mux (用的是 githubapi2 ),这是我的笔记本跑出来的结果,仅供大家参考:

```
➜ gorouter git:(develop) ✗ go test -bench=.
GithubAPI Routes: 203
GithubAPI2 Routes: 203
HttpRouter: 37464 Bytes
trie-mux: 133864 Bytes
MuxRouter: 1378528 Bytes
GoRouter1: 85744 Bytes
GoRouter2: 85376 Bytes
goos: darwin
goarch: amd64
pkg: github.com/xujiajun/gorouter
BenchmarkTrieMuxRouterWithGithubAPI-8 10000 624425 ns/op 1086461 B/op 2975 allocs/op
BenchmarkHttpRouterWithGithubAPI-8 10000 556136 ns/op 1034357 B/op 2604 allocs/op
BenchmarkGoRouter1WithGithubAPI-8 10000 601101 ns/op 1034412 B/op 2843 allocs/op
BenchmarkGoRouter2WithGithubAPI2-8 10000 676998 ns/op 1058368 B/op 3177 allocs/op
BenchmarkMuxRouterWithGithubAPI2-8 10000 5414811 ns/op 1219148 B/op 4430 allocs/op
PASS
ok github.com/xujiajun/gorouter 78.775s
```

可以看出 xujiajun/gorouter 性能比 gorilla/mux 好一个数量级
EchoUtopia
2018-10-31 18:25:23 +08:00
@xujiajun001 #16 赞一个,另外提一个建议,同一个路径,可以限制只能使用这三种:name, {name:regexp}, :name 匹配方式的一种
xujiajun001
2018-11-01 09:24:16 +08:00
@EchoUtopia 你说只能使用这三种 :name 两个一样的?是不是你写错了?欢迎去我的项目里面提 issure 哦。这样方便我统一处理,thanks。https://github.com/xujiajun/gorouter
EchoUtopia
2018-11-01 09:28:49 +08:00
@xujiajun001 我的意思是你的三种通配符或正则可能会冲突,有些路由是不允许冲突的,有些是有明确优先级的
xujiajun001
2018-11-01 09:54:40 +08:00
@EchoUtopia 很好的建议。这个问题我有考虑过,目前设计的是先进先出原则. 把权力开放给使用者,所以在设计路由的时候,设计者自己要注意。尽量不要设计成 :name, {name:regexp}这种差不多的路由

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/502534

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX