Function _dfs_page_insert

components/dfs/dfs_v2/src/dfs_pcache.c:1127–1153

* @brief Insert a page into the AVL tree of an address space * * This function inserts a page into the AVL tree of the specified address space. * The tree is ordered by the file position (fpos) of pages. If a page with the * same fpos already exists, the insertion fails. * * @param[in] aspace Pointer to the address space containing the AVL tree * @param[in,out] page Pointer to the page stru

 * - Uses file position (fpos) as the ordering key
 */
static int _dfs_page_insert(struct dfs_aspace *aspace, struct dfs_page *page)
{
    struct dfs_page *tmp;
    struct util_avl_struct *current = NULL;
    struct util_avl_struct **next = &(aspace->avl_root.root_node);

    /* Figure out where to put new node */
    while (*next)
    {
        current = *next;
        tmp = rt_container_of(current, struct dfs_page, avl_node);

        if (page->fpos < tmp->fpos)
            next = &(current->avl_left);
        else if (page->fpos > tmp->fpos)
            next = &(current->avl_right);
        else
            return -1;
    }

    /* Add new node and rebalance tree. */
    util_avl_link(&page->avl_node, current, next);
    util_avl_rebalance(current, &aspace->avl_root);
    aspace->avl_page = page;

    return 0;
}

/**
 * @brief Remove a page from the AVL tree of an address space