packing

Documentation

Index

• func PackChunks(chunks []Chunk, maxCapacity uint64) ([][]uint, []uint64)
• func ReverseSort(chunks []Chunk)
• type Chunk
  • func BuildEmbChunks(corpus *corpus.Corpus) ([]Chunk, uint64)
  • func BuildUrlChunks(corpus *corpus.Corpus) ([]Chunk, uint64)

Functions

func PackChunks

func PackChunks(chunks []Chunk, maxCapacity uint64) ([][]uint, []uint64)

Implements offline first-fit decreasing (at most 4/3x bigger than the optimal packing). Note: If the longest chunk is bigger than the max capacity, the max capacity will be exceeded.

func ReverseSort

func ReverseSort(chunks []Chunk)

Types

type Chunk

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

func BuildEmbChunks

func BuildEmbChunks(corpus *corpus.Corpus) ([]Chunk, uint64)

func BuildUrlChunks

func BuildUrlChunks(corpus *corpus.Corpus) ([]Chunk, uint64)