Re:Approximate Regex Matching in Python
by metafunctor on Friday January 20, 2012 @03:23PM
(#3491061)
Author of the library here.
The fuzziness doesn't affect the worst case time complexity, but it does make the "working set" of possible states larger and slows down matching somewhat. But search time is still linear to the length of the text.
Re:Approximate Regex Matching in Python
by coderdude on Friday January 20, 2012 @03:29PM
(#3491073)
Thanks for the information and for writing this lib. It looks like it's the only regex library out there with fuzzy matching, and it's got Python bindings. Could not have asked for more!
The fuzziness doesn't affect the worst case time complexity, but it does make the "working set" of possible states larger and slows down matching somewhat. But search time is still linear to the length of the text.