Documentation ¶
Overview ¶
Package radixsort implements common radix sorting algorithms. Radix sorts are key-indexed counting for sorting keys with integer digits between 0 and R-1 (R is a small number). Radix sorting algorithms are efficient for a large number of keys with small constant width.
Index ¶
Constants ¶
This section is empty.
Variables ¶
This section is empty.
Functions ¶
func LSDInt ¶
func LSDInt(a []int)
LSDInt is the LSD (least significant digit) sorting algorithm for integer numbers (signed).
func LSDString ¶
LSDString is the LSD (least significant digit) sorting algorithm for string keys with fixed length w.
func LSDUint ¶ added in v0.3.0
func LSDUint(a []uint)
LSDUint is the LSD (least significant digit) sorting algorithm for integer numbers (unsigned).
func MSDInt ¶
func MSDInt(a []int)
MSDInt is the MSD (most significant digit) sorting algorithm for integer numbers (signed).
func MSDString ¶
func MSDString(a []string)
MSDString is the MSD (most significant digit) sorting algorithm for string keys with variable length.
func MSDUint ¶ added in v0.3.0
func MSDUint(a []uint)
MSDUint is the MSD (most significant digit) sorting algorithm for integer numbers (unsigned).
func Quick3WayString ¶
func Quick3WayString(a []string)
Quick3WayString is the 3-Way Radix Quick sorting algorithm for string keys with variable length.
Types ¶
This section is empty.