3 ms·
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
by metafunctor 15y ago
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.
- coderdude 15y agoThanks 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!