ann

package

v0.0.0-...-5ae0b98 Latest Latest Go to latest Published: Mar 10, 2024 License: MIT Imports: 15 Imported by: 0

Details

Valid go.mod file

The Go module system was introduced in Go 1.11 and is the official dependency management solution for Go.
Redistributable license

Redistributable licenses place minimal restrictions on how software can be used, modified, and redistributed.
Tagged version

Modules with tagged versions give importers more predictable builds.
Stable version

When a project reaches major version v1 it is considered stable.
Learn more about best practices

This section is empty.

This section is empty.

func ComputeBucketDivisions(numBuckets int, keys []uint64, values []field.FP, hashKeyBits int) ([]int, []int)

func ComputeHashes(n int, h hash.Hash, data []*vec.Vec, numBits uint64) ([]uint64, []field.FP)

func ComputeProbes(hashFunction hash.Hash, query *vec.Vec, numPartitions, numProbes int) []uint64

func GetGeometricSequence(min, max float64, numTables int) []float64

func GetNormalSequence(mean, stddev float64, numTables int) []float64

func GetNormalSequence2(mean, stddev float64, numTables int) []float64

func GetNormalSequence3(min, max float64, numTables int) ([]float64, float64, float64)

choose from a normal distribution such that min and max match the specified values

func NewDatastream(fileName string) ([]*vec.Vec, error)

func ReadDataset(datasetName string) ([]*vec.Vec, []*vec.Vec, [][]int, error)

type HashTable struct {
	// contains filtered or unexported fields
}

func NewHashTable(table int, numBits uint64) *HashTable

func (t *HashTable) AddAll(h hash.Hash, data []*vec.Vec)

func (t *HashTable) Get(h uint64) []uint32

func (t *HashTable) Len() int

func (t *HashTable) Merge(other map[uint64][]uint32)

type PBRBuckets struct {
	Buckets    [][2]uint64
	Size       uint64
	Max        uint64
	NumBuckets int
}

func NewPBRBuckets(max uint64, numBuckets uint64) *PBRBuckets

func (p *PBRBuckets) FindBucket(hash uint64) uint64