String Matching

Tools

Susan Li, Fuzzy Wuzzy String Matching, medium.com​

REGEX

  1. 1.
    ​Why re is slow ​
  2. 4.
  3. 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.
  4. 6.
    ​Re2 - python This is the source code repository for RE2, a regular expression library.
  1. 2.
    ​Flashtext- This module can be used to replace keywords in sentences or extract keywords from sentences. It is based on the FlashText algorithm.