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
0answers
167 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
128 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
267 views

Bloom filter in C

A Bloom filter question once again. I have this: BloomFilter.h ...
5
votes
1answer
283 views

Python bloom filter

I was hoping to get some feedback on my bloom filter implementation! Thanks in advance. I tested it with some simple words and seems to be working ...
6
votes
2answers
674 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
429 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
180 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
195 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
97 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
131 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
285 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, ...