radixsort32

Documentation

Index

• type Option
  • func MaxLen(maxLen int) Option
  • func MinLen(minLen int) Option
  • func Radix(radix int) Option
• type RadixSorter32
  • func New(options ...Option) *RadixSorter32
  • func (r *RadixSorter32) Sort(origin []uint32)

Types

type Option

type Option interface {
	// contains filtered or unexported methods
}

Option is an option for the radix sorter constructor.

func MaxLen

func MaxLen(maxLen int) Option

MaxLen is maximum length of slice that can utilize buffers in pool, would use dynamic buffer allocation for larger slices

func MinLen

func MinLen(minLen int) Option

MinLen specifies minimum length of slice to use radix sort.

The radix sorter will use quick sort for shorter slices.

func Radix

func Radix(radix int) Option

Radix specifies the radix sorter's radix.

Radix may be 1, 2, 4, 8, or 16.

type RadixSorter32

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

RadixSorter32 is a radix sorter for sorting []uint32

func New

func New(options ...Option) *RadixSorter32

New creates a radix sorter for sorting []uint32

func (*RadixSorter32) Sort

func (r *RadixSorter32) Sort(origin []uint32)

Sort sorts a slice of type []uint32