Skip to main content
Share Your Experience: Take the 2024 Developer Survey

Questions tagged [bloom-filter]

Bloom filter is a probabilistic data structure that tells you if a value is a member of a set.

Filter by
Sorted by
Tagged with
3 votes
2 answers
710 views

Bloom Filter C#

Here is a bloom filter I made in C#: ...
Jonathan Barraone's user avatar
3 votes
1 answer
115 views

Bloom Filter C implementation

this is my first C program. It creates a bloom filter from an array of N char arrays and k hash functions. I'm not particularly ...
Joe Boyle's user avatar
  • 137
2 votes
2 answers
265 views

Bloomfilter in Kotlin

I would like a code-review. Not so much on if the implementation is good or effecient, it's probably not, more on code style and readability. ...
Peheje's user avatar
  • 119
5 votes
2 answers
131 views

Bloom Filter in Haskell

I recently implemented a Bloom Filter in Haskell and, although I am not new to functional programming, I am a beginner when it comes to Haskell itself. I'll gladly take any feedback regarding the ...
Bertrand's user avatar
  • 151
6 votes
2 answers
487 views

Bloom Filter, Simple C++ Implementation

So, I'm coding a simple Bloom filter. Current implementation works as expected, but I'm looking for ways to improve efficiency / speed. The code is being tested on a large chunk of data (~30k+ lines), ...
asymmetriq's user avatar
3 votes
0 answers
435 views

Bloom filter algorithm usage in spring boot rest service

I have implemented spring boot rest service which has only one function - get status of invoices by unique ID. In the scope of this task I have implemented Bloom filter algorithm to avoid unnecessary ...
Viktor M.'s user avatar
  • 369
2 votes
1 answer
213 views

Bloom-filter implementation in Clojure

Background Bloom-filter is a data structure to which we can insert elements, and check if it already contains a given element. The peculiarity is, that if a ...
Attilio's user avatar
  • 1,645
4 votes
1 answer
2k views

Bloom filter in C

A Bloom filter question once again. I have this: BloomFilter.h ...
coderodde's user avatar
  • 28.5k
7 votes
1 answer
663 views

Python bloom filter

I was hoping to get some feedback on my bloom filter implementation using mmh3. mmh3 is a hashing library based on the murmur ...
Bobloblawlawblogs's user avatar
6 votes
2 answers
930 views

Basic bloom filter library in C

I've started learning C and as an exercise I decided to implement some basic functionality for a bloom filter. This is my first C project, so I wanted to see if I was doing things appropriately (...
grifhughes's user avatar
0 votes
1 answer
850 views

Save user input in server-side database

I have created a site for practice and I have already asked a question on Stack Overflow about XSS. Someone tell me to show your php functions on this site that i created using ...
Aryan's user avatar
  • 1
3 votes
2 answers
314 views

Counting Bloom filter library in Java

See also the next iteration. This snippet is a counting Bloom filter supporting removal of elements as well. Instead of a bit vector it maintains a vector of "bucket counters". Also, the API supports ...
coderodde's user avatar
  • 28.5k
3 votes
1 answer
107 views

"Toy" human-language detection software

I've written a small program to detect the human language of a document or text fragment. I tried to stick to good design principles and I tried to make it pretty robust. I would be generously ...
smatthewenglish's user avatar
2 votes
1 answer
165 views

Simple BloomFilter Class

We have some BloomFilters (like a java.util.set without deletion) and we store them in ehcache (you can think it's as a ...
Sayakiss's user avatar
  • 195
7 votes
2 answers
1k views

Counting Bloom Filter

I'm working on writing a Java class library which includes the following implementation of a counting bloom filter: ...
SuperJedi224's user avatar
0 votes
1 answer
84 views

Hashing an arbitrary object to a sparse array of bits

I have this method in one of the java classes I'm working on (an implementation of a counting bloom filter): ...
SuperJedi224's user avatar
4 votes
1 answer
391 views

Bloom filter implementation using a BitArray

I am following the Wikipedia definition of the Bloom filter. My implementation uses the BitArray I created here. Here is an alternative implementation by Ilya ...
aarti's user avatar
  • 913
4 votes
1 answer
4k views

Bloom filter implementation

This is an implementation of Bloom filter with add and contain functionality. I'm looking for code review, best practices, ...
JavaDeveloper's user avatar