https://github.com/justinfargnoli/simhash

A barebones implementation of the simhash data sketching algorithm.
https://github.com/justinfargnoli/simhash

data-sketches data-sketching go golang simhash

Last synced: 5 months ago
JSON representation

A barebones implementation of the simhash data sketching algorithm.

• Host: GitHub
• URL: https://github.com/justinfargnoli/simhash
• Owner: justinfargnoli
• Created: 2020-08-11T22:59:27.000Z (almost 6 years ago)
• Default Branch: master
• Last Pushed: 2021-08-15T23:07:55.000Z (almost 5 years ago)
• Last Synced: 2024-06-20T14:24:32.986Z (about 2 years ago)
• Topics: data-sketches, data-sketching, go, golang, simhash
• Language: Go
• Homepage:
• Size: 7.81 KB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# simhash 

Simhash in Golang.

[![GoDoc](https://godoc.org/github.com/justinfargnoli/simhash?status.svg)](https://godoc.org/github.com/justinfargnoli/simhash)

Install: `go get github.com/justinfargnoli/simhash`

A barebones implementation of the simhash data sketching algorithm. The simhash algorithm was first described in section 3 of Moses Charikar's STOC 2002 paper, "Similarity Estimation Techniques from Rounding Algorithms".