Function dfs_page_search

components/dfs/dfs_v2/src/dfs_pcache.c:1383–1427

* @brief Search for a page in the address space AVL tree * * This function searches for a page at the specified file position in the address space's AVL tree. * If found, it marks the page as active and increments its reference count. * * @param[in] aspace The address space to search in * @param[in] fpos The file position to search for * @return struct dfs_page* The found page, or RT_NULL i

 * @return struct dfs_page* The found page, or RT_NULL if not found
 */
static struct dfs_page *dfs_page_search(struct dfs_aspace *aspace, off_t fpos)
{
    int cmp;
    struct dfs_page *page;
    struct util_avl_struct *avl_node;

    dfs_aspace_lock(aspace);

    if (aspace->avl_page && dfs_page_compare(fpos, aspace->avl_page->fpos) == 0)
    {
        page = aspace->avl_page;
        dfs_page_active(page);
        dfs_page_ref(page);
        dfs_aspace_unlock(aspace);
        return page;
    }

    avl_node = aspace->avl_root.root_node;
    while (avl_node)
    {
        page = rt_container_of(avl_node, struct dfs_page, avl_node);
        cmp = dfs_page_compare(fpos, page->fpos);

        if (cmp < 0)
        {
            avl_node = avl_node->avl_left;
        }
        else if (cmp > 0)
        {
            avl_node = avl_node->avl_right;
        }
        else
        {
            aspace->avl_page = page;
            dfs_page_active(page);
            dfs_page_ref(page);
            dfs_aspace_unlock(aspace);
            return page;
        }
    }

    dfs_aspace_unlock(aspace);

    return RT_NULL;
}

/**
 * @brief Load a page from file into address space cache