https://github.com/amitiwary999/bloomfilter-go

https://github.com/amitiwary999/bloomfilter-go

Last synced: about 19 hours ago
JSON representation

• Host: GitHub
• URL: https://github.com/amitiwary999/bloomfilter-go
• Owner: amitiwary999
• Created: 2024-01-03T17:00:13.000Z (over 1 year ago)
• Default Branch: main
• Last Pushed: 2024-01-15T14:39:15.000Z (over 1 year ago)
• Last Synced: 2024-04-13T16:16:59.132Z (about 1 year ago)
• Language: Go
• Size: 2.93 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
Bloom filter algorithm implementation in golang.

## observation of experiment

1. 1 hash function

    1.

         1000 size of bf

		 100 item insert.

		  when we quired 80 non-existent item got 8 wrong info that item is present but it was not.

		  if 4,8, 16 wrong item quired 0 wrong info. 40 wrong item 5 wrong info.

	2.

	     1000 size of bf

		 1000 item insert.

		 80 non existent query 51 wrong return, 40 non existent return 29 wrong, 20 non existent return 14 wrong, 10 non existent return 5

	3.

	    10000 size of bf

		100 item insert

		40,80 non existent 1 wrong,

   2 hash function

    1.

        1000 size of bf

		100 item insert.

		80 non existent 2 wrong info, 40 non existent 0 wrong info   

    2.

        1000 size of bf

	    1000 item insert.

		80 non existent query 59 wrong return, 40 non existent query 29 wrong return,  

    3.

        10000 size of bf

		100 item insert

		40,80 non existent 0 wrong,