Function sort_bindings

src/cypher/cypher.c:3750–3774

Sort bindings by the ORDER BY key list (virtual variables) using bubble * sort; later keys break ties, direction is per key (#1334). */

/* Sort bindings by the ORDER BY key list (virtual variables) using bubble
 * sort; later keys break ties, direction is per key (#1334). */
static void sort_bindings(binding_t *vbindings, int count, const cbm_return_clause_t *wc) {
    for (int i = 0; i < count - SKIP_ONE; i++) {
        for (int j = 0; j < count - i - SKIP_ONE; j++) {
            int cmp = 0;
            for (int k = 0; k < wc->order_key_count && cmp == 0; k++) {
                const char *va = binding_get_virtual(&vbindings[j], wc->order_keys[k], NULL);
                const char *vb2 =
                    binding_get_virtual(&vbindings[j + SKIP_ONE], wc->order_keys[k], NULL);
                char *ea = NULL;
                char *eb = NULL;
                double da = strtod(va, &ea);
                double db = strtod(vb2, &eb);
                cmp = (ea != va && eb != vb2) ? ((da > db) - (da < db)) : strcmp(va, vb2);
                if (wc->order_descs[k]) {
                    cmp = -cmp;
                }
            }
            if (cmp > 0) {
                binding_t tmp = vbindings[j];
                vbindings[j] = vbindings[j + SKIP_ONE];
                vbindings[j + SKIP_ONE] = tmp;
            }
        }
    }
}

/* Apply skip and limit to a binding array, freeing discarded entries */
static void bindings_skip_limit(binding_t *vbindings, int *count, int skip, int limit) {