https://github.com/panilya/bloom-filter

Bloom Filter written in Kotlin
https://github.com/panilya/bloom-filter

Last synced: about 22 hours ago
JSON representation

Bloom Filter written in Kotlin

• Host: GitHub
• URL: https://github.com/panilya/bloom-filter
• Owner: panilya
• Created: 2023-03-21T10:07:20.000Z (over 1 year ago)
• Default Branch: main
• Last Pushed: 2023-03-21T11:34:26.000Z (over 1 year ago)
• Last Synced: 2024-05-28T17:41:48.124Z (6 months ago)
• Language: Kotlin
• Size: 107 KB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Bloom Filter

Bloom filter: No means 'No', Yes means 'Maybe'.

## What is Bloom Filter?

Bloom Filter is a probabilistic data structure that is used to test whether an element belongs to a dataset or not. False positive matches are possible, but false negatives are not. Elements can be added to the set, but not removed (though this can be addressed with a counting filter).

## Trade-off

Bloom filters have a trade-off between space efficiency and accuracy: they can produce false positives, meaning that they can sometimes report that an element is in the set when it is not.