https://github.com/martinnowak/bloom

A basic bloom filter.
https://github.com/martinnowak/bloom

bloom bloom-filter d dlang library

Last synced: 6 months ago
JSON representation

A basic bloom filter.

• Host: GitHub
• URL: https://github.com/martinnowak/bloom
• Owner: MartinNowak
• License: mit
• Created: 2013-11-02T04:48:30.000Z (over 12 years ago)
• Default Branch: master
• Last Pushed: 2021-02-04T08:44:43.000Z (over 5 years ago)
• Last Synced: 2025-03-15T00:05:56.481Z (over 1 year ago)
• Topics: bloom, bloom-filter, d, dlang, library
• Language: D
• Size: 73.2 KB
• Stars: 9
• Watchers: 2
• Forks: 4
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
bloom [![Build Status](https://travis-ci.org/MartinNowak/bloom.svg?branch=master)](https://travis-ci.org/MartinNowak/bloom) [![Coverage](https://codecov.io/gh/MartinNowak/bloom/branch/master/graph/badge.svg)](https://codecov.io/gh/MartinNowak/bloom) [![Dub](https://img.shields.io/dub/v/bloom.svg)](http://code.dlang.org/packages/bloom)

=====

A basic bloom filter.

# [Documentation](http://martinnowak.github.io/bloom/bloom.html)

# Example

```d

import bloom;

auto filter = BloomFilter!()(1024); // filter for 1024 entries

filter.insert(1);

assert(filter.test(1));

assert(!filter.test(2)); // might fail

filter.insert(2);

assert(filter.test(2));

```