这是一个创建于 4160 天前的主题，其中的信息可能已经有所发展或是发生改变。
抽象出来应该就是顺序输入一个变量或者函数什么的中间的几个字母，就搜索出最符合的一个补全作为提示。
用b-tree还是trie还是ngram呢，能告诉一下原因就太感谢了。
用b-tree还是trie还是ngram呢，能告诉一下原因就太感谢了。
 |
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 |
Select Language