roryeiffe / Spoiler-Block

Google Chrome Extension that filters out search result suggestions that "spoil" or reveal plot elements of the media (shows, movies, books, etc.).
GNU General Public License v3.0
0 stars 3 forks source link

Blocking Spoilery Phrases #40

Open Sushiman33 opened 3 years ago

Sushiman33 commented 3 years ago

When implementing the dictionary lookup implementation of the word replace functionality, while speed was increased the ability to block by banned phrases was lost. The complexity of going through every combination and/or permutation even within a word limit is too costly and drastically slows down the program.

Goal is to make a better algorithm to check for a word that is part of a spoiler phrase (i.e. sleeping with the fishes)