Loading globe…
  1. Explore
  2. Text
Invention

Bloom filter

Burton Howard Bloom
Hashing-based data structure for maintaining a set of items in limited memory, allowing false positives but no false negatives
Read on Wikipedia
Edit in Backend
ByBurton Howard Bloom

Related

More to read

B-treeTextHash treeTextBinary search treeTextAVL treeTextRed–black treeTextHeapsortTextBreadth-first searchTextFingerprintTextRIPEMDTextBrainfuckTextBombeTextFunctorTextFolksonomyTextLinked listTextBubble chamberTextBlink comparatorText

Around this

Beyond inventions

BlintzFood🇮🇪Red Flannel HashFood🇺🇸Tomato juiceFood🇮🇱The Coincidence MakersBookBagelFood🇮🇳Fireflies in the MistBook🇮🇪BlaaFood🇮🇳BhelpuriFoodHash BrownsFood🇺🇸🇷🇺BlinyFood🇫🇷Florentine BiscuitFoodFudge CookieFood🇺🇸Corned beef HashFood🇺🇸BlekGame🇦🇹BlondiesFood🇺🇸🇮🇳BhangFood

World tour

Same vibe, elsewhere

🇸🇴People Like UsBookFritterFood🇲🇦M'HashishBook🇫🇷BénédictineFood🇫🇷BlancmangeFood🇮🇹VermouthFoodBagels And LoxFood🇧🇭The Pearl ThiefBook🇱🇻Riga Black BalsamFood🇫🇷Bloody MaryFoodBlue CheeseFood
BazinFood🇱🇾🇹🇹Angostura bittersFoodGefilte FishFood
Random
TV iconTVImagesExplore Earth iconExploreAudio iconAudioQuiz iconQuiz