Searched refs:gallop_left (Results 1 – 2 of 2) sorted by relevance
| /third_party/python/Objects/ |
| D | listsort.txt | 510 comparison is expensive, and gallop_left() and gallop_right() are
579 this reason, the gallop_left() and gallop_right() (see note LEFT OR RIGHT)
711 gallop_left() and gallop_right() are akin to the Python bisect module's
714 for. In that case, gallop_left() returns the position immediately before the
717 general, when merging adjacent runs A and B, gallop_left is used to search
|
| D | listobject.c | 1351 gallop_left(MergeState *ms, PyObject *key, PyObject **a, Py_ssize_t n, Py_ssize_t hint) in gallop_left() function
1689 k = gallop_left(ms, ssa.keys[0], ssb.keys, nb, 0); in merge_lo()
1822 k = gallop_left(ms, ssa.keys[0], baseb.keys, nb, nb-1); in merge_hi()
1910 nb = gallop_left(ms, ssa.keys[na-1], ssb.keys, nb, nb-1); in merge_at()
|