Speed up millions of regex replacements in Python 3

Question

I\'m using Python 3.5.2

I have two lists

• a list of about 750,000 \"sentences\" (long strings)
• a list of about 20,000 \"words\" that I would l

Answer 1

Concatenate all your sentences into one document. Use any implementation of the Aho-Corasick algorithm (here's one) to locate all your "bad" words. Traverse the file, replacing each bad word, updating the offsets of found words that follow etc.