https://github.com/ekzhu/minhash-lsh

Minhash LSH in Golang
https://github.com/ekzhu/minhash-lsh

benchmark lsh minhash

Last synced: 6 months ago
JSON representation

Minhash LSH in Golang

• Host: GitHub
• URL: https://github.com/ekzhu/minhash-lsh
• Owner: ekzhu
• License: mit
• Created: 2017-06-05T20:39:52.000Z (over 8 years ago)
• Default Branch: master
• Last Pushed: 2019-09-24T03:36:32.000Z (about 6 years ago)
• Last Synced: 2025-03-27T02:11:43.966Z (7 months ago)
• Topics: benchmark, lsh, minhash
• Language: Go
• Size: 22.5 KB
• Stars: 25
• Watchers: 3
• Forks: 15
• Open Issues: 1
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# Minhash LSH in Golang

[![Build Status](https://travis-ci.org/ekzhu/minhash-lsh.svg?branch=master)](https://travis-ci.org/ekzhu/minhash-lsh)

[![GoDoc](https://godoc.org/github.com/ekzhu/minhash-lsh?status.svg)](https://godoc.org/github.com/ekzhu/minhash-lsh)

[Documentation](https://godoc.org/github.com/ekzhu/minhash-lsh)

Install: `go get github.com/ekzhu/minhash-lsh`

## Run Benchmark

### Set file format

1. One set per line

2. Each set, all items are separated by whitespaces

3. If the parameter firstItemIsID is set to true,

   the first itme is the unique ID of the set.

4. The rest of the items with the following format: `____`

   * value is an unique element of the set

   * frequency is an integer count of the occurance of value

   * `____` (4 underscores) is the separator

### All Pair Benchmark

```

minhash-lsh-all-pair -input 

```