Function node_get

python/bplustree_c_src/node_ops.c:326–345

Get value from leaf node */

/* Get value from leaf node */
PyObject* node_get(BPlusNode *node, PyObject *key) {
    int pos = node_find_position(node, key);
    if (pos < 0) return NULL;  /* Comparison error */
    
    if (pos < node->num_keys) {
        PyObject *found_key = node_get_key(node, pos);
        int cmp = fast_compare_eq(found_key, key);
        if (cmp < 0) return NULL;  /* Comparison error */
        
        if (cmp) {
            PyObject *value = node_get_value(node, pos);
            Py_INCREF(value);
            return value;
        }
    }
    
    /* Key not found */
    PyErr_SetObject(PyExc_KeyError, key);
    return NULL;
}

/* Cache-aligned memory allocation functions */
void* cache_aligned_alloc(size_t size) {