database

package
v0.0.0-...-ba7cae4 Latest Latest
Warning

This package is not in the latest version of its module.

Go to latest
Published: Oct 1, 2023 License: MIT Imports: 9 Imported by: 0

Documentation

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

func DBIndex

func DBIndex(row, col, M uint64) uint64

func Decompose

func Decompose(index, M uint64) (uint64, uint64)

func FindEnd

func FindEnd(indices map[uint64]bool, rowStart, colIndex, M, L, maxLen uint64) uint64

func MergeClusterMap

func MergeClusterMap(origMap ClusterMap, newMap ClusterMap, origM uint64, newM uint64)

func MergeSubclusterMap

func MergeSubclusterMap(origMap SubclusterMap, newMap SubclusterMap, origM uint64, newM uint64)

Types

type ClusterMap

type ClusterMap map[uint]uint64

func BuildEmbeddingsDatabase

func BuildEmbeddingsDatabase(c *corpus.Corpus, seed *rand.PRGKey,
	hintSz uint64, conf *config.Config) (*pir.Database[matrix.Elem64], ClusterMap)

func (ClusterMap) ClusterToIndex

func (m ClusterMap) ClusterToIndex(cluster uint) uint64

type SubclusterMap

type SubclusterMap map[uint][]corpus.Subcluster

func BuildUrlsDatabase

func BuildUrlsDatabase(c *corpus.Corpus, seed *rand.PRGKey,
	hintSz uint64) (*pir.Database[matrix.Elem32], SubclusterMap)

func (SubclusterMap) FakeIndexInSubcluster

func (m SubclusterMap) FakeIndexInSubcluster(clusterIndex, subclusterIndex uint64) uint64

func (SubclusterMap) SubclusterToIndex

func (m SubclusterMap) SubclusterToIndex(clusterIndex, docIndex uint64) (uint64, uint64, uint64)

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL