Function node_gc_op

python/bplustree_c_src/bplustree_module.c:326–358

Common GC operation: traverse or clear Python references in a node and its children. */

/* Common GC operation: traverse or clear Python references in a node and its children. */
static int
node_gc_op(BPlusNode *node, visitproc visit, void *arg, int clear)
{
    if (!node) {
        return 0;
    }
    for (int i = 0; i < node->num_keys; i++) {
        if (clear) {
            Py_CLEAR(node->data[i]);
        } else {
            Py_VISIT(node_get_key(node, i));
        }
    }
    if (node->type == NODE_LEAF) {
        for (int i = 0; i < node->num_keys; i++) {
            if (clear) {
                Py_CLEAR(node->data[node->capacity + i]);
            } else {
                Py_VISIT(node_get_value(node, i));
            }
        }
    } else {
        for (int i = 0; i <= node->num_keys; i++) {
            BPlusNode *child = node_get_child(node, i);
            if (clear) {
                node_gc_op(child, NULL, NULL, 1);
            } else if (child && node_gc_op(child, visit, arg, 0)) {
                return -1;
            }
        }
    }
    return 0;
}

static int
node_traverse(BPlusNode *node, visitproc visit, void *arg)