smtc / godat

double array trie algorithm golang

godat

double array trie algorithm golang

构建

动态构建(在词条较多时，构建时间很长)

动态构建在词条较多时，耗时很长。测试使用本目录下dictionary.txt中的58万多条数据构建时，需要20分钟以上。

func CreateGoDat(pats []string, nocase bool) (gd *GoDat, err error)

无冲突构建

无冲突构建很快，测试使用本目录下dictionary.txt中的58万多条数据构建时，不到2分钟即可完成

gd := GoDat{pats: pats}

gd.Initialize(true)

gd.BuildWithoutConflict()

查找

func (gd *GoDat) Match(noodle string, opt int) bool

参数：

noodle: 待查找的字符串

opt: 0 精确查找

	 1 通匹配 (插入时需要设置通匹配属性)
	 
	 2 最短查找