1
signal 2013-07-05 15:52:47 +08:00
马甲自顶
|
2
jjplay 2013-07-05 15:57:09 +08:00
马甲自顶
|
3
luikore 2013-07-05 16:07:37 +08:00 1
已知前缀,用 trie
已知后缀,把词都反序了和前缀一样 已知中缀,用 trie+后缀树 已知前后缀, 先做前缀匹配, 再筛选 参考 textmate 源码: https://github.com/textmate/textmate/blob/master/Frameworks/editor/src/completion.cc |
4
luikore 2013-07-05 16:22:57 +08:00 1
数据结构的话, trie 有很多变种的.
HAT-trie 比darray-trie/burst-trie/judy-array 要快一些, 我有 HAT-trie 的一个 fork, 添加了前缀搜索和步进 walk 功能 https://github.com/luikore/hat-trie |
5
oldcai OP |