zuint

Documentation

Overview

Package zuint implements radix sort for []uint.

Index

• Constants
• func Sort(x []uint)
• func SortBYOB(x, buffer []uint)
• func SortCopy(x []uint) []uint

Constants

const (
	// MinSize is the minimum size of a slice that will be radix sorted by Sort.
	MinSize = 256
)

Functions

func Sort

func Sort(x []uint)

Sort sorts x using a Radix sort (Small slices are sorted with sort.Sort() instead).

func SortBYOB

func SortBYOB(x, buffer []uint)

SortBYOB sorts x using a Radix sort, using supplied buffer space. Panics if len(x) does not equal len(buffer). Uses radix sort even on small slices.

func SortCopy

func SortCopy(x []uint) []uint

SortCopy is similar to Sort, but returns a sorted copy of x, leaving x unmodified.