Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Backend: Blacklist speedup #102

Open
ultrabear opened this issue Apr 19, 2022 · 0 comments
Open

Backend: Blacklist speedup #102

ultrabear opened this issue Apr 19, 2022 · 0 comments
Labels
polish Make an existing feature work smoother

Comments

@ultrabear
Copy link
Member

The current implementation of the word blacklist and url blacklist are based on the size of the blacklist and message O(bm) for processing, these implemetations are slow and can be migrated to only be dependent on the size of the message by hashing the blacklist and become O(m), this allows for later expansion of the url blacklist to support the 400kb discord scammers url list

@ultrabear ultrabear added the polish Make an existing feature work smoother label Apr 19, 2022
@ultrabear ultrabear changed the title Blacklist speedup Backend: Blacklist speedup Jul 21, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
polish Make an existing feature work smoother
Projects
None yet
Development

No branches or pull requests

1 participant