Lines Matching refs:MergeState
1165 /* The maximum number of entries in a MergeState's pending-runs stack.
1180 /* One MergeState exists on the stack per invocation of mergesort. It's just
1189 typedef struct s_MergeState MergeState;
1224 int (*key_compare)(PyObject *, PyObject *, MergeState *);
1234 int (*tuple_elem_compare)(PyObject *, PyObject *, MergeState *);
1249 binarysort(MergeState *ms, sortslice lo, PyObject **hi, PyObject **start)
1323 count_run(MergeState *ms, PyObject **lo, PyObject **hi, int *descending)
1378 gallop_left(MergeState *ms, PyObject *key, PyObject **a, Py_ssize_t n, Py_ssize_t hint)
1467 gallop_right(MergeState *ms, PyObject *key, PyObject **a, Py_ssize_t n, Py_ssize_t hint)
1541 /* Conceptually a MergeState's constructor. */
1543 merge_init(MergeState *ms, Py_ssize_t list_size, int has_keyfunc,
1573 /* Free all the temp memory owned by the MergeState. This must be called
1574 * when you're done with a MergeState, and may be called before then if
1578 merge_freemem(MergeState *ms)
1591 merge_getmem(MergeState *ms, Py_ssize_t need)
1630 merge_lo(MergeState *ms, sortslice ssa, Py_ssize_t na,
1762 merge_hi(MergeState *ms, sortslice ssa, Py_ssize_t na,
1901 merge_at(MergeState *ms, Py_ssize_t i)
2008 found_new_run(MergeState *ms, Py_ssize_t n2)
2033 merge_force_collapse(MergeState *ms)
2090 safe_object_compare(PyObject *v, PyObject *w, MergeState *ms)
2101 unsafe_object_compare(PyObject *v, PyObject *w, MergeState *ms)
2137 unsafe_latin_compare(PyObject *v, PyObject *w, MergeState *ms)
2161 unsafe_long_compare(PyObject *v, PyObject *w, MergeState *ms)
2189 unsafe_float_compare(PyObject *v, PyObject *w, MergeState *ms)
2209 unsafe_tuple_compare(PyObject *v, PyObject *w, MergeState *ms)
2271 MergeState ms;