Home
last modified time | relevance | path

Searched refs:minrun (Results 1 – 4 of 4) sorted by relevance

/third_party/libxml2/
Dtimsort.h132 const int minrun = size >> shift; in compute_minrun() local
136 return minrun + 1; in compute_minrun()
139 return minrun; in compute_minrun()
491 const size_t minrun, in PUSH_NEXT() argument
496 size_t run = minrun; in PUSH_NEXT()
532 size_t minrun; in TIM_SORT() local
549 minrun = compute_minrun(size); in TIM_SORT()
555 if (!PUSH_NEXT(dst, size, store, minrun, run_stack, &stack_curr, &curr)) { in TIM_SORT()
559 if (!PUSH_NEXT(dst, size, store, minrun, run_stack, &stack_curr, &curr)) { in TIM_SORT()
563 if (!PUSH_NEXT(dst, size, store, minrun, run_stack, &stack_curr, &curr)) { in TIM_SORT()
[all …]
/third_party/gettext/gnulib-local/lib/libxml/
Dtimsort.h163 const int minrun = size >> shift; in compute_minrun() local
167 return minrun + 1; in compute_minrun()
170 return minrun; in compute_minrun()
521 const size_t minrun, in PUSH_NEXT() argument
526 size_t run = minrun; in PUSH_NEXT()
562 size_t minrun; in TIM_SORT() local
579 minrun = compute_minrun(size); in TIM_SORT()
585 if (!PUSH_NEXT(dst, size, store, minrun, run_stack, &stack_curr, &curr)) { in TIM_SORT()
589 if (!PUSH_NEXT(dst, size, store, minrun, run_stack, &stack_curr, &curr)) { in TIM_SORT()
593 if (!PUSH_NEXT(dst, size, store, minrun, run_stack, &stack_curr, &curr)) { in TIM_SORT()
[all …]
/third_party/python/Objects/
Dlistsort.txt235 run contains less than minrun elements (see next section), the main loop
236 artificially boosts it to minrun elements, via a stable binary insertion sort
238 run. In a random array, *all* runs are likely to be minrun long as a
248 inline everything. Since there are no more than N/minrun runs to begin
252 Computing minrun
254 If N < 64, minrun is N. IOW, binary insertion sort is used for the whole
258 When N is a power of 2, testing on random data showed that minrun values of
282 If we take minrun=33 in this case, then we're very likely to end up with 64
285 What we want to avoid is picking minrun such that in
287 q, r = divmod(N, minrun)
[all …]
Dlistobject.c2204 Py_ssize_t minrun; in list_sort_impl() local
2377 minrun = merge_compute_minrun(nremaining); in list_sort_impl()
2389 if (n < minrun) { in list_sort_impl()
2390 const Py_ssize_t force = nremaining <= minrun ? in list_sort_impl()
2391 nremaining : minrun; in list_sort_impl()