mkqsort

Documentation

Overview

Package sort implemenets multikey quicksort.

Index

• Constants
• func Sort(data Interface)
• type CompareResult
• type Interface

Constants

const (
	CompareResultLess    = CompareResult(-1)
	CompareResultEqual   = CompareResult(0)
	CompareResultGreater = CompareResult(1)
)

Functions

func Sort

func Sort(data Interface)

Sort sorts data by multiKeyQuickSort.

Types

type CompareResult

type CompareResult int

type Interface

type Interface interface {
	// Len is len(data).
	Len() int
	// DataLen is len(data[i]).
	DataLen() int
	// CompareAt compares data[i][idx] and data[j][idx].
	CompareAt(i, j, idx int) CompareResult
	// Swap swaps the elements with indexes i and j.
	Swap(i, j int)
}