Leo Wandersleb on Nostr: So to stick with my example, if author has 5 relays as inbox, you would check only ...

So to stick with my example, if author has 5 relays as inbox, you would check only the remaining 95 for being inbox of the other pubkeys? And as you add more relays to the list you check fewer for the remaining users? For long lists this could significantly speed things up but who cares about 1ms or 0.5 for the occasional event going to that many pubkeys? The speedup would first be due to bigger relays getting removed from the check quickly, so the smaller probabilistic filters that remain are the ones that are faster to check, too.