2 ms·
As a programmer I’d be more worried about the lookup cost. There are efficient ways to lookup a name in a list and very inefficient ways that would be fine for
by mr_toad 5y ago
As a programmer I’d be more worried about the lookup cost. There are efficient ways to lookup a name in a list and very inefficient ways that would be fine for small lists, but struggle with large lists.
- pugz 5y agoMaybe this is an ideal use case for a bloom filter. The answer to the question "is user X blocked?" is almost always going to be "no". And the "maybe" cases can consult the actual block list. How exciting. I've waited my whole career for a bloom filter use case. Please no one tell me that there's a much more obvious solution.