News for hackers. Stuff that matters.

A comment on Hyperscan: A Fast Multi-Pattern Regex Matcher for Modern CPUs. Parent comment

Re:Hyperscan: A Fast Multi-Pattern Regex Matcher for Modern ... by taleinat on Thursday February 28, 2019 @02:51PM (#19274456)
Have you tried some existing Python libraries which support fuzzy searching, such as regex and fuzzysearch?
[ Parent | on HN ]
Re:Hyperscan: A Fast Multi-Pattern Regex Matcher for Modern ... by bratao on Thursday February 28, 2019 @03:26PM (#19274801)
Yes. Both grow the complexity linearly/exponentially based on the number of patterns to be searched.
[ Parent | on HN ]
Re:Hyperscan: A Fast Multi-Pattern Regex Matcher for Modern ... by taleinat on Thursday February 28, 2019 @05:22PM (#19275873)
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.

[ Parent | on HN ]