4 ms·

Have you tried some existing Python libraries which support fuzzy searching, such as regex and fuzzysearch?

• bratao 8y ago
  Yes. Both grow the complexity linearly/exponentially based on the number of patterns to be searched.
  • taleinat 8y ago
    Ah. You should likely use a different algorithmic approach. If you add contact details to your user info I'll be happy to get in touch and help.