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
1 answer
50 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 ...
user avatar
2 votes
2 answers
155 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. ...
user avatar
  • 119
5 votes
2 answers
115 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 ...
user avatar
  • 151
6 votes
2 answers
344 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), ...
user avatar
3 votes
0 answers
354 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 ...
user avatar
  • 369
2 votes
1 answer
197 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 ...
user avatar
  • 1,635
4 votes
1 answer
2k views

Bloom filter in C

A Bloom filter question once again. I have this: BloomFilter.h ...
user avatar
  • 26k
7 votes
1 answer
572 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 ...
user avatar
6 votes
2 answers
869 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 (...
user avatar
0 votes
1 answer
793 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 ...
user avatar
  • 1
1 vote
0 answers
199 views

Counting Bloom filter library in Java - follow-up

This question is the second iteration of Counting Bloom filter library in Java. I did nothing more but fixing the remove method in order to fix an issue mentioned ...
user avatar
  • 26k
3 votes
2 answers
296 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 ...
user avatar
  • 26k
3 votes
1 answer
103 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 ...
user avatar
2 votes
1 answer
156 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 ...
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: ...
user avatar
0 votes
1 answer
79 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): ...
user avatar
4 votes
1 answer
355 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 ...
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, ...
user avatar