Documentation
¶
Overview ¶
Package sortutil sorts and searches common slice types (and helps sort floats).
Index ¶
- func Bytes(a [][]byte)
- func BytesAreSorted(a [][]byte) bool
- func Float32Key(f float32) uint64
- func Float32Less(f, g float32) bool
- func Float32s(a []float32)
- func Float32sAreSorted(a []float32) bool
- func Float64Key(f float64) uint64
- func Float64Less(f, g float64) bool
- func Float64s(a []float64)
- func Float64sAreSorted(a []float64) bool
- func Int32s(a []int32)
- func Int32sAreSorted(a []int32) bool
- func Int64s(a []int64)
- func Int64sAreSorted(a []int64) bool
- func Ints(a []int)
- func IntsAreSorted(a []int) bool
- func SearchBytes(a [][]byte, x []byte) int
- func SearchFloat32s(a []float32, x float32) int
- func SearchFloat64s(a []float64, x float64) int
- func SearchInt32s(a []int32, x int32) int
- func SearchInt64s(a []int64, x int64) int
- func SearchInts(a []int, x int) int
- func SearchStrings(a []string, x string) int
- func SearchUint32s(a []uint32, x uint32) int
- func SearchUint64s(a []uint64, x uint64) int
- func SearchUints(a []uint, x uint) int
- func Strings(a []string)
- func StringsAreSorted(a []string) bool
- func Uint32s(a []uint32)
- func Uint32sAreSorted(a []uint32) bool
- func Uint64s(a []uint64)
- func Uint64sAreSorted(a []uint64) bool
- func Uints(a []uint)
- func UintsAreSorted(a []uint) bool
- type BytesSlice
- type Float32Slice
- type Float64Slice
- type Int32Slice
- type Int64Slice
- type IntSlice
- type StringSlice
- type Uint32Slice
- type Uint64Slice
- type UintSlice
Constants ¶
This section is empty.
Variables ¶
This section is empty.
Functions ¶
func BytesAreSorted ¶
BytesAreSorted tests whether a slice of byte slices is sorted in increasing order.
func Float32Key ¶
Float32Key generates a uint64 key from a float32. Use with Float32Less.
func Float32Less ¶
Float32Less compares float32s, treating NaN as greater than all numbers.
func Float32s ¶
func Float32s(a []float32)
Float32s sorts a slice of uint64s in increasing order, NaNs last.
func Float32sAreSorted ¶
Float32sAreSorted tests whether a slice of float32s is sorted in increasing order, NaNs last.
func Float64Key ¶
Float64Key generates a uint64 key from a float64. Use with Float64Less.
func Float64Less ¶
Float64Less compares float64s, treating NaN as greater than all numbers.
func Float64s ¶
func Float64s(a []float64)
Float64s sorts a slice of uint64s in increasing order, NaNs last.
func Float64sAreSorted ¶
Float64sAreSorted tests whether a slice of float64s is sorted in increasing order, NaNs last.
func Int32sAreSorted ¶
Int32sAreSorted tests whether a slice of int32s is sorted in increasing order.
func Int64sAreSorted ¶
Int64sAreSorted tests whether a slice of int64s is sorted in increasing order.
func IntsAreSorted ¶
IntsAreSorted tests whether a slice of ints is sorted in increasing order.
func SearchBytes ¶
SearchBytes searches []bytes; read about sort.Search for more.
func SearchFloat32s ¶
SearchFloat32s searches float32s; read about sort.Search for more.
func SearchFloat64s ¶
SearchFloat64s searches float64s; read about sort.Search for more.
func SearchInt32s ¶
SearchInt32s searches int32s; read about sort.Search for more.
func SearchInt64s ¶
SearchInt64s searches int64s; read about sort.Search for more.
func SearchInts ¶
SearchInts searches ints; read about sort.Search for more.
func SearchStrings ¶
SearchStrings searches strings; read about sort.Search for more.
func SearchUint32s ¶
SearchUint32s searches uint32s; read about sort.Search for more.
func SearchUint64s ¶
SearchUint64s searches uint64s; read about sort.Search for more.
func SearchUints ¶
SearchUints searches uints; read about sort.Search for more.
func StringsAreSorted ¶
StringsAreSorted tests whether a slice of strings is sorted in increasing order.
func Uint32sAreSorted ¶
Uint32sAreSorted tests whether a slice of uint32s is sorted in increasing order.
func Uint64sAreSorted ¶
Uint64sAreSorted tests whether a slice of uint64s is sorted in increasing order.
func UintsAreSorted ¶
UintsAreSorted tests whether a slice of ints is sorted in increasing order.
Types ¶
type BytesSlice ¶
type BytesSlice [][]byte
BytesSlice attaches the methods of BytesInterface to [][]byte, sorting in increasing order.
func (BytesSlice) Key ¶
func (p BytesSlice) Key(i int) []byte
Key returns a []byte item in a collection.
func (BytesSlice) Len ¶
func (p BytesSlice) Len() int
func (BytesSlice) Less ¶
func (p BytesSlice) Less(i, j int) bool
func (BytesSlice) Search ¶
func (p BytesSlice) Search(x []byte) int
Search returns the result of applying SearchBytes to the receiver and x.
func (BytesSlice) Swap ¶
func (p BytesSlice) Swap(i, j int)
type Float32Slice ¶
type Float32Slice []float32
Float32Slice attaches the methods of Uint64Interface to []uint32, sorting in increasing order, NaNs last.
func (Float32Slice) Key ¶
func (p Float32Slice) Key(i int) uint64
Key produces a radix sort key for a floating-point value.
func (Float32Slice) Len ¶
func (p Float32Slice) Len() int
func (Float32Slice) Less ¶
func (p Float32Slice) Less(i, j int) bool
func (Float32Slice) Search ¶
func (p Float32Slice) Search(x float32) int
Search returns the result of applying SearchFloat32s to the receiver and x.
func (Float32Slice) Swap ¶
func (p Float32Slice) Swap(i, j int)
type Float64Slice ¶
type Float64Slice []float64
Float64Slice attaches the methods of Uint64Interface to []float64, sorting in increasing order, NaNs last.
func (Float64Slice) Key ¶
func (p Float64Slice) Key(i int) uint64
Key produces a radix sort key for a floating-point value.
func (Float64Slice) Len ¶
func (p Float64Slice) Len() int
func (Float64Slice) Less ¶
func (p Float64Slice) Less(i, j int) bool
func (Float64Slice) Search ¶
func (p Float64Slice) Search(x float64) int
Search returns the result of applying SearchFloat64s to the receiver and x.
func (Float64Slice) Swap ¶
func (p Float64Slice) Swap(i, j int)
type Int32Slice ¶
type Int32Slice []int32
Int32Slice attaches the methods of Uint64Interface to []int32, sorting in increasing order.
func (Int32Slice) Key ¶
func (p Int32Slice) Key(i int) int64
Key produces a radix sort key for an integer item.
func (Int32Slice) Len ¶
func (p Int32Slice) Len() int
func (Int32Slice) Less ¶
func (p Int32Slice) Less(i, j int) bool
func (Int32Slice) Search ¶
func (p Int32Slice) Search(x int32) int
Search returns the result of applying SearchInt32s to the receiver and x.
func (Int32Slice) Swap ¶
func (p Int32Slice) Swap(i, j int)
type Int64Slice ¶
type Int64Slice []int64
Int64Slice attaches the methods of Uint64Interface to []int64, sorting in increasing order.
func (Int64Slice) Key ¶
func (p Int64Slice) Key(i int) int64
Key produces a radix sort key for an integer item.
func (Int64Slice) Len ¶
func (p Int64Slice) Len() int
func (Int64Slice) Less ¶
func (p Int64Slice) Less(i, j int) bool
func (Int64Slice) Search ¶
func (p Int64Slice) Search(x int64) int
Search returns the result of applying SearchInt64s to the receiver and x.
func (Int64Slice) Swap ¶
func (p Int64Slice) Swap(i, j int)
type IntSlice ¶
type IntSlice []int
IntSlice attaches the methods of Int64Interface to []int, sorting in increasing order.
type StringSlice ¶
type StringSlice []string
StringSlice attaches the methods of StringInterface to []string, sorting in increasing order.
func (StringSlice) Key ¶
func (p StringSlice) Key(i int) string
Key returns a string item in a collection.
func (StringSlice) Len ¶
func (p StringSlice) Len() int
func (StringSlice) Less ¶
func (p StringSlice) Less(i, j int) bool
func (StringSlice) Search ¶
func (p StringSlice) Search(x string) int
Search returns the result of applying SearchStrings to the receiver and x.
func (StringSlice) Swap ¶
func (p StringSlice) Swap(i, j int)
type Uint32Slice ¶
type Uint32Slice []uint32
Uint32Slice attaches the methods of Uint64Interface to []int32, sorting in increasing order.
func (Uint32Slice) Key ¶
func (p Uint32Slice) Key(i int) uint64
Key produces a radix sort key for an unsigned integer item.
func (Uint32Slice) Len ¶
func (p Uint32Slice) Len() int
func (Uint32Slice) Less ¶
func (p Uint32Slice) Less(i, j int) bool
func (Uint32Slice) Search ¶
func (p Uint32Slice) Search(x uint32) int
Search returns the result of applying SearchUint32s to the receiver and x.
func (Uint32Slice) Swap ¶
func (p Uint32Slice) Swap(i, j int)
type Uint64Slice ¶
type Uint64Slice []uint64
Uint64Slice attaches the methods of Uint64Interface to []uint64, sorting in increasing order.
func (Uint64Slice) Key ¶
func (p Uint64Slice) Key(i int) uint64
Key produces a radix sort key for an unsigned integer item.
func (Uint64Slice) Len ¶
func (p Uint64Slice) Len() int
func (Uint64Slice) Less ¶
func (p Uint64Slice) Less(i, j int) bool
func (Uint64Slice) Search ¶
func (p Uint64Slice) Search(x uint64) int
Search returns the result of applying SearchUint64s to the receiver and x.
func (Uint64Slice) Swap ¶
func (p Uint64Slice) Swap(i, j int)
type UintSlice ¶
type UintSlice []uint
UintSlice attaches the methods of Uint64Interface to []uint, sorting in increasing order.
Source Files