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
5
votes
2answers
88 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 ...
6
votes
2answers
97 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), ...
3
votes
0answers
246 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 ...
2
votes
1answer
151 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 ...
4
votes
1answer
615 views

Bloom filter in C

A Bloom filter question once again. I have this: BloomFilter.h ...
7
votes
1answer
432 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 ...
6
votes
2answers
746 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 (...
0
votes
1answer
554 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 ...
1
vote
0answers
185 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 ...
3
votes
2answers
230 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 ...
3
votes
1answer
99 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 ...
2
votes
1answer
146 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 ...
7
votes
2answers
1k views

Counting Bloom Filter

I'm working on writing a Java class library which includes the following implementation of a counting bloom filter: ...
0
votes
1answer
78 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): ...
4
votes
1answer
309 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 ...
4
votes
1answer
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, ...