GOMODULES
/
hyper
mirror of https://github.com/vitali-fedulov/hyper.git
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity
Hashing float vectors in N-dimensions
39 Commits
1 Branch
7 Tags
73 KiB
Go 100%
 
Go to file
Vitali Fedulov fc910b3659
Update README.md 		2022-07-07 03:14:01 +02:00
LICENSE - 2021-12-19 05:10:32 +01:00
README.md Update README.md 2022-07-07 03:14:01 +02:00
cubes.go switch to methods 2022-01-19 09:08:56 +01:00
cubes_test.go switch to methods 2022-01-19 09:08:56 +01:00
go.mod first commit 2021-10-25 15:50:52 +02:00
hashes.go switch to methods 2022-01-19 09:08:56 +01:00
hashes_test.go switch to methods 2022-01-19 09:08:56 +01:00

README.md

Hashing float vectors in N-dimensions

Search nearest neighbour vectors in n-dimensional space with hashes. There are no dependencies in this package.

Each vestor is discretized into a set of hashes, as described here (also as PDF).

Usage sequence:

  1. CubeSet or CentralCube, depending which one is used for a database record and which one for a query.
  2. HashSet and DecimalHash to get corresponding hash set and central hash from results of (1). If DecimalHash is not suitable because of very large number of buckets or dimensions, use FNV1aHash to get both the hash set and the central hash).

Example of usage for image comparison.

Go doc for code documentation.