Когда полезен фильтр Блума?

Я понимаю, что делает фильтры Блума привлекательной структурой данных; однако мне трудно понять, когда вы можете их использовать, поскольку вам все равно придется выполнить дорогостоящую операцию, которую вы пытаетесь избежать, чтобы убедиться, что вы не обнаружили ложного срабатывания. Из-за этого не т они вообще просто добавляют много накладных расходов? Например, статья в Википедии о фильтрах Блума предполагает, что их можно использовать для синхронизации данных. Я вижу, как было бы здорово в первый раз, когда фильтр цветения пуст, но скажу, что вы ничего не изменили, и снова идете синхронизировать свои данные. Теперь каждый поиск в фильтре Блума будет сообщать, что файл уже скопирован, но разве нам не придется выполнять более медленную задачу поиска, которую мы пытались избежать, чтобы действительно убедиться, что это правильно?