Function node_destroy

python/bplustree_c_src/node_ops.c:121–145

Destroy a node and decref all Python objects */

/* Destroy a node and decref all Python objects */
void node_destroy(BPlusNode *node) {
    if (!node) return;
    
    /* Decref all keys */
    for (int i = 0; i < node->num_keys; i++) {
        Py_XDECREF(node_get_key(node, i));
    }
    
    if (node->type == NODE_LEAF) {
        /* Decref all values */
        for (int i = 0; i < node->num_keys; i++) {
            Py_XDECREF(node_get_value(node, i));
        }
    } else {
        /* Recursively destroy children */
        for (int i = 0; i <= node->num_keys; i++) {
            BPlusNode *child = node_get_child(node, i);
            if (child) {
                node_destroy(child);
            }
        }
    }
    
    cache_aligned_free(node);
}

/* Clear a single slot: decref or destroy payload and null out key/value or child pointer */
static void node_clear_slot(BPlusNode *node, int i) {