String Matching

Tools

1. Fuzzy string matching library - fuzzywuzzy - using edit-distance

2. Difflib, difflib-2

Susan Li, Fuzzy Wuzzy String Matching, medium.com

REGEX

1. Why re is slow

2. Benchmark, comparisons, more, many more,

3. Split on separator but keep the separator, in Python

4. Semantic versioning

5. Hyperscan - Hyperscan (paper) is a high-performance multiple regex matching library. It follows the regular expression syntax of the commonly-used libpcre library, but is a standalone library with its own C API.

6. Re2 - python This is the source code repository for RE2, a regular expression library.

1. Spacy’s Matcher & “regex”

2. Flashtext- This module can be used to replace keywords in sentences or extract keywords from sentences. It is based on the FlashText algorithm.