Documentation ¶
Index ¶
Constants ¶
View Source
const ( // LEVEL_THRESHOLD // 在经过许多级别的递归之后,我们无论如何都会回到introselect, // 这是为了防止基数排序在有长的公共前缀时表现更差(可能是因为缓存位置) LEVEL_THRESHOLD = 8 HISTOGRAM_SIZE = 257 LENGTH_THRESHOLD = 100 )
Variables ¶
This section is empty.
Functions ¶
This section is empty.
Types ¶
type IntroSelector ¶
type RadixSelector ¶
type Selector ¶
type Selector interface {
SelectK(from, to, k int)
}
func NewIntroSelector ¶
func NewIntroSelector(intro IntroSelector) Selector
func NewRadixSelector ¶
func NewRadixSelector(radix RadixSelector, maxLength int) Selector
Click to show internal directories.
Click to hide internal directories.