in reply to Re^2: Fuzzy Searching: Optimizing Algorithm Selection
in thread Fuzzy Searching: Optimizing Algorithm Selection

A DFA implmentation is the next step from trie. In fact a trie can be viewed as an alternative representation of a DFA with anchoring at the string start.

---
demerphq

  • Comment on Re^3: Fuzzy Searching: Optimizing Algorithm Selection

In Section Seekers of Perl Wisdom