Documentation ¶
Index ¶
Constants ¶
View Source
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 )
Variables ¶
This section is empty.
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 WithMaxLength ¶
func WithSwapFunc ¶
Click to show internal directories.
Click to hide internal directories.