merge

package

v0.0.0-...-19b4adc Latest Latest Go to latest Published: Oct 22, 2023 License: MIT Imports: 6 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

Repository

github.com/lietoast/external-sort

Links

Open Source Insights

Documentation ¶

Index ¶

func Merge(mergeTree MergeTreePrioQueue, sortedFileName string, k int, reader pp.FReader, ...) error
func MergeRunLengths(runLengths []MergeTreeNode, result *os.File, reader pp.FReader, ...)
type LoserTree

Constants ¶

This section is empty.

Variables ¶

This section is empty.

Functions ¶

func Merge ¶

func Merge(mergeTree MergeTreePrioQueue, sortedFileName string, k int,
	reader pp.FReader, cvt pp.Converter, readingMethod int, recordSize uint64) error

合并所有游程文件

func MergeRunLengths ¶

func MergeRunLengths(runLengths []MergeTreeNode, result *os.File,
	reader pp.FReader, cvt pp.Converter, readingMethod int, recordSize uint64)

将K个游程文件合并到指定的文件中

Types ¶

type LoserTree ¶

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

func (*LoserTree) Adjust ¶

func (lt *LoserTree) Adjust(records []preprocessing.FileRecord, s int)

func (LoserTree) GetWinner ¶

func (lt LoserTree) GetWinner() int

func (*LoserTree) InitLoserTree ¶

func (lt *LoserTree) InitLoserTree(records []preprocessing.FileRecord)

Source Files ¶

View all Source files

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