M.DAI'M²

Go 语言的 strings 包（strings.go）中用到了 Rabin-Karp 算法。Rabin-Karp 算法是基于这样的思路：即把字符串看作是字符集长度进制的数，由数值的比较结果得出字符串的比较结果。

　　朴素的字符串匹配算法为什么慢？因为它太健忘了，前一次匹配的信息其实有部分可以应用到后一次匹配中去，而朴素的字符串匹配算法只是简单的把这个信息扔掉，从头再来，因此，浪费了时间。好

[golang socket编程](https://studygolang.com/articles/11796) [打造一款属于自己的go语言socket框架](https://www.jianshu.com/p/49974703cf3e)

Go init函数详解

init()函数会在每个包完成初始化后自动执行，并且执行优先级比main函数高。init 函数通常被用来：

• 对变量进行初始化
• 检查/修复程序的状态
• 注册
• 运行一次计算
  

•  即使包被导入多次，初始化只需要一次。

• init函数不需要传入参数，也不会返回任何值。与main相比而言，init没有被声明，因此也

- [骏马金龙](https://www.cnblogs.com/f-ck-need-u/p/9832538.html) - [awesome-go](https://github.com/avelino/awesome-go) - [libhunt](https://go.libhunt.com/) - [Go Patterns](https://githu