mathetake/gann

[[ ARCHIVED ]] gann(go-approximate-nearest-neighbor) is a library for Approximate Nearest Neighbor Search written in Go

gann's Issues

Implement interfaces

Add support for ANN search with other metrics.

L^2, Hamming, etc.

make vector calculations SIMD optimized

Feature: Persistence to drive instead of just memory

Would it be possible to implement a persistence to file?

Thanks?

No need to return error type in `Index.Initialize`

https://github.com/mathetake/gann/blob/0.1/index/index.go#L36

Proposal: Please start using Semantic Versioning

I found that this project already supports Go modules. But sadly, the tags doesn't follow Semantic Versioning, which means that all tags of this project will be ignored by Go modules and replaced by pseudo-versions, go get acts weirdly when tags are not in that form. It would be great to have the tagged release be named in the format vX.X.X format so that go mod can read it.

$go get github.com/mathetake/[email protected]
go: downloading github.com/mathetake/gann v0.0.0-20190419042645-f40fe07254d2
go: github.com/mathetake/gann 0.2.0 => v0.0.0-20190419042645-f40fe07254d2

Else the mod file shows something like github.com/mathetake/gann v0.0.0-20190419042645-f40fe07254d2 which is not very readable and difficult to upgrade. It’s hard to verify which version is in use. This is not conducive to version control.

So, I propose this project to follow Semantic Versioning in future versions. For example, v1.0.1, v2.0.0, v3.1.0-alpha, v3.1.0-beta.2etc, so that other project can use tag in go.mod.

Determine the structure of gann package

use goroutines with a shared priority queue to speed up ANN search steps

Can add dynamic add/update/delete item features?

Use truly exclusive nodeID

To avoid duplicated uuids of nodes

Speed up the building steps of GannIndex

By making the calculation of centroids rough

Use dependency management tools

like dep, or glide

introduce ci

add a function to save GannIndex to disk

documentation with Godoc

Add description of every parameter to README

Introduce unit testings

stop endless building

due to https://github.com/mathetake/gann/blob/master/node/node.go#L96

Do benchmarks

see if gann has production level search speed and quality.

parallelize construction of trees