radixselector

Documentation

Index

• Constants
• func NewRadixSelector(cfg *RadixSelectorConfig) util.Selector
• type Option
  • func WithByteAtFunc(fn func(i, k int) int) Option
  • func WithGetFallbackSelectorFunc(fn func(d int) util.Selector) Option
  • func WithMaxLength(size int) Option
  • func WithSwapFunc(fn func(i, j int)) Option
• type RadixSelectorConfig

Constants

const (

	// LEVEL_THRESHOLD after that many levels of recursion we fall back to introselect anyway
	// this is used as a protection against the fact that radix sort performs
	// worse when there are long common prefixes (probably because of cache
	// locality)
	LEVEL_THRESHOLD = 8

	// HISTOGRAM_SIZE size of histograms: 256 + 1 to indicate that the string is finished
	HISTOGRAM_SIZE = 257

	// LENGTH_THRESHOLD buckets below this size will be sorted with introselect
	LENGTH_THRESHOLD = 100
)

Functions

func NewRadixSelector

func NewRadixSelector(cfg *RadixSelectorConfig) util.Selector

NewRadixSelector Sole constructor. Params: maxLength – the maximum length of keys, pass Integer.MAX_VALUE if unknown.

Types

type Option

type Option func(*option)

func WithByteAtFunc

func WithByteAtFunc(fn func(i, k int) int) Option

func WithGetFallbackSelectorFunc

func WithGetFallbackSelectorFunc(fn func(d int) util.Selector) Option

func WithMaxLength

func WithMaxLength(size int) Option

func WithSwapFunc

func WithSwapFunc(fn func(i, j int)) Option

type RadixSelectorConfig

type RadixSelectorConfig struct {
	MaxLength             int
	FnByteAt              func(i, k int) int
	FnSwap                func(i, j int)
	FnGetFallbackSelector func(d int) util.Selector
}