bloom-filter

Jakie są zalety stosowania filtrów bloom?

Czytam o filtrach bloom i wydają się głupie. Wszystko, co można osiągnąć z filtrem bloom, można osiągnąć w mniejszej przestr ... pomocą jednej funkcji hash zamiast wielu, Lub to, co się wydaje. Dlaczego warto używać filtra bloom i jak jest on przydatny?

Nowoczesny, wysokowydajny filtr bloom w Pythonie?

Szukam implementacji filtru bloom w Pythonie do obsługi dość dużej liczby elementów (powiedzmy 100m do 1B elementów z 0.01% f ... Brak tego, jakieś zalecenia dotyczące bitowej reprezentacji tablicy / bitów wektorowych, która może obsługiwać ~ 16e9 bitów?

Potrzeba wydajnej pamięci do przechowywania ton ciągów (było: implementacja HAT-Trie w Javie)

Pracuję z dużym zestawem (5-20 milionów) kluczy łańcuchowych (Średnia długość 10 znaków) które muszę przechowywać w struktu ... się, czy istnieje biblioteka, która ma implementację. Inne propozycje ze wskazówkami do wdrożenia mile widziane. Dziękuję.