2015年5月24日
Double Array Trie
摘要： Trie树主要应用在信息检索领域，非常高效。今天我们讲Double Array Trie，请先把Trie树忘掉，把信息检索忘掉，我们来讲一个确定有限自动机（deterministic finite automaton ，DFA）的故事。所谓“确定有限自动机”是指给定一个状态和一个变量时，它能跳转到的 阅读全文
posted @ 2015-05-24 15:03 高性能golang 阅读(12710) 评论(3) 推荐(3) 编辑