Bloomfilter

Learn about Bloom filters: memory-efficient data structures using hashing for fast set membership queries. 

Bloom Filter Basics in Go

In this article, I am trying to implement and test the efficiency of a cuckoo filter over a bloom filter. (Read previous post on <a href="https://blog.goodaudience.com/chord-building-a-dht-distributed-hash-table-in-golang-67c3ce17417b">Chord DHT</a>, implementing a distributed hash table in&nbsp;Golang)

CUCKOO vs BLOOM filter, from a Gopher’s perspective

If you have a glass-protected bookshelf, that will protect your books from dust and insects, but it will cost you more time to access the books when you need them. Because you first need to slide or open the glass and then can get the books. On the other hand, if it’s an open bookshelf, that will give you quicker access but you will lose the protection. Similarly, if you organize your books in lexicographic order of their name, you can easily search for a book if you know it’s name. But if your bookshelf has cases of different size and you organize your books based on their size, it will look nice, but can you find a book in a hurry? I don’t think so.

Probabilistic Data structures: Bloom filter

I recently ran across <a href="http://blog.michaelschmatz.com/2016/04/11/how-to-write-a-bloom-filter-cpp/" target="_blank">this bloom filter post by Michael Schmatz</a> and it inspired me to write about a neat variation on <a href="https://en.wikipedia.org/wiki/Bloom_filter" target="_blank">the bloom filter</a> that I’ve found useful in my work. Quick refresher: a bloom filter is a probabilistic <a href="https://hackernoon.com/tagged/data-structure" target="_blank">data structure</a> that tests if an element is <a href="https://hackernoon.com/tagged/potentially" target="_blank">potentially</a> in a set. False positives are possible when testing if an element is in the set, but negatives mean an element is definitely not in the set. Got it? Cool.

Counting Bloom Filter in C++

Protect your Series A from pricey MongoDB scale‑ups: cut costs 79% with query tuning, schema refactoring, TTLs, and 48‑hour profiling fixes.

Cut Your MongoDB Costs by 79% with Shape‑First Optimizations

Bloom Filters - Power in Simplicity

Learn about bloom filters, pros/cons and their applications.

Understanding Bloom Filters: An Efficient Probabilistic Data Structure

Apache Doris provides a new data type: Variant, for semi-structured data analysis, which enables 8 times faster query performance than JSON with 1/3 storage.

This New Data Type Is 8 Times Faster Than JSON: Improve Your Semi-Structured Data Analysis

This post is a deep dive into the inverted index and NGram BloomFilter index, providing a hands-on guide to applying them for various queries.

A Hands-On Guide to Inverted Indexes: Accelerate Text Searches by 40

Dive into the intricacies of databases, starting from the simplest key-value store using bash functions to the complexities of LSM trees and B-trees. 

Decoding Database Complexity: A Journey from Text Files to LSM Trees and B-Trees

The Startups of the Year 2023 winners are announced!

Stand Up for the Champion Startups of the Year! 

The wait is over! After a very exciting competition throughout this past year, the results for the 2023 Startups of the Year, North America are here!

Startups of The Year 2023 Winners: North America 

According to McKinsey, 78% of software projects are late, over budget, or don't ship. At Bloomfilter, we're on a mission to reverse this statistic by getting product teams and business stakeholders on the same page. Bloomfilter is process mining for the software development lifecycle, because in 2023, product teams shouldn't still need to guess when new features will ship and how much they'll cost to build. We aren't a developer productivity tool, we know software engineering is both an art and a science. Instead, we're focused on using objective analysis to help you improve your processes, eliminate guesswork, and ship more software.

BLOOMFILTER

thebloomfilter.com

24 emps

Since 2022

BLOOMFILTER

EVERGREEN INDEX #11924

Bloomfilter's stories on HackerNoon

Bloom Filter Basics in Go

CUCKOO vs BLOOM filter, from a Gopher’s perspective

Probabilistic Data structures: Bloom filter

Counting Bloom Filter in C++

Cut Your MongoDB Costs by 79% with Shape‑First Optimizations

Bloom Filters - Power in Simplicity

Understanding Bloom Filters: An Efficient Probabilistic Data Structure

This New Data Type Is 8 Times Faster Than JSON: Improve Your Semi-Structured Data Analysis

A Hands-On Guide to Inverted Indexes: Accelerate Text Searches by 40

Decoding Database Complexity: A Journey from Text Files to LSM Trees and B-Trees

Stand Up for the Champion Startups of the Year!

Startups of The Year 2023 Winners: North America

Bloomfilter's Related Companies

Reviews About Bloomfilter

Bloomfilter WIKI

Apply to get your Tech Company News Page live on HackerNoon.com today!

Light-Mode

Classic

Newspaper

Minty

Dark-Mode

Neon Noir

Minty

HN StartUps

BLOOMFILTER

thebloomfilter.com

24 emps

Since 2022

BLOOMFILTER

EVERGREEN INDEX #11924

Bloomfilter's stories on HackerNoon

Bloom Filter Basics in Go

CUCKOO vs BLOOM filter, from a Gopher’s perspective

Probabilistic Data structures: Bloom filter

Counting Bloom Filter in C++

Cut Your MongoDB Costs by 79% with Shape‑First Optimizations

Bloom Filters - Power in Simplicity

Understanding Bloom Filters: An Efficient Probabilistic Data Structure

This New Data Type Is 8 Times Faster Than JSON: Improve Your Semi-Structured Data Analysis

A Hands-On Guide to Inverted Indexes: Accelerate Text Searches by 40

Decoding Database Complexity: A Journey from Text Files to LSM Trees and B-Trees

Stand Up for the Champion Startups of the Year!

Startups of The Year 2023 Winners: North America

Bloomfilter's Related Companies

1991

1610B

1977

877B

1972

301.5B

1980

197.1B

-1%

1967

181.7B

1980

163.3B

Reviews About Bloomfilter

Bloomfilter WIKI

Apply to get your Tech Company News Page live on HackerNoon.com today!

Light-Mode

Classic

Newspaper

Minty

Dark-Mode

Neon Noir

Minty

HN StartUps