Documentation ¶
Index ¶
- 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)
- func NewDatastream(fileName string) ([]*vec.Vec, error)
- func ReadDataset(datasetName string) ([]*vec.Vec, []*vec.Vec, [][]int, error)
- type HashTable
- type PBRBuckets
Constants ¶
This section is empty.
Variables ¶
This section is empty.
Functions ¶
func ComputeBucketDivisions ¶
func ComputeHashes ¶
func ComputeProbes ¶
func GetGeometricSequence ¶
func GetNormalSequence ¶
func GetNormalSequence2 ¶
func GetNormalSequence3 ¶
choose from a normal distribution such that min and max match the specified values
Types ¶
type HashTable ¶
type HashTable struct {
// contains filtered or unexported fields
}
func NewHashTable ¶
type PBRBuckets ¶
func NewPBRBuckets ¶
func NewPBRBuckets(max uint64, numBuckets uint64) *PBRBuckets
func (*PBRBuckets) FindBucket ¶
func (p *PBRBuckets) FindBucket(hash uint64) uint64
Click to show internal directories.
Click to hide internal directories.