https://github.com/amitiwary999/count-min-sketch-go

https://github.com/amitiwary999/count-min-sketch-go

Last synced: 1 day ago
JSON representation

• Host: GitHub
• URL: https://github.com/amitiwary999/count-min-sketch-go
• Owner: amitiwary999
• Created: 2024-01-08T17:08:54.000Z (over 1 year ago)
• Default Branch: main
• Last Pushed: 2024-02-01T17:27:36.000Z (over 1 year ago)
• Last Synced: 2024-04-13T16:16:59.325Z (about 1 year ago)
• Language: Go
• Size: 3.91 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# count-min-sketch-go

Implemenatation of count min sketch algorithm in go. I am using seed value in murmur hash, different seed value will help to create different hash function. we run all hash function for each entry and maintain the count in the 2d slice.

If map size is 1000

   When we save 90000  repeated items in 100000  items we get the count as 90000  which is approx correct

   when we save 8000   repeated items in 100000  items we get the count as 8090  

   When we save 800    repeated items in 10000   items we get the count as 810