| 接口 | 说明 |
|---|---|
| Trie.IWalker |
| 类 | 说明 |
|---|---|
| Emit |
一个模式串匹配结果
|
| FragmentToken | |
| MatchToken |
匹配到的片段
|
| State |
一个状态有如下几个功能
success; 成功转移到另一个状态
failure; 不可顺着字符串跳转的话,则跳转到一个浅一点的节点
emits; 命中一个模式串
根节点稍有不同,根节点没有 failure 功能,它的“failure”指的是按照字符串路径转移到下一个状态。
|
| Token |
一个片段
|
| Trie |
基于 Aho-Corasick 白皮书, 贝尔实验室: ftp://163.13.200.222/assistant/bearhero/prog/%A8%E4%A5%A6/ac_bm.pdf
|
| TrieConfig |
配置
|
Copyright © 2014–2017 码农场. All rights reserved.