algorithms.timsort

Standard library module View source

variable BLOCK_SIZE

BLOCK_SIZE = 64

variable CACHELINE_SIZE

CACHELINE_SIZE = 64

variable MIN_GALLOP

MIN_GALLOP = 7

function tim_sort_array

tim_sort_array(collection: Ptr[T], size: int, keyf: CallableTrait[T, S], T: type, S: type)

function tim_sort_inplace

tim_sort_inplace(collection: List[T], keyf: CallableTrait[T, S], T: type, S: type)

function tim_sort

tim_sort(collection: List[T], keyf: CallableTrait[T, S], T: type, S: type)