Function node_delete

python/bplustree_c_src/node_ops.c:290–323

Delete key from leaf node */

/* Delete key from leaf node */
int node_delete(BPlusNode *node, PyObject *key) {
    if (node->type != NODE_LEAF) {
        return 0;  /* Can only delete from leaf nodes directly */
    }
    
    int pos = node_find_position(node, key);
    if (pos < 0) return -1;  /* Comparison error */
    
    /* Check if key exists */
    if (pos >= node->num_keys) {
        return 0;  /* Key not found */
    }
    
    PyObject *found_key = node_get_key(node, pos);
    int cmp = fast_compare_eq(found_key, key);
    if (cmp < 0) return -1;  /* Comparison error */
    if (!cmp) return 0;      /* Key not found */
    
    /* Clear the removed slot */
    node_clear_slot(node, pos);

    /* Shift elements left to fill the gap */
    for (int i = pos; i < node->num_keys - 1; i++) {
        node_set_key(node, i, node_get_key(node, i + 1));
        node_set_value(node, i, node_get_value(node, i + 1));
    }

    /* Clear the last slot */
    node->num_keys--;
    node_set_key(node, node->num_keys, NULL);
    node_set_value(node, node->num_keys, NULL);

    return 1;  /* Successfully deleted */
}

/* Get value from leaf node */
PyObject* node_get(BPlusNode *node, PyObject *key) {