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

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

Last synced: 22 days ago
JSON representation

• Host: GitHub
• URL: https://github.com/zxch3n/bloom-filter
• Owner: zxch3n
• Created: 2022-04-06T17:58:10.000Z (over 2 years ago)
• Default Branch: master
• Last Pushed: 2022-04-06T17:59:52.000Z (over 2 years ago)
• Last Synced: 2024-10-04T14:40:49.438Z (3 months ago)
• Language: TypeScript
• Size: 287 KB
• Stars: 2
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Bloom filter analysis

![picture 1](images/00742a6e42917e7ee1271a8e8c66551481d8d9d13a7bce71326231335b85570c.png)  

Run with

```

deno run https://raw.githubusercontent.com/zxch3n/bloom-filter/master/solve.ts

```

Example output

```

The bloom filter contains m bits and has capacity of n elements.

Enter m:  1000

Enter n:  100

The best k = 7

False positive rate = 0.008213554634050255

```