Bennet Sunder 7c5f316cb8 alert_words: Performance improvements in looking for alert_words. ...

This commit leverages the ahocorasick algorithm to build a set of user_ids
that have their alert_words present in the message. It runs in linear time
of the order of length of the input message as opposed to number of
alert_words. This is after building a ahocorasick Automaton which runs
in O(number of alert_words in entire realm) which is usually cached.

2019-03-01 15:36:39 -08:00

2.8 KiB

Raw Blame History

View Raw