Function node_create

python/bplustree_c_src/node_ops.c:92–118

Create a new node */

/* Create a new node */
BPlusNode* node_create(NodeType type, uint16_t capacity) {
    size_t data_size;
    
    if (type == NODE_LEAF) {
        data_size = capacity * 2 * sizeof(PyObject*);
    } else {
        data_size = (capacity * 2 + 1) * sizeof(PyObject*);
    }
    
    BPlusNode *node = (BPlusNode*)cache_aligned_alloc(sizeof(BPlusNode) + data_size);
    if (!node) {
        PyErr_NoMemory();
        return NULL;
    }
    
    /* Initialize metadata */
    node->num_keys = 0;
    node->capacity = capacity;
    node->type = type;
    node->_unused = 0;  /* Reserved for future use */
    node->next = NULL;
    
    /* Clear data array */
    memset(node->data, 0, data_size);
    
    return node;
}

/* Destroy a node and decref all Python objects */
void node_destroy(BPlusNode *node) {